CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20578 #2032. 黑吗喽大战金池长老 Accepted 100 364 ms 2524 K C++ 17 / 1.4 K 192023210293 2024-12-14 2:40:46
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define int long long

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;

void solve() {
    int n;
    string s;
    cin >> n >> s;
    s += " ";
    int i = 0;
    int mx = 0;
    while (i < n) {
        while (s[i] == s[i + 1]) i++;
        // cerr << "i:" << i << endl;
        if (i >= 2 && s[i] == s[i - 1] && s[i] == s[i - 2]) {
            // cerr << "st:" <<i<< endl;
            map<char, int> mp;
            mp[s[i]] = i + 1;
            int cnt = 0;
            cnt++;
            i++;
            mx = max(cnt, mx);
            if (i >= n)
                break;
            while (i + 2 < n) {
                // cerr << "i:" << i << endl;
                if (s[i] == s[i + 1] && s[i + 1] == s[i + 2] && !mp.count(s[i])) {
                    cnt++;
                    mp[s[i]] = i + 3;
                    i += 3;
                    // cerr << "cnt:" << cnt << endl;
                } else {
                    break;
                }
            }
            mx = max(cnt, mx);
            if (mp[s[i]]) {
                i = mp[s[i]];
                continue;
            }
        }

        i++;
    }
    cout << mx << endl;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（test1.in） 

18
aaabbccccccceeefff

答案文件（test1.out） 

3

用户输出 

3

系统信息 

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

输入文件（test2.in） 

19
aaabbcccccccbeeefff

答案文件（test2.out） 

2

用户输出 

2

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：320 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
用时：4 ms
内存：320 KiB

输入文件（test5.in） 

3
abc

答案文件（test5.out） 

0

用户输出 

0

系统信息 

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

输入文件（test6.in） 

20
abcccfffhchccchhhggg

答案文件（test6.out） 

3

用户输出 

3

系统信息 

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

输入文件（test7.in） 

48
skwandroioukwyaimnsfuifqmivnkeewqwggcuinswauuaqw

答案文件（test7.out） 

0

用户输出 

0

系统信息 

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

输入文件（test8.in） 

48
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoatou

答案文件（test8.out） 

2

用户输出 

2

系统信息 

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

输入文件（test9.in） 

57148
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoaooodedocccdddntwwwsssagyowwwyacccvaaaaiiicaaawww
<57057 bytes omitted>

答案文件（test9.out） 

11

用户输出 

11

系统信息 

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

输入文件（test10.in） 

57148
kkkadddooookyinfiqiiineeewwwwguuunwuuuawwwvoaooodedocccdddntwwwsssagyowwwyacccvaaaaiiicaaawww
<57057 bytes omitted>

答案文件（test10.out） 

11

用户输出 

11

系统信息 

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

输入文件（test11.in） 

57148
kaaadddooooookkkyyyiiinfffiiiqqqiiinnneeewwwwggguuunnnwuawwwvvvoooaaaooodddedddooocccdddnnntt
<57057 bytes omitted>

答案文件（test11.out） 

14

用户输出 

14

系统信息 

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

输入文件（test12.in） 

57148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooocdnnn
<57057 bytes omitted>

答案文件（test12.out） 

15

用户输出 

15

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：10 ms
内存：772 KiB

输入文件（test13.in） 

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件（test13.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：10 ms
内存：704 KiB

输入文件（test14.in） 

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件（test14.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：10 ms
内存：732 KiB

输入文件（test15.in） 

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件（test15.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：10 ms
内存：760 KiB

输入文件（test16.in） 

157148
kaaadddooooookkkyyyiiinnnfffiiiqqqiiinnneeewwwwwwgggunnnwwwuuuaaawwwvvvoooaaaooodddeeedddooo
<157058 bytes omitted>

答案文件（test16.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：11 ms
内存：808 KiB

输入文件（test17.in） 

176381
aaaeeexxxbbbcccssskuuueeeoooyyysssyyyaaaeeeuuutttsssssseeeooozzziiipppaaaaaannnaaaaaadddgggt
<176291 bytes omitted>

答案文件（test17.out） 

18

用户输出 

18

系统信息 

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

输入文件（test18.in） 

42229
cccuuuuuuuuuwwwaaawwwuuuzzzeeeccceeetttyyyoootttiiiwwwwwwaaasssatttuuugggmmmmmmmoaaagggdddiii
<42138 bytes omitted>

答案文件（test18.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：9 ms
内存：708 KiB

输入文件（test19.in） 

134373
bbbyyymmmeeexxxcccmmmeeedddlllvvviiigggiiigggyyyqiiicccaaavvvcccqqqhhhsssnnnpppmaaauqqqaggga
<134283 bytes omitted>

答案文件（test19.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：8 ms
内存：548 KiB

输入文件（test20.in） 

110611
cccnnnyyycccnnnoookkkcccgggmmmaaaammmqqqiiiwwwkkkzzzlllqqqiiicccoooeeesssqqqzzznnnqqqcccaaam
<110521 bytes omitted>

答案文件（test20.out） 

17

用户输出 

17

系统信息 

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

输入文件（test21.in） 

112771
eeeqqqjiiizzzffffaaaaqqqcccoooaaawwwdddnnnmxxxcccbbbzzzyyyeeeemmmnnnmmmpppkkkaaabbbeeeeeeooo
<112681 bytes omitted>

答案文件（test21.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：10 ms
内存：784 KiB

输入文件（test22.in） 

145489
ooodddxtnnnxxxwwwyyyyyyiiimmmccciiiaaauuuvvviiikkkwwwkkkaaammmqqqpppuuugggaaarrruuuiiieeemmm
<145399 bytes omitted>

答案文件（test22.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：8 ms
内存：580 KiB

输入文件（test23.in） 

113601
xxxqqqjjjaaammmsssuuugggaaaiiiyyyaaagggoooaaaqqqhhhmmmiiimmmaaaiiiaaammmjjjvvvaaayyytttsssaa
<113511 bytes omitted>

答案文件（test23.out） 

17

用户输出 

17

系统信息 

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

输入文件（test24.in） 

4322
cccsssnnnrrriiivvvtttxxxuuukkkawwwkkkeeewwwyyygggaaaiiiuuuaaawwwccccccyyyaaagggmmmqqqwwwbbbxxx
<4230 bytes omitted>

答案文件（test24.out） 

13

用户输出 

13

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：11 ms
内存：752 KiB

输入文件（test25.in） 

179926
aaabbbkkkqqqjjjeeeoooaaaqqqggguuuoooyyyeeebbbooouuumaaazzzwwwuuuaaaisssccccccaaacccmmmeeeaaa
<179836 bytes omitted>

答案文件（test25.out） 

19

用户输出 

19

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：6 ms
内存：536 KiB

输入文件（test26.in） 

55461
rrrfffnnnmmmddddddwwweeemmmppppppqqqbbbkkkzzzaaavvvqqqiiiiiiiiigggaaannnooonnnrrrooogggdddmmm
<55370 bytes omitted>

答案文件（test26.out） 

18

用户输出 

18

系统信息 

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

输入文件（test27.in） 

88073
ccceqqqqqquuuyyyyyybgggmmmssssssqqqccccccmmmeeennnooosssgggkkkgggaaawwwpppwwweeesssaaazzzsssn
<87982 bytes omitted>

答案文件（test27.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #28
Accepted
得分：100
用时：8 ms
内存：580 KiB

输入文件（test28.in） 

112713
cccmmmygggaggglllkkkqmmmhhhiiiiiitttzzzsssbgggyyyoooeeeyyygggooooooqqqcccyyyssseeemmmfffyyyu
<112623 bytes omitted>

答案文件（test28.out） 

16

用户输出 

16

系统信息 

Exited with return code 0
测试点 #29
Accepted
得分：100
用时：8 ms
内存：660 KiB

输入文件（test29.in） 

115313
rrrkkkiiiccckkkaaagggxxxyeeeccciiirrroooyyyuuuaaasssrrrzzzuuuaaawwwcccuuufffaaammmyyyuuuyyyp
<115223 bytes omitted>

答案文件（test29.out） 

17

用户输出 

17

系统信息 

Exited with return code 0
测试点 #30
Accepted
得分：100
用时：9 ms
内存：712 KiB

输入文件（test30.in） 

140151
eeeiiicccnnnqqqliiijjjzzziiidddsssxxxnnngggppptttyyysssjjjeeeiiisssiiiaaaaaayyywwwooovvvddda
<140061 bytes omitted>

答案文件（test30.out） 

16

用户输出 

16

系统信息 

Exited with return code 0
测试点 #31
Accepted
得分：100
用时：81 ms
内存：2524 KiB

输入文件（test31.in） 

2000000
ssswwwnnnrrriiiuuuwwwaaammmsssuuufffmmmvvvkkkeeeqqqgggccciiisssaaauuuqqqlllqqqkkktttuuucccy
<1999911 bytes omitted>

答案文件（test31.out） 

19

用户输出 

19

系统信息 

Exited with return code 0
测试点 #32
Accepted
得分：100
用时：81 ms
内存：2508 KiB

输入文件（test32.in） 

2000000
ssswwwnnnrrriiiuuuwwwaaammmsssuuufffmmmvvvkkkeeeqqqgggccciiisssaaauuuqqqlllqqqkkktttuuucccy
<1999911 bytes omitted>

答案文件（test32.out） 

19

用户输出 

19

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.