编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#22501 #2032. 黑吗喽大战金池长老 Wrong Answer 83 172 ms 748 K C++ / 1.6 K 192024210801 2024-12-15 14:10:56
显示原始代码
#include <bits/stdc++.h>
#define gc ch = getchar()

using namespace std;
template <class T>
void read(T &s) {
    s = 0;
    T f = 1;
    char gc;
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            f = -1;
        gc;
    }
    while (ch >= '0' && ch <= '9') {
        s = s * 10 + ch - '0';
        gc;
    }
    s *= f;
}
template <class T>
void put(T s) {
    if (s < 0)
        putchar('-'), s = -s;
    if (s > 9)
        put(s / 10);
    putchar(s % 10 + '0');
}
int n, ans, a[200005];
string str;
int flag[30];
bool judge(int i) { return str[i] == str[i + 1] && str[i] == str[i + 2]; }
int main() {
    read(n);
    int op, num = 0, left = -1, right = -1;
    cin >> str;
    for (int i = 0; i < n; ++i) {
        if (i + 2 >= n)
            break;
        if (i != 0 && left != -1) {
            if (str[i] != str[i - 1]) {
                op = (str[i] - 'a') + 1;
                if (judge(i)) {
                    if (flag[op]) {
                        if (i - left > ans * 3)
                            ans = (i - left) / 3;
                        left += flag[op] * 3;
                        num -= flag[op];
                        for (int j = 1; j < 30; ++j) {
                            if (flag[j] >= flag[op])
                                flag[j] -= flag[op];
                            else
                                flag[j] = 0;
                        }
                        flag[op] = ++num;
                        i += 2;
                        right = i + 1;
                        continue;
                    } else {
                        flag[op] = ++num;
                        i += 2;
                        right = i + 1;
                        continue;
                    }
                } else {
                    if (i - left > ans * 3)
                        ans = (i - left) / 3;
                    for (int j = 1; j < 27; ++j) flag[j] = 0;
                    right = left = -1;
                    num = 0;
                    continue;
                }
            } else {
                if (i - left > ans * 3)
                    ans = (i - left) / 3;
                for (int j = 1; j < 27; ++j) flag[j] = 0;
                left = i - 2;
                num = 0;
                flag[op] = ++num;
                right = i + 1;
                continue;
            }
        } else if (judge(i)) {
            op = (str[i] - 'a') + 1;
            left = i;
            flag[op] = ++num;
            i += 2;
            right = i + 1;
            continue;
        }
    }
    if (left != -1)
        if (right - left > ans * 3)
            ans = (right - left) / 3;
    put(ans);
}
子任务 #1
Wrong Answer
得分:83
测试点 #1
Accepted
得分:100
用时:3 ms
内存:324 KiB

输入文件(test1.in

18
aaabbccccccceeefff

答案文件(test1.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:4 ms
内存:288 KiB

输入文件(test2.in

19
aaabbcccccccbeeefff

答案文件(test2.out

2

用户输出

2

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:4 ms
内存:412 KiB

输入文件(test3.in

15
abcccddeddddeee

答案文件(test3.out

2

用户输出

2

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:3 ms
内存:324 KiB

输入文件(test4.in

20
abcccdddgggedddfdeee

答案文件(test4.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:3 ms
内存:284 KiB

输入文件(test5.in

3
abc

答案文件(test5.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:4 ms
内存:324 KiB

输入文件(test6.in

20
abcccfffhchccchhhggg

答案文件(test6.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:4 ms
内存:408 KiB

输入文件(test7.in

48
skwandroioukwyaimnsfuifqmivnkeewqwggcuinswauuaqw

答案文件(test7.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:3 ms
内存:328 KiB

输入文件(test8.in

48
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoatou

答案文件(test8.out

2

用户输出

2

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:5 ms
内存:524 KiB

输入文件(test9.in

57148
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoaooodedocccdddntwwwsssagyowwwyacccvaaaaiiicaaawww
<57057 bytes omitted>

答案文件(test9.out

11

用户输出

11

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:5 ms
内存:464 KiB

输入文件(test10.in

57148
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoaooodedocccdddntwwwsssagyowwwyacccvaaaaiiicaaawww
<57057 bytes omitted>

答案文件(test10.out

11

用户输出

11

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:5 ms
内存:516 KiB

输入文件(test11.in

57148
kaaadddooooookkkyyyiiinfffiiiqqqiiinnneeewwwwggguuunnnwuawwwvvvoooaaaooodddedddooocccdddnnntt
<57057 bytes omitted>

答案文件(test11.out

14

用户输出

14

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:5 ms
内存:452 KiB

输入文件(test12.in

57148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooocdnnn
<57057 bytes omitted>

答案文件(test12.out

15

用户输出

15

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:8 ms
内存:688 KiB

输入文件(test13.in

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件(test13.out

17

用户输出

17

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:8 ms
内存:680 KiB

输入文件(test14.in

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件(test14.out

17

用户输出

17

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:8 ms
内存:668 KiB

输入文件(test15.in

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件(test15.out

17

用户输出

17

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:8 ms
内存:688 KiB

输入文件(test16.in

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件(test16.out

17

用户输出

17

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:8 ms
内存:728 KiB

输入文件(test17.in

176381
aaaeeexxxbbbcccssskuuueeeoooyyysssyyyaaaeeeuuutttsssssseeeooozzziiipppaaaaaannnaaaaaadddgggt
<176291 bytes omitted>

答案文件(test17.out

18

用户输出

18

系统信息

Exited with return code 0
测试点 #18
Wrong Answer
得分:0
用时:5 ms
内存:412 KiB

输入文件(test18.in

42229
cccuuuuuuuuuwwwaaawwwuuuzzzeeeccceeetttyyyoootttiiiwwwwwwaaasssatttuuugggmmmmmmmoaaagggdddiii
<42138 bytes omitted>

答案文件(test18.out

17

用户输出

16

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #19
Wrong Answer
得分:0
用时:7 ms
内存:708 KiB

输入文件(test19.in

134373
bbbyyymmmeeexxxcccmmmeeedddlllvvviiigggiiigggyyyqiiicccaaavvvcccqqqhhhsssnnnpppmaaauqqqaggga
<134283 bytes omitted>

答案文件(test19.out

17

用户输出

16

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #20
Wrong Answer
得分:0
用时:7 ms
内存:584 KiB

输入文件(test20.in

110611
cccnnnyyycccnnnoookkkcccgggmmmaaaammmqqqiiiwwwkkkzzzlllqqqiiicccoooeeesssqqqzzznnnqqqcccaaam
<110521 bytes omitted>

答案文件(test20.out

17

用户输出

16

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #21
Accepted
得分:100
用时:7 ms
内存:620 KiB

输入文件(test21.in

112771
eeeqqqjiiizzzffffaaaaqqqcccoooaaawwwdddnnnmxxxcccbbbzzzyyyeeeemmmnnnmmmpppkkkaaabbbeeeeeeooo
<112681 bytes omitted>

答案文件(test21.out

17

用户输出

17

系统信息

Exited with return code 0
测试点 #22
Accepted
得分:100
用时:7 ms
内存:708 KiB

输入文件(test22.in

145489
ooodddxtnnnxxxwwwyyyyyyiiimmmccciiiaaauuuvvviiikkkwwwkkkaaammmqqqpppuuugggaaarrruuuiiieeemmm
<145399 bytes omitted>

答案文件(test22.out

17

用户输出

17

系统信息

Exited with return code 0
测试点 #23
Accepted
得分:100
用时:7 ms
内存:604 KiB

输入文件(test23.in

113601
xxxqqqjjjaaammmsssuuugggaaaiiiyyyaaagggoooaaaqqqhhhmmmiiimmmaaaiiiaaammmjjjvvvaaayyytttsssaa
<113511 bytes omitted>

答案文件(test23.out

17

用户输出

17

系统信息

Exited with return code 0
测试点 #24
Accepted
得分:100
用时:4 ms
内存:416 KiB

输入文件(test24.in

4322
cccsssnnnrrriiivvvtttxxxuuukkkawwwkkkeeewwwyyygggaaaiiiuuuaaawwwccccccyyyaaagggmmmqqqwwwbbbxxx
<4230 bytes omitted>

答案文件(test24.out

13

用户输出

13

系统信息

Exited with return code 0
测试点 #25
Wrong Answer
得分:0
用时:8 ms
内存:708 KiB

输入文件(test25.in

179926
aaabbbkkkqqqjjjeeeoooaaaqqqggguuuoooyyyeeebbbooouuumaaazzzwwwuuuaaaisssccccccaaacccmmmeeeaaa
<179836 bytes omitted>

答案文件(test25.out

19

用户输出

16

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #26
Accepted
得分:100
用时:5 ms
内存:412 KiB

输入文件(test26.in

55461
rrrfffnnnmmmddddddwwweeemmmppppppqqqbbbkkkzzzaaavvvqqqiiiiiiiiigggaaannnooonnnrrrooogggdddmmm
<55370 bytes omitted>

答案文件(test26.out

18

用户输出

18

系统信息

Exited with return code 0
测试点 #27
Wrong Answer
得分:0
用时:6 ms
内存:540 KiB

输入文件(test27.in

88073
ccceqqqqqquuuyyyyyybgggmmmssssssqqqccccccmmmeeennnooosssgggkkkgggaaawwwpppwwweeesssaaazzzsssn
<87982 bytes omitted>

答案文件(test27.out

17

用户输出

16

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #28
Accepted
得分:100
用时:7 ms
内存:540 KiB

输入文件(test28.in

112713
cccmmmygggaggglllkkkqmmmhhhiiiiiitttzzzsssbgggyyyoooeeeyyygggooooooqqqcccyyyssseeemmmfffyyyu
<112623 bytes omitted>

答案文件(test28.out

16

用户输出

16

系统信息

Exited with return code 0
测试点 #29
Accepted
得分:100
用时:7 ms
内存:552 KiB

输入文件(test29.in

115313
rrrkkkiiiccckkkaaagggxxxyeeeccciiirrroooyyyuuuaaasssrrrzzzuuuaaawwwcccuuufffaaammmyyyuuuyyyp
<115223 bytes omitted>

答案文件(test29.out

17

用户输出

17

系统信息

Exited with return code 0
测试点 #30
Accepted
得分:100
用时:7 ms
内存:748 KiB

输入文件(test30.in

140151
eeeiiicccnnnqqqliiijjjzzziiidddsssxxxnnngggppptttyyysssjjjeeeiiisssiiiaaaaaayyywwwooovvvddda
<140061 bytes omitted>

答案文件(test30.out

16

用户输出

16

系统信息

Exited with return code 0