鱼C论坛

 找回密码
 立即注册
查看: 1576|回复: 10

[已解决]求助abc299第3题

[复制链接]
发表于 2023-4-23 10:39:57 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 元豪 于 2023-4-23 10:48 编辑

https://atcoder.jp/contests/abc299/submissions/40891517

总是有4个测试点没有过,大佬帮忙看看吧

题目:

问题陈述

对于正整数L,L级dango字符串是满足以下条件的字符串。

它是一个长度为L+1的字符串,由o和-组成。第一个字符和最后一个字符中正好有一个是-,其他L个字符是o。

例如,ooo-是一个三级dango字符串,但-oo-、oo和o-oo-都不是dango字符串(更准确地说,对于任何正整数L,它们都不是L级dango串)。

您将得到一个长度为N的字符串S,该字符串由两个字符o和-组成。找到满足以下条件的最大正整数X。

S有一个连续的子字符串,它是一个X级的dango字符串。

如果没有这样的整数,请打印-1。( 百度翻译 )

10
-ooo-o-ooo-

输出 3

也就是连续的"o"后面加上一个"-",有几个o代表这个字符串有几级,输出最大级别,像“ooooo-”表示5级

如果没有,输出-1

my code
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, ans = -1, lian = 0;
    string s;
    cin >> n >> s;
    for (int i = 0; i < n; i++){
        if (s[i] == 'o') lian++;
        else{
            if (lian > ans) ans = lian;
            lian = 0;
        }
    }
    if (ans == n || ans == 0){
        cout << -1 << endl;
    }
    else{
        cout << ans << endl;
    }

    return 0;
}


最佳答案
2023-4-23 18:20:52
不用看代码就能知道,因为我一开始也是错了 4 个点

试试:
5
-oooo
你的程序输出了 -1,但应该是 4,因为 -oooo 也满足 dango 串的定义
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2023-4-23 10:42:18 | 显示全部楼层
本帖最后由 元豪 于 2023-4-23 10:52 编辑

Sorry,题目忘记放了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-23 10:47:21 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-23 10:56:41 | 显示全部楼层
弄明白怎么回事了,看看谁可以看出来吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-23 11:08:28 | 显示全部楼层
元豪 发表于 2023-4-23 10:56
弄明白怎么回事了,看看谁可以看出来吧


他说的是长度为 n+1 的字符串,所以第 8 行的 for (int i = 0; i < n; i++){ 应该改为 for (int i = 0; i < n+1; i++){
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-23 11:22:18 | 显示全部楼层
isdkz 发表于 2023-4-23 11:08
他说的是长度为 n+1 的字符串,所以第 8 行的 for (int i = 0; i < n; i++){ 应该改为 for (int i = 0; ...

意思是说:如“ooooo-”,它是一个5级dango字符串,就是len - 1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-4-23 18:20:52 | 显示全部楼层    本楼为最佳答案   
不用看代码就能知道,因为我一开始也是错了 4 个点

试试:
5
-oooo
你的程序输出了 -1,但应该是 4,因为 -oooo 也满足 dango 串的定义
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-23 18:49:32 | 显示全部楼层
zhangjinxuan 发表于 2023-4-23 18:20
不用看代码就能知道,因为我一开始也是错了 4 个点

试试:

这样也算
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-7-2 09:25:13 | 显示全部楼层
你给你弟弟(Wei-Yuanzhe) 说一下,让他报名这个比赛:https://hydro.ac/d/gaoshan/contest/6494f9b89d7e31290bf976e3

如果他不知道如何操作,你可以协助他一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-7-2 09:33:51 | 显示全部楼层
zhangjinxuan 发表于 2023-7-2 09:25
你给你弟弟(Wei-Yuanzhe) 说一下,让他报名这个比赛:https://hydro.ac/d/gaoshan/contest/6494f9b89d7e31 ...

ok
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-7-2 09:34:22 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-24 08:02

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表