编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#22911 #2032. 黑吗喽大战金池长老 Wrong Answer 27 184 ms 728 K C++ 11 / 1.8 K 192024211571 2024-12-15 17:09:12
显示原始代码


// B

#include <string>
#include <iostream>
#include <map>
#include <functional>
using namespace std;

//按key排序,greater(),从大到小
map<int, int, greater<int>> m;  //存储符合要求的字符串区间,<size, 起始位置>

string str;  //存储输入的字符串

int count = 0;  //输入的字符串的size是count

void Skip_same_letters(int& flag, int& prev, char& prev_char, const int end_position) {
    int i = 0;
    for (i = end_position; i < str.size() && str[i] == prev_char; i++)
        ;

    prev = i - 3;

    prev_char = 0;
    flag = 0;
}

int main() {
    cin >> ::count;  //输入的字符串的size是count
    cin >> str;

    if (::count < 3)  //如果输入的字符小于三个,一定不符合要求,直接返回0
        cout << 0;

    int flag = 0;  //判断是否需要优化

    int prev = 0, cur = 1, next = 2;  //不会出现野指针的情况,小于三个的情况已经被特殊处理

    int start_position = -1;  //记录最开始的位置
    int end_position = -1;    //记录最后的位置

    char prev_char = 0;

    //不能越界
    while (next < str.size()) {
        start_position = prev;  //开始记录

        while (next < str.size() && str[prev] == str[cur] && str[prev] == str[next]) {
            prev += 3, cur += 3, next += 3;
            if (prev >= str.size())
                break;

            prev_char = str[prev - 1];
            if (str[prev] == prev_char) {
                flag = 1;  //需要优化
                break;
            }
        }

        end_position = prev;
        m.insert({ end_position - start_position, start_position });  //将当前符合要求的加入map

        prev = start_position + 1;  //从起始位置的下一个开始,遍历所有可能
        if (flag)
            Skip_same_letters(flag, prev, prev_char, end_position);
        cur = prev + 1, next = cur + 1;
    }

    if (next >= str.size()) {
        auto it = m.begin();
        cout << it->first / 3;
    }

    return 0;
}
子任务 #1
Wrong Answer
得分:26
测试点 #1
Accepted
得分:100
用时:5 ms
内存:328 KiB

输入文件(test1.in

18
aaabbccccccceeefff

答案文件(test1.out

3

用户输出

3

系统信息

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

输入文件(test2.in

19
aaabbcccccccbeeefff

答案文件(test2.out

2

用户输出

2

系统信息

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

输入文件(test3.in

15
abcccddeddddeee

答案文件(test3.out

2

用户输出

2

系统信息

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

输入文件(test4.in

20
abcccdddgggedddfdeee

答案文件(test4.out

3

用户输出

3

系统信息

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

输入文件(test5.in

3
abc

答案文件(test5.out

0

用户输出

0

系统信息

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

输入文件(test6.in

20
abcccfffhchccchhhggg

答案文件(test6.out

3

用户输出

3

系统信息

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

输入文件(test7.in

48
skwandroioukwyaimnsfuifqmivnkeewqwggcuinswauuaqw

答案文件(test7.out

0

用户输出

0

系统信息

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

输入文件(test8.in

48
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoatou

答案文件(test8.out

2

用户输出

2

系统信息

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

输入文件(test9.in

57148
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoaooodedocccdddntwwwsssagyowwwyacccvaaaaiiicaaawww
<57057 bytes omitted>

答案文件(test9.out

11

用户输出

14

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test10.in

57148
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoaooodedocccdddntwwwsssagyowwwyacccvaaaaiiicaaawww
<57057 bytes omitted>

答案文件(test10.out

11

用户输出

14

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test11.in

57148
kaaadddooooookkkyyyiiinfffiiiqqqiiinnneeewwwwggguuunnnwuawwwvvvoooaaaooodddedddooocccdddnnntt
<57057 bytes omitted>

答案文件(test11.out

14

用户输出

22

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test12.in

57148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooocdnnn
<57057 bytes omitted>

答案文件(test12.out

15

用户输出

39

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #13
Wrong Answer
得分:0
用时:9 ms
内存:716 KiB

输入文件(test13.in

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件(test13.out

17

用户输出

109

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #14
Wrong Answer
得分:0
用时:9 ms
内存:668 KiB

输入文件(test14.in

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件(test14.out

17

用户输出

109

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #15
Wrong Answer
得分:0
用时:9 ms
内存:728 KiB

输入文件(test15.in

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件(test15.out

17

用户输出

109

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test16.in

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件(test16.out

17

用户输出

109

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #17
Wrong Answer
得分:0
用时:9 ms
内存:704 KiB

输入文件(test17.in

176381
aaaeeexxxbbbcccssskuuueeeoooyyysssyyyaaaeeeuuutttsssssseeeooozzziiipppaaaaaannnaaaaaadddgggt
<176291 bytes omitted>

答案文件(test17.out

18

用户输出

74

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test18.in

42229
cccuuuuuuuuuwwwaaawwwuuuzzzeeeccceeetttyyyoootttiiiwwwwwwaaasssatttuuugggmmmmmmmoaaagggdddiii
<42138 bytes omitted>

答案文件(test18.out

17

用户输出

81

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test19.in

134373
bbbyyymmmeeexxxcccmmmeeedddlllvvviiigggiiigggyyyqiiicccaaavvvcccqqqhhhsssnnnpppmaaauqqqaggga
<134283 bytes omitted>

答案文件(test19.out

17

用户输出

84

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test20.in

110611
cccnnnyyycccnnnoookkkcccgggmmmaaaammmqqqiiiwwwkkkzzzlllqqqiiicccoooeeesssqqqzzznnnqqqcccaaam
<110521 bytes omitted>

答案文件(test20.out

17

用户输出

84

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test21.in

112771
eeeqqqjiiizzzffffaaaaqqqcccoooaaawwwdddnnnmxxxcccbbbzzzyyyeeeemmmnnnmmmpppkkkaaabbbeeeeeeooo
<112681 bytes omitted>

答案文件(test21.out

17

用户输出

76

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test22.in

145489
ooodddxtnnnxxxwwwyyyyyyiiimmmccciiiaaauuuvvviiikkkwwwkkkaaammmqqqpppuuugggaaarrruuuiiieeemmm
<145399 bytes omitted>

答案文件(test22.out

17

用户输出

81

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test23.in

113601
xxxqqqjjjaaammmsssuuugggaaaiiiyyyaaagggoooaaaqqqhhhmmmiiimmmaaaiiiaaammmjjjvvvaaayyytttsssaa
<113511 bytes omitted>

答案文件(test23.out

17

用户输出

81

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #24
Wrong Answer
得分:0
用时:4 ms
内存:324 KiB

输入文件(test24.in

4322
cccsssnnnrrriiivvvtttxxxuuukkkawwwkkkeeewwwyyygggaaaiiiuuuaaawwwccccccyyyaaagggmmmqqqwwwbbbxxx
<4230 bytes omitted>

答案文件(test24.out

13

用户输出

39

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test25.in

179926
aaabbbkkkqqqjjjeeeoooaaaqqqggguuuoooyyyeeebbbooouuumaaazzzwwwuuuaaaisssccccccaaacccmmmeeeaaa
<179836 bytes omitted>

答案文件(test25.out

19

用户输出

116

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test26.in

55461
rrrfffnnnmmmddddddwwweeemmmppppppqqqbbbkkkzzzaaavvvqqqiiiiiiiiigggaaannnooonnnrrrooogggdddmmm
<55370 bytes omitted>

答案文件(test26.out

18

用户输出

71

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test27.in

88073
ccceqqqqqquuuyyyyyybgggmmmssssssqqqccccccmmmeeennnooosssgggkkkgggaaawwwpppwwweeesssaaazzzsssn
<87982 bytes omitted>

答案文件(test27.out

17

用户输出

77

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test28.in

112713
cccmmmygggaggglllkkkqmmmhhhiiiiiitttzzzsssbgggyyyoooeeeyyygggooooooqqqcccyyyssseeemmmfffyyyu
<112623 bytes omitted>

答案文件(test28.out

16

用户输出

85

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test29.in

115313
rrrkkkiiiccckkkaaagggxxxyeeeccciiirrroooyyyuuuaaasssrrrzzzuuuaaawwwcccuuufffaaammmyyyuuuyyyp
<115223 bytes omitted>

答案文件(test29.out

17

用户输出

73

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(test30.in

140151
eeeiiicccnnnqqqliiijjjzzziiidddsssxxxnnngggppptttyyysssjjjeeeiiisssiiiaaaaaayyywwwooovvvddda
<140061 bytes omitted>

答案文件(test30.out

16

用户输出

88

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0