QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#16293#2113. Zbalansowane słowaQingyu10 ✓611ms78960kbC++20883b2021-12-16 11:42:432022-09-06 08:15:12

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-09-06 08:15:12]
  • Judged
  • Verdict: 10
  • Time: 611ms
  • Memory: 78960kb
Show
  • [2021-12-16 11:42:43]
  • Submitted

answer

#include <bits/stdc++.h>

const int N = 3e5 + 50;

std::map<std::pair<int, int>, int> map, mp1, mp2, mp3;
int n, f[3];
char s[N];

int main() {
	scanf("%s", s + 1);
	n = strlen(s + 1);
	long long ans = 0, last = 0;
	map[std::make_pair(0, 0)] = 1;
	mp1[std::make_pair(0, 0)] = 1;
	mp2[std::make_pair(0, 0)] = 1;
	mp3[std::make_pair(0, 0)] = 1;
	auto update = [&](auto &mp, auto p) {
		if (mp.count(p)) ans += mp[p];
		++mp[p];
	};
	for (int i = 1; i <= n; ++i) {
		++f[s[i] - 'a'];
		if (i > 1 && s[i] != s[i - 1]) {
			ans += last * (last + 1) / 2;
			last = 1;
		}
		else ++last;
		update(map, std::make_pair(f[0] - f[1], f[0] - f[2]));
		update(mp1, std::make_pair(f[0] - f[1], f[2]));
		update(mp2, std::make_pair(f[0] - f[2], f[1]));
		update(mp3, std::make_pair(f[1] - f[2], f[0]));
	}
	ans += last * (last + 1) / 2;
	printf("%lld\n", ans);
}
源文件, 语言: C++20

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 0ms
memory: 3792kb

input:

aabbabcccba

output:

28

result:

ok single line: '28'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3792kb

input:

a

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3820kb

input:

bc

output:

3

result:

ok single line: '3'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

bbc

output:

5

result:

ok single line: '5'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3772kb

input:

bcaab

output:

10

result:

ok single line: '10'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

ccaccaacaa

output:

27

result:

ok single line: '27'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

bcabaabbcbacbaccccbc

output:

57

result:

ok single line: '57'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

aaabaaababbaaaabaabb

output:

54

result:

ok single line: '54'

Test #9:

score: 0
Accepted
time: 2ms
memory: 3824kb

input:

cccccccccccccccccccc

output:

210

result:

ok single line: '210'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3756kb

input:

bacacbabccbacabbcabb

output:

70

result:

ok single line: '70'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

bccaabbaccbaabcacbab

output:

68

result:

ok single line: '68'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

abbcccaaaabbbbbccccc

output:

65

result:

ok single line: '65'

Subtask #2:

score: 1
Accepted

Test #13:

score: 1
Accepted
time: 2ms
memory: 3836kb

input:

aabbbacbcbbcabababbaaacaaabccabcaaaabccabcbbbcbabaaabaacacbcccabccaacbbcacabbbaaaaaaaabccaabbabcaaa

output:

326

result:

ok single line: '326'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

cccbcaabccbbcaaaabcbbacccbcbaacbabcacbaccababcabcabaaacbccbaacbcbbabaccabcaaababccbbbcaccabbaacbacba

output:

513

result:

ok single line: '513'

Test #15:

score: 0
Accepted
time: 2ms
memory: 3836kb

input:

cababccabbacbacbcaabcabccbacbabacabccbacbacabacbcbacbaacbabcbcacbaacbcabcbaabcabcbaccabbacbcabacbacc

output:

1125

result:

ok single line: '1125'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

caacacabaabbbbccbccaabbccbabccbbcbbaaabacaaccbcbcaaccbbaacbaccbbacacbbaaabcbcacababbcacaaccbcbcabbab

output:

506

result:

ok single line: '506'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3756kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbb

output:

587

result:

ok single line: '587'

Subtask #3:

score: 1
Accepted

Test #18:

score: 1
Accepted
time: 0ms
memory: 3692kb

input:

cbbbaaccbaaccbbcacaaccabcaaccccbbbaacabcbcabcaccbbbcaacbcbccccbbbcaaaacbacacbaababbbbcbaaaccbcabbccc

output:

330

result:

ok single line: '330'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3832kb

input:

aaabcbbcabacabaaacacbcbcbbacabbaaaaaabbacbacbbbbbcbaabcabcacbaabccbaacabccccbbabaaccbbabbbbbbcabbabc

output:

340

result:

ok single line: '340'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3828kb

input:

bcabacccbababaacbcbbcaacabccbabbaccacacabbbacbaccbcababaccbcabbacacbaaabccacbbacbaabcaccbbbcabaacbcb

output:

726

result:

ok single line: '726'

Test #21:

score: 0
Accepted
time: 2ms
memory: 3856kb

input:

bacabcacbbaaccbbccbaabbccaacbacabbcabcacbabbaacaacbbccbaaccbcabcbbcababcacaacbacbbcaabbccaacbabcacba

output:

764

result:

ok single line: '764'

Subtask #4:

score: 1
Accepted

Test #22:

score: 1
Accepted
time: 0ms
memory: 4284kb

input:

cacabacbcbccbbbbcaccaabcabbbabbcccccccaccaccbacbaabbbcabccaccccaacabaabcacaccbcbcacbcabacccbccccbabbbcacababcbacaccbabccbacbbaaabccbaabcaaaabcaaacacbacabcabcabcabaaaccbbbcacacbbaaacaababaacacbacabcbcaabcbcabbaabcbccabaacaacaacaaacccaabbcaacabaaaccbcbabcbaccababbcbccbaccbbbcbcaaacbccbcabccabcaaaabbbb...

output:

12577

result:

ok single line: '12577'

Test #23:

score: 0
Accepted
time: 2ms
memory: 4268kb

input:

accbcbccccbcbbbaccbbbcccaccabccabccbcbcbcbbbacabaabaaabccacccbccacacacbbbbcccbababaacabaaccbccaccaaabbacbcbbbbababbbcccaaaabbbbbaacacbcaaccacacbcabcaccbbcaabaaccaacacaccabbbccccacacaccccabbcaabaacaacaabcacbccccaaacacbcbbaccaabcabcbbcaacbbcaccbbbaabbabaabbbcaccbaaaccbcabbbbcbaccccbbbbaaababaccacbbbba...

output:

11845

result:

ok single line: '11845'

Test #24:

score: 0
Accepted
time: 1ms
memory: 4280kb

input:

cabcbaabcabccbacababcacbabcbacbcabacbacacbbacabcbacbcacababccababccbacabcbabcaacbacbbcacbabacbcabaccbacabacbabcbaccababccababcabcbcabacbcaabcbaccabcbacbaabcacbbcacbaacbabcbcabaccabbaccabcababccbabaccabacbcbaabcacbacbbcaacbbacbaccabbcacbacababcabcacbacbcabbcabacbcaabcabcbacbcaabcbcacababcabcacbabccab...

output:

839557

result:

ok single line: '839557'

Test #25:

score: 0
Accepted
time: 1ms
memory: 4220kb

input:

babababaabbcbccbcbbcccacaacacababcaccababcbcaacabbcbaccaabbcababbabababbbbccbcccacaacaccacacaccaaccccbbbbcaabaabbbacbabaababbbbaaaccaacaacccabcccbbbbcbccbcccbbbcbcbabbaaaabbaaccaccaacaacaccaaacccaabbabaabbabbbcccccbcbbbbacabacbcbcabacbabbabaaaabbabbacccbbbbbcbbccccbaacacaccacacaccaacbbaaccbaacccaccb...

output:

116531

result:

ok single line: '116531'

Test #26:

score: 0
Accepted
time: 4ms
memory: 4500kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

2253000

result:

ok single line: '2253000'

Test #27:

score: 0
Accepted
time: 5ms
memory: 4412kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

81775

result:

ok single line: '81775'

Subtask #5:

score: 1
Accepted

Test #28:

score: 1
Accepted
time: 5ms
memory: 4332kb

input:

ccaaababaabcacacccaaabacaaabaacbcbaabacbcccccbcabcbcccaacbcacbbbcaaaabbcacabbbaacacbabbcaaabbbabcbaabbcbbcccbccaabaccbabccabccacbcbccababcaaabbbbbaacabbbcccccabaaaaacbaabbccccaacbabcbaaaaccbabccaabbaaaabbabbcccacbabcacaaacbacacccacbacacbbbbacbacaabbbcacbaabcababcbabbbaaaabaabaaacabbcccbabbbbbccabcac...

output:

12094

result:

ok single line: '12094'

Test #29:

score: 0
Accepted
time: 5ms
memory: 4336kb

input:

abcbaacaaacabaaacaaaccaabaaaccbcabaabcbcbabbbbcaaabcccccccacabbbcbcbbbaaacaaaaababcccaacbbabcccbbcbacababcbcbaacbbbbcbbcacbcbcaabbaababacccbabccaabcaabccbabccbcaccabbbababbbcabbaacabaaabacbacabbccccccbbccbaccbbbcbbbabbacabccaabbcaaccbaaaaabaacbcbbacbbcbaaabcbbbcaaaaaabccaabccabaabaaaaacbccbbcccbccab...

output:

12080

result:

ok single line: '12080'

Test #30:

score: 0
Accepted
time: 1ms
memory: 4168kb

input:

ccaaacbcbbabaccbabaaaaccbabaabcccabbacbabbaabbbaccccbbcaccbccabbaccbcbcaacbababacbcccaabbabbcbbaccaabcababbabbcccaaccaccaabcacaccabacbbcbababbcaabbccaaaabcccbbcbbcaacbbacabacabccbabbccacbcbabacaabbabaaccbcbcbccababbccbcababcaaaaccbbccaaaabaccbbccabaccaabbcaacbacbababccbccbbabaacbacbcabcaacbbababccab...

output:

146615

result:

ok single line: '146615'

Test #31:

score: 0
Accepted
time: 1ms
memory: 4216kb

input:

acbcabcabbccaabacacbccbababbaabcacabbccacbcbaacbbacbcabcbcaccababacabababccbbcacabcabcacabbcababcacbaccbcaabcabacbcbabcacabcabcabcabcaabbccbaabaccbcabbcabacbacbacbacccaaababcbbccbbacaacbababbcbcccaaabccbacbbacacbabaccbacabacbcbaccaacbcbbbaabcabcaabcabcabbcacccbbbbaacaaccababcacbabcabcabcccaaccbbbaba...

output:

460919

result:

ok single line: '460919'

Test #32:

score: 0
Accepted
time: 4ms
memory: 4384kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1503501

result:

ok single line: '1503501'

Subtask #6:

score: 1
Accepted

Test #33:

score: 1
Accepted
time: 33ms
memory: 8620kb

input:

cbbcbacbbaacabcbabcccaccabbcbbbaccccbbccccabcacabacbbcbacacbcacbbcccbbbabbbabbbbacbacabcacabacbaccacaabaaacababaccbbbbccacbabbacabaabbbaaaabcccacccbabbbbacbbcbbbcbbcaacbccaccaaaccbabccbabbacbacbbcacbccbcaacbbbbbccccbaacacabbababaabacbcacbcaacbcacbbbbcbbacbbaaabaaabacbabbccbaccacbbbccacbcccccabbbaaba...

output:

135289

result:

ok single line: '135289'

Test #34:

score: 0
Accepted
time: 28ms
memory: 8372kb

input:

ccbabbcbaacacaabaaaaabbbaabcbaaabcaababbbaacbcaaaaabaaacbcaaaabcccbbacbcccaacccabcccbbcaaaababccaacbbaaabacbbacaccabaaaccbbcccaabbaaccbabccbacbcbaccbbacababcabbacbbbbaabbaabcccababbabaabcbcbbabcbabaaacacbcabbcaccbbcaaccaccccbabbabacccccbcaaabbcccabccacbaaaccccacbbbcbcacaacbcbabcccaccccbbbcabbacabcac...

output:

177090

result:

ok single line: '177090'

Test #35:

score: 0
Accepted
time: 31ms
memory: 8104kb

input:

acaaccbbbaacacacaaccbabcacccaabbbccbbbccccbaccbccbbccccccbcaababbacccbcabcabbaacbbcccaaababacacccaccaababcbaabcbaacabacbbbabbbaaccbcacbbcaacbbcbbbcccbcbbcbcaababccacbaacccbccacabaabbaaaaabccaaaaaaaacbbbcbcaaabccaabbabbcabbccacbbbbcbabbcabcaabcbaaacbbacbacaacbacabccacbbbbbacbbbbaaabccabacbaaacbacbccc...

output:

836606

result:

ok single line: '836606'

Test #36:

score: 0
Accepted
time: 29ms
memory: 8780kb

input:

aabbababaaaaaabaababbbbabbbbaabbabbaabaaaccccccaaaaccacaaacacaaaaaccccacaccccbbbbcbbcccccbcbccbcbcccbcccbbcbbbcbbbbabababbabaaaaabbabbaabaaabbbbbbbbaabbababbaaaabbabbbbaaaabaabaaaabbbaaaaabababbabbabaaabbabaaabbbababaabbababbabbbbaaabaabbbaccbbbbccccbccbbbbcbcccccbccccbbccbbbbcbbbcbbccbbbbbbcbcbcbcc...

output:

383649

result:

ok single line: '383649'

Test #37:

score: 0
Accepted
time: 39ms
memory: 11348kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

450015000

result:

ok single line: '450015000'

Test #38:

score: 0
Accepted
time: 26ms
memory: 7576kb

input:

abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc...

output:

149805209

result:

ok single line: '149805209'

Test #39:

score: 0
Accepted
time: 37ms
memory: 10340kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

225030000

result:

ok single line: '225030000'

Test #40:

score: 0
Accepted
time: 12ms
memory: 9448kb

input:

cbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb...

output:

150035001

result:

ok single line: '150035001'

Test #41:

score: 0
Accepted
time: 36ms
memory: 9516kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

2486841

result:

ok single line: '2486841'

Subtask #7:

score: 1
Accepted

Test #42:

score: 1
Accepted
time: 111ms
memory: 19536kb

input:

acacbccaacbabcbbabcbcbbacbabbbbacccacaacbccbcaacaabaacbcabaccaccccaccbacbccccbaaccbccacccaccbabaccabbbbcccabcccbaaabbabbbbbcbbbcabcabbacacaaacccbacbbbcccabaaabcaabcbabbbcbbacaaccacaaabccbbbcccccccabaccaacabcababcbabaacbcbbabaaaccbccccbaabaccaaaabcabbbacaaabbbacbacaaacbacabbacaabcaaaaccbbaccccacbbaac...

output:

540518

result:

ok single line: '540518'

Test #43:

score: 0
Accepted
time: 102ms
memory: 19648kb

input:

bccaacaaccabcccccacbcbbccccbbbcaaacbabbbabbaaccabacbaacacccccabbacaaacbbbaccacccbccbabbacbabbacbcabaabcbacbabcabcacbacbaccaaccbacaabcbaaaaababcbacacacaaaccacacbbbbabccbaacaabcbbcaacccaacbabcbbcbcaaacaababccabbbbccaaacbbbcaabbccacbbaacacbaaccabbbabccbaabcabaaabbccbcaacccacabccbcbcacbcbbbaaaabbaacccca...

output:

515172

result:

ok single line: '515172'

Test #44:

score: 0
Accepted
time: 109ms
memory: 19540kb

input:

bcbabaaccbcbbcbccabccbabbbabaaacbbcbcbcacbbcbcbabccbbccbaaacbaabcaaacbcbbbccacaccbbcabbaaacaaaacacaccacbabcbaaaaacbabcccacabbbacaccacbabbcccbbcbbcbbcbcabacaabababbaaabccaccbbacaccaacaacbbabcbccccbbbcabaacbbcaabbbbacccbcaacaaaacbacbabbccccbabaacacbaabcabbabbabbcccabbbccbcaacaaacccbccacbbacccabbccacab...

output:

512785

result:

ok single line: '512785'

Test #45:

score: 0
Accepted
time: 86ms
memory: 17632kb

input:

bbbabbacaccacabaccbabccabcaaaacccbaaacbbcbbaabbaccbccbbaacbcbcbaacacbaacbcbbcacccbaabababacacbbccbbccacbabbacaaaccacbabbabcaabbacbbacbaccaccbbcacabcabcabcaaacbbcababccabaabcbcabccbacbacbcccbaabaabacbcabcbbcbcabaacccabcaaacbbbcbcaabbccababacacabcbcacbbcaacabbcccbabaabbacbcbcbaacbaacccacaacbbacaabbcbb...

output:

227746038

result:

ok single line: '227746038'

Test #46:

score: 0
Accepted
time: 116ms
memory: 17492kb

input:

bccbbcccbbbccbcbbbccbccbccbccbcbbbccccbbbbcbcbcbabbabbbaaaabaaababbbbbaabbabaaaaaabaabbabbbbbbaaaacaccacaccccaaacaaccacccccacccccccaaaaaaaaaaaacababbaabbbababaababbabaaabcbbcbbccbbbccbbccbcccbccbbaacaacccacccaaacacaccaaaccbcabacacbabcbcaabacbcbbbcbccbbcbbccccbccccbbbaaabbababbabbabaabaaabbbaccaaacac...

output:

14888419

result:

ok single line: '14888419'

Test #47:

score: 0
Accepted
time: 84ms
memory: 22704kb

input:

cccbbccbbbbcbbcbbcccbbbbcbbccbbbcbbbbbccbbccbccbbbcbcbcbccbcccbccbcbbbbcccccbcbbccbbbccbbcbbbcccbccbbcbbbccccbbbbbcccbcbcbbbcbbccbccbcccbcbbbbbcbbbbcbcbbcbccbcbccccbcbbbcccbbbbbcbcbcbbcccbbbbbbcbccbcccccbbcccbbbbbbbcbcccccccbccbbccbccbcbbcbccbbcbcbbbccbcbbcbbcbcbbcbbbcbcbcbcbcccbcccbcbbbbcbcbbbcbbcc...

output:

14243037

result:

ok single line: '14243037'

Test #48:

score: 0
Accepted
time: 116ms
memory: 22592kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

2499300150

result:

ok single line: '2499300150'

Test #49:

score: 0
Accepted
time: 135ms
memory: 25792kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

2500100000

result:

ok single line: '2500100000'

Test #50:

score: 0
Accepted
time: 164ms
memory: 22680kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

15036290

result:

ok single line: '15036290'

Subtask #8:

score: 1
Accepted

Test #51:

score: 1
Accepted
time: 107ms
memory: 19516kb

input:

cacaccaabcccacaaacbbbabacbcbbcabcbccbcaccbcaabbbbccacccbbbbabcabcbacbacccababaabcbaababcaaaabbacbbbbccbaabcbacacbcbaccacbbcabbabbcaacbbcabbabaccacbbbccaabbbbaccccacabbaaaacbbaabacabccaaaacbcabcacabaaaccccbccbbaaabaaaaacaababccbacbbccabbbacccabbbabbbacaaacaaacaccaccaacbbaaaccbabbcccccababbccbabcaabab...

output:

538547

result:

ok single line: '538547'

Test #52:

score: 0
Accepted
time: 107ms
memory: 19488kb

input:

accacbcabcaabaccbaacacacbbabacacbccbaacbbccabbcccbaaabbcbbbabccaacbabaaccabcbaaccacabbcbbabccaccccaaaaaccaacaaccabcaaccabbabacabbbaabacabaacacbacbbbcaacbbbabacbbccbccccbacbccbbbccbaccaaabcaabcbabcaacccbcaaccbababbbaccccababbbcbcbabbccbccaccbbbacaacccccccbbcaccccbccbabbbacbbcacccacbbcabaacacacabcbcaa...

output:

554550

result:

ok single line: '554550'

Test #53:

score: 0
Accepted
time: 108ms
memory: 19344kb

input:

cbbcacaccccbbbabacaabacbaabbcbaacbaabbbcacabccbcbbaaccccabcaaccbcaccbbcacbbcccacbbbbabcbacabbbaabaaabcaaaacacbcababaacabcbcaacbcbcaccaccaabacbacacbbbabcccbcabcaacabcaaccbacbccbbaccbbcabacbcbbabacabbcbccccbccabaaaaabcbbacbabbbccbccaaabacbacabbccccaabbcabacaaccbbcbbacabccbbbcbbaabcabacccbcbaccbbaccbcc...

output:

574809

result:

ok single line: '574809'

Test #54:

score: 0
Accepted
time: 95ms
memory: 17884kb

input:

acabbbcbaacccbccabccbbcaacaabacbacbcaccaabbbcccbabccabbbbcbcaabbbbbcabcabcbbaaabbaabbccccbcabcccaccacccaacbbcabbbcabbaaabbbccaaacabbababaaacbbaccbcacaacaccaccccbabcaaabccbaabacbbaaccaabbaabaaacbbcaacbcbacaaabcbbbcbaabaacbbaaacaacabbaabaaccbbbcccacabcabbbaabbababbccbbbaacacacaaaabcabccabbbbcbbabbcaac...

output:

43845324

result:

ok single line: '43845324'

Test #55:

score: 0
Accepted
time: 83ms
memory: 17248kb

input:

cababccaaaccaaccbabaabbbaabbbbccbcccccbbacacababbcccbbcbbabaababaaaaccccabbbaabcbcbcaccacabacabcbabcaccaacccbbaabbabccbabaabbaabbaccccaaaacabcbbcbcccbbcabaccabcbcaabbbaabacccbbbaacccababaabbcccbbacacaccabcbcaabcabacbbcaababbabaacccaaacbcccbbcbacbabbaabbacccacaaacbcbcbbcabccbacabbbccbcaaacccaabbbaaac...

output:

187147086

result:

ok single line: '187147086'

Test #56:

score: 0
Accepted
time: 150ms
memory: 28940kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

5000050000

result:

ok single line: '5000050000'

Test #57:

score: 0
Accepted
time: 90ms
memory: 16420kb

input:

abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc...

output:

1665783554

result:

ok single line: '1665783554'

Test #58:

score: 0
Accepted
time: 122ms
memory: 22524kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1666783334

result:

ok single line: '1666783334'

Subtask #9:

score: 1
Accepted

Test #59:

score: 1
Accepted
time: 350ms
memory: 51016kb

input:

acabcbaaaaacacbaaabbcccbcabcabcbbcabbcacbabccbcaabaacaabbbbacbacbabaccaccbaababcaccbacaaaccbccaacbbaabcbabccacacbacbcbbbccccbaacbcaacbbaaaabcaccbaaacabbcbaabcbcacbbbbabccbccaacbbccacacbacbcababcbacaaacbcccabbcbbbcaacabcbbcbbcccccaabcbccbccabacbbcccacbaccbbabbcbcbaaabaabcabacacbbbaabcccacbbacbcbccbab...

output:

1598274

result:

ok single line: '1598274'

Test #60:

score: 0
Accepted
time: 391ms
memory: 50912kb

input:

aabbccbaacabbabcbabbaabbabbbcabacaaccaaccaaaccacbbbbcbcccacbababaaacaaabcbbcabaabaaacccbacbbcacbcacbacacbaacbacbccbcbbbaacabcaccbcccabcacbccbcccabbbbcabcccccbacccccabccbccbaabbccacabccbbbcaaaacbacbbcaacaaccabcaabacbcaaaabcccabbccaabcccbbccccbccabbabcaacbbbaccbccacaacccbbbbbaaaabcbcccabcacaabcacccbab...

output:

1603805

result:

ok single line: '1603805'

Test #61:

score: 0
Accepted
time: 348ms
memory: 51224kb

input:

abaaccabcabcbacabcbbcaacabcabcabcbbabbaccbbbbbbbbccacaaabbccaaaaababbbbacbaccababbaabaccabaacbacaccabacaabcabacbbccabbbcaaaaccaacccabbcccabcabcbabaacacbccaacbbacbacbbacaabcbabaacccccbcabbbaabcabaabcabbaccbbbaabacacbcbbccbabaccbaaaccbcacaccbbabbcbaacccaabcccccbabaacaccaccbbabababaaaaccccabccbcaaabccc...

output:

1536333

result:

ok single line: '1536333'

Test #62:

score: 0
Accepted
time: 310ms
memory: 45540kb

input:

bcaabccabcbabacabcacbcbabcbaabaccbcacbabbbbbcacbccaaaacccaabbcacacaabacbbcbaccbbbacaabcbbccbaaaccbbcaabbabaccacabacaccbbbacaaacccbaacaaaccbcabbbccbbbbaabccbabbacccaabbacbcbbbcccaaaccbacbababccbacaababbaaabbbcacccbababccacccbcabacbbbaacabbabcbabcacbaaccacccbabacabcacbacbabccbbbcabaccacccababaccaabbab...

output:

2040070100

result:

ok single line: '2040070100'

Test #63:

score: 0
Accepted
time: 383ms
memory: 46492kb

input:

caaaccaaaabaccbacabcaacacabcbbbbcbcababcababccacabbabbaaaabacccaaabaaacbacabcacaabacbaacccbbcacbbacacbbbcbbbcbccbabccbaabcacabbacccaacaccbbbabbabcabbaaccabaaabcacbabbabaaccbcbbbbbbbcaaabbabccbcaaaaaacbbabbbcabcbbabccabcabababccacbbacaacaccccbcbbbccaaccbbcccbabbbbbbabcccbcbccacbcbacbcabbccbabaccaaaab...

output:

29116193

result:

ok single line: '29116193'

Test #64:

score: 0
Accepted
time: 386ms
memory: 44396kb

input:

bcbaacabccbbcbbaaaaccaccaacaacaccacaccabbbbbbcccccbbcbcccaaababbaaabbbbbbaabbbcbcbcbcbbcccbbbbbcccbccccccbcbcbbccbcbbbcbbcbcbcbccaccccaacaaacaacacacacacccaaccaaccaccacacacaacaacccacaaaabaaabbbaabbaabbaabbaababbbbabbbaaabaababbababbbabaaaabcbcaacbcbacabbbaabacccaaabccbbccbbacacbcbbcbccaaaacccbaabaabb...

output:

130711332

result:

ok single line: '130711332'

Test #65:

score: 0
Accepted
time: 283ms
memory: 60468kb

input:

aaaccacccaacaaaacaaaaccacaaacaaccccccacaaacccaaccaaccaaacaacccaaaaacacaaccaacccacaccaacaaaacaacccaaacaccaacaaaaccaacacaacacccaaaacaaaaccaaacaaccccccacaaccccaccacccccccaaccaccacaaaaaaacccccaacaacaaacaaaaaaacaaaccacacaaacacaaccccacaaaacccccacaaccaacaaaccacacacacccccaaacaaacccaaccaccccaaaacacacacacacac...

output:

94743989

result:

ok single line: '94743989'

Test #66:

score: 0
Accepted
time: 371ms
memory: 60380kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

22498200091

result:

ok single line: '22498200091'

Test #67:

score: 0
Accepted
time: 511ms
memory: 69724kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

22500300000

result:

ok single line: '22500300000'

Test #68:

score: 0
Accepted
time: 611ms
memory: 60336kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

77882676

result:

ok single line: '77882676'

Subtask #10:

score: 1
Accepted

Test #69:

score: 1
Accepted
time: 372ms
memory: 51460kb

input:

aabbaaababbcbcbaccbbaabcabcccccbbcbccccabaacccabbbccccabaabbccbbaabbcbaaacacccbbbaabbcaabcbcbaabaaacacaabccacbabacbcbcbbacbbbcccacabaccbcbcbbbbcaccbabbbacbcccccccbabbcbaacabbbabaaaacbcacacbaabbcbbcbabaacbaabccbcabbabbbbbaaaaaacaacaccacccbaaacabcbbaaaabaccabbabacbbbcabbbbbbbbacccbabbcbaacccccacaaacac...

output:

1461098

result:

ok single line: '1461098'

Test #70:

score: 0
Accepted
time: 369ms
memory: 50644kb

input:

bcacccccbaccacabaaccbcabaacaabacbbcbaabbbacbccccbaccbaccbcacbaababcabacabcbbaacbbbbbacacbcbabbbccaccaaabcbbabcababbbbaccbaabbbcabbbccaccacbcabcbacccbbaccaaccccbcaabcbbbbccccbcaabccbbaabbbacbcbacaacccbbaacaaccabcacbacccabbcbbcbaccacbcabaaccabbbcbaaabbcccccccccacbcabccababacbaaaacaacbbbbccbcbcabaaaaab...

output:

1686851

result:

ok single line: '1686851'

Test #71:

score: 0
Accepted
time: 348ms
memory: 50928kb

input:

ccacaabaccaccbbbaaccccbacbbaabcbbbbbaaaccaacccabacaabbcaabbcbbcaaacbcabbbbcaabaabcaacacbaacbbbcaaaacbccccacbbbbbcbacbabcabaabbabcbcccaaacbccccababbaaacacbbbccccaaaabcccbcbcbcbbcabccccbcaaacccaaaaacbcbcbbaccbccbccbabcbcbacbabaccbcabababbbccbbababbbccabbbbcbacacaaabcbabacbacacccbabccccbaccaaaabccbcaca...

output:

1610700

result:

ok single line: '1610700'

Test #72:

score: 0
Accepted
time: 359ms
memory: 45952kb

input:

cbccacbbcbaccababaaabbcbbabaabbcbcabaacbaccbcabccbcbcacabacaaaaaacbaccabccaccccbcaacabaccaaacbabcbbbaabacacabcbcaaabbbcabaccacbbacaabbcacbabbbbbccbccccbbbbbcacaabcacccccabcbbcbbacbabbcaaacacabbbaaaaabababbbcccccbacbabaaaaabaaacabababcacbcccbacccccbbcbcbbacbbccbaaabbccabcbaabcabaabcbcaccbcbbbcabccbbc...

output:

367106043

result:

ok single line: '367106043'

Test #73:

score: 0
Accepted
time: 313ms
memory: 44304kb

input:

cccaaababbaabbcbcccccaaaacabbaabbabbccbcbccbbbcccbcbbaababbaabacacccaaaccbacabbccababcabcbacaaabbbaabbaccccbbcbbbaccacaaccacbcbbabacaacabccaaccacaacabaaaabbbbcbcbbcbccbabcbcaacbcbaacbcbaabbbbaaabacbbbbccbccacacaaacccccbbababccaaaccbabbaababbbbccccaacacacbacbcbabbaacbbcaccacacbbabacbcacbacbbaacbabcca...

output:

1670407588

result:

ok single line: '1670407588'

Test #74:

score: 0
Accepted
time: 439ms
memory: 51088kb

input:

bbbbbccbccccccbbccbbcaccaacaaaaccccaccaabbbaabbbabaabbaaabaabbbaaaabaaabababaabbaabbbbaabaabbbbaabbbbbaaababbaaabbaaaaaabbbabababbabbbabbabaabbabaaaabababaaabbbabbbbbaababaaaababbabbbabaaababbbabaaaaaaabbbbabbbaaabbccccccbbbccbbccbcbccbbcbcbbbcbcbcbcbccccbcbcbccccbbbccbbbcbbbbcbcbbcbcbccbcccccbccbcc...

output:

6885652

result:

ok single line: '6885652'

Test #75:

score: 0
Accepted
time: 535ms
memory: 78960kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

45000150000

result:

ok single line: '45000150000'

Test #76:

score: 0
Accepted
time: 368ms
memory: 41608kb

input:

abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc...

output:

14997350223

result:

ok single line: '14997350223'

Test #77:

score: 0
Accepted
time: 398ms
memory: 60356kb

input:

cbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb...

output:

15000350001

result:

ok single line: '15000350001'
English 繁體中文 简体中文

伺服器時間: 2025-02-08 17:56:36 | 開源專案