CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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
CQUPT OJ Powered by SYZOJ.