QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#47229#2113. Zbalansowane słowahydd10 ✓1079ms116172kbC++1.0kb2022-09-05 21:01:042022-09-06 08:15:50

详细

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 3ms
memory: 3544kb

input:

aabbabcccba

output:

28

result:

ok single line: '28'

Test #2:

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

input:

a

output:

1

result:

ok single line: '1'

Test #3:

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

input:

bc

output:

3

result:

ok single line: '3'

Test #4:

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

input:

bbc

output:

5

result:

ok single line: '5'

Test #5:

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

input:

bcaab

output:

10

result:

ok single line: '10'

Test #6:

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

input:

ccaccaacaa

output:

27

result:

ok single line: '27'

Test #7:

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

input:

bcabaabbcbacbaccccbc

output:

57

result:

ok single line: '57'

Test #8:

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

input:

aaabaaababbaaaabaabb

output:

54

result:

ok single line: '54'

Test #9:

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

input:

cccccccccccccccccccc

output:

210

result:

ok single line: '210'

Test #10:

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

input:

bacacbabccbacabbcabb

output:

70

result:

ok single line: '70'

Test #11:

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

input:

bccaabbaccbaabcacbab

output:

68

result:

ok single line: '68'

Test #12:

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

input:

abbcccaaaabbbbbccccc

output:

65

result:

ok single line: '65'

Subtask #2:

score: 1
Accepted

Test #13:

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

input:

aabbbacbcbbcabababbaaacaaabccabcaaaabccabcbbbcbabaaabaacacbcccabccaacbbcacabbbaaaaaaaabccaabbabcaaa

output:

326

result:

ok single line: '326'

Test #14:

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

input:

cccbcaabccbbcaaaabcbbacccbcbaacbabcacbaccababcabcabaaacbccbaacbcbbabaccabcaaababccbbbcaccabbaacbacba

output:

513

result:

ok single line: '513'

Test #15:

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

input:

cababccabbacbacbcaabcabccbacbabacabccbacbacabacbcbacbaacbabcbcacbaacbcabcbaabcabcbaccabbacbcabacbacc

output:

1125

result:

ok single line: '1125'

Test #16:

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

input:

caacacabaabbbbccbccaabbccbabccbbcbbaaabacaaccbcbcaaccbbaacbaccbbacacbbaaabcbcacababbcacaaccbcbcabbab

output:

506

result:

ok single line: '506'

Test #17:

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

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbb

output:

587

result:

ok single line: '587'

Subtask #3:

score: 1
Accepted

Test #18:

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

input:

cbbbaaccbaaccbbcacaaccabcaaccccbbbaacabcbcabcaccbbbcaacbcbccccbbbcaaaacbacacbaababbbbcbaaaccbcabbccc

output:

330

result:

ok single line: '330'

Test #19:

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

input:

aaabcbbcabacabaaacacbcbcbbacabbaaaaaabbacbacbbbbbcbaabcabcacbaabccbaacabccccbbabaaccbbabbbbbbcabbabc

output:

340

result:

ok single line: '340'

Test #20:

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

input:

bcabacccbababaacbcbbcaacabccbabbaccacacabbbacbaccbcababaccbcabbacacbaaabccacbbacbaabcaccbbbcabaacbcb

output:

726

result:

ok single line: '726'

Test #21:

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

input:

bacabcacbbaaccbbccbaabbccaacbacabbcabcacbabbaacaacbbccbaaccbcabcbbcababcacaacbacbbcaabbccaacbabcacba

output:

764

result:

ok single line: '764'

Subtask #4:

score: 1
Accepted

Test #22:

score: 1
Accepted
time: 6ms
memory: 4488kb

input:

cacabacbcbccbbbbcaccaabcabbbabbcccccccaccaccbacbaabbbcabccaccccaacabaabcacaccbcbcacbcabacccbccccbabbbcacababcbacaccbabccbacbbaaabccbaabcaaaabcaaacacbacabcabcabcabaaaccbbbcacacbbaaacaababaacacbacabcbcaabcbcabbaabcbccabaacaacaacaaacccaabbcaacabaaaccbcbabcbaccababbcbccbaccbbbcbcaaacbccbcabccabcaaaabbbb...

output:

12577

result:

ok single line: '12577'

Test #23:

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

input:

accbcbccccbcbbbaccbbbcccaccabccabccbcbcbcbbbacabaabaaabccacccbccacacacbbbbcccbababaacabaaccbccaccaaabbacbcbbbbababbbcccaaaabbbbbaacacbcaaccacacbcabcaccbbcaabaaccaacacaccabbbccccacacaccccabbcaabaacaacaabcacbccccaaacacbcbbaccaabcabcbbcaacbbcaccbbbaabbabaabbbcaccbaaaccbcabbbbcbaccccbbbbaaababaccacbbbba...

output:

11845

result:

ok single line: '11845'

Test #24:

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

input:

cabcbaabcabccbacababcacbabcbacbcabacbacacbbacabcbacbcacababccababccbacabcbabcaacbacbbcacbabacbcabaccbacabacbabcbaccababccababcabcbcabacbcaabcbaccabcbacbaabcacbbcacbaacbabcbcabaccabbaccabcababccbabaccabacbcbaabcacbacbbcaacbbacbaccabbcacbacababcabcacbacbcabbcabacbcaabcabcbacbcaabcbcacababcabcacbabccab...

output:

839557

result:

ok single line: '839557'

Test #25:

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

input:

babababaabbcbccbcbbcccacaacacababcaccababcbcaacabbcbaccaabbcababbabababbbbccbcccacaacaccacacaccaaccccbbbbcaabaabbbacbabaababbbbaaaccaacaacccabcccbbbbcbccbcccbbbcbcbabbaaaabbaaccaccaacaacaccaaacccaabbabaabbabbbcccccbcbbbbacabacbcbcabacbabbabaaaabbabbacccbbbbbcbbccccbaacacaccacacaccaacbbaaccbaacccaccb...

output:

116531

result:

ok single line: '116531'

Test #26:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

2253000

result:

ok single line: '2253000'

Test #27:

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

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

81775

result:

ok single line: '81775'

Subtask #5:

score: 1
Accepted

Test #28:

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

input:

ccaaababaabcacacccaaabacaaabaacbcbaabacbcccccbcabcbcccaacbcacbbbcaaaabbcacabbbaacacbabbcaaabbbabcbaabbcbbcccbccaabaccbabccabccacbcbccababcaaabbbbbaacabbbcccccabaaaaacbaabbccccaacbabcbaaaaccbabccaabbaaaabbabbcccacbabcacaaacbacacccacbacacbbbbacbacaabbbcacbaabcababcbabbbaaaabaabaaacabbcccbabbbbbccabcac...

output:

12094

result:

ok single line: '12094'

Test #29:

score: 0
Accepted
time: 6ms
memory: 4548kb

input:

abcbaacaaacabaaacaaaccaabaaaccbcabaabcbcbabbbbcaaabcccccccacabbbcbcbbbaaacaaaaababcccaacbbabcccbbcbacababcbcbaacbbbbcbbcacbcbcaabbaababacccbabccaabcaabccbabccbcaccabbbababbbcabbaacabaaabacbacabbccccccbbccbaccbbbcbbbabbacabccaabbcaaccbaaaaabaacbcbbacbbcbaaabcbbbcaaaaaabccaabccabaabaaaaacbccbbcccbccab...

output:

12080

result:

ok single line: '12080'

Test #30:

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

input:

ccaaacbcbbabaccbabaaaaccbabaabcccabbacbabbaabbbaccccbbcaccbccabbaccbcbcaacbababacbcccaabbabbcbbaccaabcababbabbcccaaccaccaabcacaccabacbbcbababbcaabbccaaaabcccbbcbbcaacbbacabacabccbabbccacbcbabacaabbabaaccbcbcbccababbccbcababcaaaaccbbccaaaabaccbbccabaccaabbcaacbacbababccbccbbabaacbacbcabcaacbbababccab...

output:

146615

result:

ok single line: '146615'

Test #31:

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

input:

acbcabcabbccaabacacbccbababbaabcacabbccacbcbaacbbacbcabcbcaccababacabababccbbcacabcabcacabbcababcacbaccbcaabcabacbcbabcacabcabcabcabcaabbccbaabaccbcabbcabacbacbacbacccaaababcbbccbbacaacbababbcbcccaaabccbacbbacacbabaccbacabacbcbaccaacbcbbbaabcabcaabcabcabbcacccbbbbaacaaccababcacbabcabcabcccaaccbbbaba...

output:

460919

result:

ok single line: '460919'

Test #32:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1503501

result:

ok single line: '1503501'

Subtask #6:

score: 1
Accepted

Test #33:

score: 1
Accepted
time: 57ms
memory: 12344kb

input:

cbbcbacbbaacabcbabcccaccabbcbbbaccccbbccccabcacabacbbcbacacbcacbbcccbbbabbbabbbbacbacabcacabacbaccacaabaaacababaccbbbbccacbabbacabaabbbaaaabcccacccbabbbbacbbcbbbcbbcaacbccaccaaaccbabccbabbacbacbbcacbccbcaacbbbbbccccbaacacabbababaabacbcacbcaacbcacbbbbcbbacbbaaabaaabacbabbccbaccacbbbccacbcccccabbbaaba...

output:

135289

result:

ok single line: '135289'

Test #34:

score: 0
Accepted
time: 57ms
memory: 11984kb

input:

ccbabbcbaacacaabaaaaabbbaabcbaaabcaababbbaacbcaaaaabaaacbcaaaabcccbbacbcccaacccabcccbbcaaaababccaacbbaaabacbbacaccabaaaccbbcccaabbaaccbabccbacbcbaccbbacababcabbacbbbbaabbaabcccababbabaabcbcbbabcbabaaacacbcabbcaccbbcaaccaccccbabbabacccccbcaaabbcccabccacbaaaccccacbbbcbcacaacbcbabcccaccccbbbcabbacabcac...

output:

177090

result:

ok single line: '177090'

Test #35:

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

input:

acaaccbbbaacacacaaccbabcacccaabbbccbbbccccbaccbccbbccccccbcaababbacccbcabcabbaacbbcccaaababacacccaccaababcbaabcbaacabacbbbabbbaaccbcacbbcaacbbcbbbcccbcbbcbcaababccacbaacccbccacabaabbaaaaabccaaaaaaaacbbbcbcaaabccaabbabbcabbccacbbbbcbabbcabcaabcbaaacbbacbacaacbacabccacbbbbbacbbbbaaabccabacbaaacbacbccc...

output:

836606

result:

ok single line: '836606'

Test #36:

score: 0
Accepted
time: 48ms
memory: 12420kb

input:

aabbababaaaaaabaababbbbabbbbaabbabbaabaaaccccccaaaaccacaaacacaaaaaccccacaccccbbbbcbbcccccbcbccbcbcccbcccbbcbbbcbbbbabababbabaaaaabbabbaabaaabbbbbbbbaabbababbaaaabbabbbbaaaabaabaaaabbbaaaaabababbabbabaaabbabaaabbbababaabbababbabbbbaaabaabbbaccbbbbccccbccbbbbcbcccccbccccbbccbbbbcbbbcbbccbbbbbbcbcbcbcc...

output:

383649

result:

ok single line: '383649'

Test #37:

score: 0
Accepted
time: 50ms
memory: 14944kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

450015000

result:

ok single line: '450015000'

Test #38:

score: 0
Accepted
time: 40ms
memory: 11112kb

input:

abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc...

output:

149805209

result:

ok single line: '149805209'

Test #39:

score: 0
Accepted
time: 52ms
memory: 13916kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

225030000

result:

ok single line: '225030000'

Test #40:

score: 0
Accepted
time: 46ms
memory: 13028kb

input:

cbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb...

output:

150035001

result:

ok single line: '150035001'

Test #41:

score: 0
Accepted
time: 62ms
memory: 13124kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

2486841

result:

ok single line: '2486841'

Subtask #7:

score: 1
Accepted

Test #42:

score: 1
Accepted
time: 222ms
memory: 31808kb

input:

acacbccaacbabcbbabcbcbbacbabbbbacccacaacbccbcaacaabaacbcabaccaccccaccbacbccccbaaccbccacccaccbabaccabbbbcccabcccbaaabbabbbbbcbbbcabcabbacacaaacccbacbbbcccabaaabcaabcbabbbcbbacaaccacaaabccbbbcccccccabaccaacabcababcbabaacbcbbabaaaccbccccbaabaccaaaabcabbbacaaabbbacbacaaacbacabbacaabcaaaaccbbaccccacbbaac...

output:

540518

result:

ok single line: '540518'

Test #43:

score: 0
Accepted
time: 233ms
memory: 31984kb

input:

bccaacaaccabcccccacbcbbccccbbbcaaacbabbbabbaaccabacbaacacccccabbacaaacbbbaccacccbccbabbacbabbacbcabaabcbacbabcabcacbacbaccaaccbacaabcbaaaaababcbacacacaaaccacacbbbbabccbaacaabcbbcaacccaacbabcbbcbcaaacaababccabbbbccaaacbbbcaabbccacbbaacacbaaccabbbabccbaabcabaaabbccbcaacccacabccbcbcacbcbbbaaaabbaacccca...

output:

515172

result:

ok single line: '515172'

Test #44:

score: 0
Accepted
time: 213ms
memory: 31932kb

input:

bcbabaaccbcbbcbccabccbabbbabaaacbbcbcbcacbbcbcbabccbbccbaaacbaabcaaacbcbbbccacaccbbcabbaaacaaaacacaccacbabcbaaaaacbabcccacabbbacaccacbabbcccbbcbbcbbcbcabacaabababbaaabccaccbbacaccaacaacbbabcbccccbbbcabaacbbcaabbbbacccbcaacaaaacbacbabbccccbabaacacbaabcabbabbabbcccabbbccbcaacaaacccbccacbbacccabbccacab...

output:

512785

result:

ok single line: '512785'

Test #45:

score: 0
Accepted
time: 174ms
memory: 29996kb

input:

bbbabbacaccacabaccbabccabcaaaacccbaaacbbcbbaabbaccbccbbaacbcbcbaacacbaacbcbbcacccbaabababacacbbccbbccacbabbacaaaccacbabbabcaabbacbbacbaccaccbbcacabcabcabcaaacbbcababccabaabcbcabccbacbacbcccbaabaabacbcabcbbcbcabaacccabcaaacbbbcbcaabbccababacacabcbcacbbcaacabbcccbabaabbacbcbcbaacbaacccacaacbbacaabbcbb...

output:

227746038

result:

ok single line: '227746038'

Test #46:

score: 0
Accepted
time: 219ms
memory: 29772kb

input:

bccbbcccbbbccbcbbbccbccbccbccbcbbbccccbbbbcbcbcbabbabbbaaaabaaababbbbbaabbabaaaaaabaabbabbbbbbaaaacaccacaccccaaacaaccacccccacccccccaaaaaaaaaaaacababbaabbbababaababbabaaabcbbcbbccbbbccbbccbcccbccbbaacaacccacccaaacacaccaaaccbcabacacbabcbcaabacbcbbbcbccbbcbbccccbccccbbbaaabbababbabbabaabaaabbbaccaaacac...

output:

14888419

result:

ok single line: '14888419'

Test #47:

score: 0
Accepted
time: 184ms
memory: 35100kb

input:

cccbbccbbbbcbbcbbcccbbbbcbbccbbbcbbbbbccbbccbccbbbcbcbcbccbcccbccbcbbbbcccccbcbbccbbbccbbcbbbcccbccbbcbbbccccbbbbbcccbcbcbbbcbbccbccbcccbcbbbbbcbbbbcbcbbcbccbcbccccbcbbbcccbbbbbcbcbcbbcccbbbbbbcbccbcccccbbcccbbbbbbbcbcccccccbccbbccbccbcbbcbccbbcbcbbbccbcbbcbbcbcbbcbbbcbcbcbcbcccbcccbcbbbbcbcbbbcbbcc...

output:

14243037

result:

ok single line: '14243037'

Test #48:

score: 0
Accepted
time: 210ms
memory: 34984kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

2499300150

result:

ok single line: '2499300150'

Test #49:

score: 0
Accepted
time: 231ms
memory: 38168kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

2500100000

result:

ok single line: '2500100000'

Test #50:

score: 0
Accepted
time: 290ms
memory: 35040kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

15036290

result:

ok single line: '15036290'

Subtask #8:

score: 1
Accepted

Test #51:

score: 1
Accepted
time: 221ms
memory: 31960kb

input:

cacaccaabcccacaaacbbbabacbcbbcabcbccbcaccbcaabbbbccacccbbbbabcabcbacbacccababaabcbaababcaaaabbacbbbbccbaabcbacacbcbaccacbbcabbabbcaacbbcabbabaccacbbbccaabbbbaccccacabbaaaacbbaabacabccaaaacbcabcacabaaaccccbccbbaaabaaaaacaababccbacbbccabbbacccabbbabbbacaaacaaacaccaccaacbbaaaccbabbcccccababbccbabcaabab...

output:

538547

result:

ok single line: '538547'

Test #52:

score: 0
Accepted
time: 223ms
memory: 31724kb

input:

accacbcabcaabaccbaacacacbbabacacbccbaacbbccabbcccbaaabbcbbbabccaacbabaaccabcbaaccacabbcbbabccaccccaaaaaccaacaaccabcaaccabbabacabbbaabacabaacacbacbbbcaacbbbabacbbccbccccbacbccbbbccbaccaaabcaabcbabcaacccbcaaccbababbbaccccababbbcbcbabbccbccaccbbbacaacccccccbbcaccccbccbabbbacbbcacccacbbcabaacacacabcbcaa...

output:

554550

result:

ok single line: '554550'

Test #53:

score: 0
Accepted
time: 216ms
memory: 31568kb

input:

cbbcacaccccbbbabacaabacbaabbcbaacbaabbbcacabccbcbbaaccccabcaaccbcaccbbcacbbcccacbbbbabcbacabbbaabaaabcaaaacacbcababaacabcbcaacbcbcaccaccaabacbacacbbbabcccbcabcaacabcaaccbacbccbbaccbbcabacbcbbabacabbcbccccbccabaaaaabcbbacbabbbccbccaaabacbacabbccccaabbcabacaaccbbcbbacabccbbbcbbaabcabacccbcbaccbbaccbcc...

output:

574809

result:

ok single line: '574809'

Test #54:

score: 0
Accepted
time: 190ms
memory: 30140kb

input:

acabbbcbaacccbccabccbbcaacaabacbacbcaccaabbbcccbabccabbbbcbcaabbbbbcabcabcbbaaabbaabbccccbcabcccaccacccaacbbcabbbcabbaaabbbccaaacabbababaaacbbaccbcacaacaccaccccbabcaaabccbaabacbbaaccaabbaabaaacbbcaacbcbacaaabcbbbcbaabaacbbaaacaacabbaabaaccbbbcccacabcabbbaabbababbccbbbaacacacaaaabcabccabbbbcbbabbcaac...

output:

43845324

result:

ok single line: '43845324'

Test #55:

score: 0
Accepted
time: 179ms
memory: 29680kb

input:

cababccaaaccaaccbabaabbbaabbbbccbcccccbbacacababbcccbbcbbabaababaaaaccccabbbaabcbcbcaccacabacabcbabcaccaacccbbaabbabccbabaabbaabbaccccaaaacabcbbcbcccbbcabaccabcbcaabbbaabacccbbbaacccababaabbcccbbacacaccabcbcaabcabacbbcaababbabaacccaaacbcccbbcbacbabbaabbacccacaaacbcbcbbcabccbacabbbccbcaaacccaabbbaaac...

output:

187147086

result:

ok single line: '187147086'

Test #56:

score: 0
Accepted
time: 230ms
memory: 41212kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

5000050000

result:

ok single line: '5000050000'

Test #57:

score: 0
Accepted
time: 198ms
memory: 28792kb

input:

abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc...

output:

1665783554

result:

ok single line: '1665783554'

Test #58:

score: 0
Accepted
time: 217ms
memory: 34960kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1666783334

result:

ok single line: '1666783334'

Subtask #9:

score: 1
Accepted

Test #59:

score: 1
Accepted
time: 752ms
memory: 87948kb

input:

acabcbaaaaacacbaaabbcccbcabcabcbbcabbcacbabccbcaabaacaabbbbacbacbabaccaccbaababcaccbacaaaccbccaacbbaabcbabccacacbacbcbbbccccbaacbcaacbbaaaabcaccbaaacabbcbaabcbcacbbbbabccbccaacbbccacacbacbcababcbacaaacbcccabbcbbbcaacabcbbcbbcccccaabcbccbccabacbbcccacbaccbbabbcbcbaaabaabcabacacbbbaabcccacbbacbcbccbab...

output:

1598274

result:

ok single line: '1598274'

Test #60:

score: 0
Accepted
time: 729ms
memory: 88076kb

input:

aabbccbaacabbabcbabbaabbabbbcabacaaccaaccaaaccacbbbbcbcccacbababaaacaaabcbbcabaabaaacccbacbbcacbcacbacacbaacbacbccbcbbbaacabcaccbcccabcacbccbcccabbbbcabcccccbacccccabccbccbaabbccacabccbbbcaaaacbacbbcaacaaccabcaabacbcaaaabcccabbccaabcccbbccccbccabbabcaacbbbaccbccacaacccbbbbbaaaabcbcccabcacaabcacccbab...

output:

1603805

result:

ok single line: '1603805'

Test #61:

score: 0
Accepted
time: 770ms
memory: 88308kb

input:

abaaccabcabcbacabcbbcaacabcabcabcbbabbaccbbbbbbbbccacaaabbccaaaaababbbbacbaccababbaabaccabaacbacaccabacaabcabacbbccabbbcaaaaccaacccabbcccabcabcbabaacacbccaacbbacbacbbacaabcbabaacccccbcabbbaabcabaabcabbaccbbbaabacacbcbbccbabaccbaaaccbcacaccbbabbcbaacccaabcccccbabaacaccaccbbabababaaaaccccabccbcaaabccc...

output:

1536333

result:

ok single line: '1536333'

Test #62:

score: 0
Accepted
time: 622ms
memory: 82536kb

input:

bcaabccabcbabacabcacbcbabcbaabaccbcacbabbbbbcacbccaaaacccaabbcacacaabacbbcbaccbbbacaabcbbccbaaaccbbcaabbabaccacabacaccbbbacaaacccbaacaaaccbcabbbccbbbbaabccbabbacccaabbacbcbbbcccaaaccbacbababccbacaababbaaabbbcacccbababccacccbcabacbbbaacabbabcbabcacbaaccacccbabacabcacbacbabccbbbcabaccacccababaccaabbab...

output:

2040070100

result:

ok single line: '2040070100'

Test #63:

score: 0
Accepted
time: 727ms
memory: 83584kb

input:

caaaccaaaabaccbacabcaacacabcbbbbcbcababcababccacabbabbaaaabacccaaabaaacbacabcacaabacbaacccbbcacbbacacbbbcbbbcbccbabccbaabcacabbacccaacaccbbbabbabcabbaaccabaaabcacbabbabaaccbcbbbbbbbcaaabbabccbcaaaaaacbbabbbcabcbbabccabcabababccacbbacaacaccccbcbbbccaaccbbcccbabbbbbbabcccbcbccacbcbacbcabbccbabaccaaaab...

output:

29116193

result:

ok single line: '29116193'

Test #64:

score: 0
Accepted
time: 740ms
memory: 81296kb

input:

bcbaacabccbbcbbaaaaccaccaacaacaccacaccabbbbbbcccccbbcbcccaaababbaaabbbbbbaabbbcbcbcbcbbcccbbbbbcccbccccccbcbcbbccbcbbbcbbcbcbcbccaccccaacaaacaacacacacacccaaccaaccaccacacacaacaacccacaaaabaaabbbaabbaabbaabbaababbbbabbbaaabaababbababbbabaaaabcbcaacbcbacabbbaabacccaaabccbbccbbacacbcbbcbccaaaacccbaabaabb...

output:

130711332

result:

ok single line: '130711332'

Test #65:

score: 0
Accepted
time: 678ms
memory: 97404kb

input:

aaaccacccaacaaaacaaaaccacaaacaaccccccacaaacccaaccaaccaaacaacccaaaaacacaaccaacccacaccaacaaaacaacccaaacaccaacaaaaccaacacaacacccaaaacaaaaccaaacaaccccccacaaccccaccacccccccaaccaccacaaaaaaacccccaacaacaaacaaaaaaacaaaccacacaaacacaaccccacaaaacccccacaaccaacaaaccacacacacccccaaacaaacccaaccaccccaaaacacacacacacac...

output:

94743989

result:

ok single line: '94743989'

Test #66:

score: 0
Accepted
time: 746ms
memory: 97460kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

22498200091

result:

ok single line: '22498200091'

Test #67:

score: 0
Accepted
time: 780ms
memory: 106800kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

22500300000

result:

ok single line: '22500300000'

Test #68:

score: 0
Accepted
time: 1079ms
memory: 97488kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

77882676

result:

ok single line: '77882676'

Subtask #10:

score: 1
Accepted

Test #69:

score: 1
Accepted
time: 763ms
memory: 88604kb

input:

aabbaaababbcbcbaccbbaabcabcccccbbcbccccabaacccabbbccccabaabbccbbaabbcbaaacacccbbbaabbcaabcbcbaabaaacacaabccacbabacbcbcbbacbbbcccacabaccbcbcbbbbcaccbabbbacbcccccccbabbcbaacabbbabaaaacbcacacbaabbcbbcbabaacbaabccbcabbabbbbbaaaaaacaacaccacccbaaacabcbbaaaabaccabbabacbbbcabbbbbbbbacccbabbcbaacccccacaaacac...

output:

1461098

result:

ok single line: '1461098'

Test #70:

score: 0
Accepted
time: 759ms
memory: 87776kb

input:

bcacccccbaccacabaaccbcabaacaabacbbcbaabbbacbccccbaccbaccbcacbaababcabacabcbbaacbbbbbacacbcbabbbccaccaaabcbbabcababbbbaccbaabbbcabbbccaccacbcabcbacccbbaccaaccccbcaabcbbbbccccbcaabccbbaabbbacbcbacaacccbbaacaaccabcacbacccabbcbbcbaccacbcabaaccabbbcbaaabbcccccccccacbcabccababacbaaaacaacbbbbccbcbcabaaaaab...

output:

1686851

result:

ok single line: '1686851'

Test #71:

score: 0
Accepted
time: 750ms
memory: 87804kb

input:

ccacaabaccaccbbbaaccccbacbbaabcbbbbbaaaccaacccabacaabbcaabbcbbcaaacbcabbbbcaabaabcaacacbaacbbbcaaaacbccccacbbbbbcbacbabcabaabbabcbcccaaacbccccababbaaacacbbbccccaaaabcccbcbcbcbbcabccccbcaaacccaaaaacbcbcbbaccbccbccbabcbcbacbabaccbcabababbbccbbababbbccabbbbcbacacaaabcbabacbacacccbabccccbaccaaaabccbcaca...

output:

1610700

result:

ok single line: '1610700'

Test #72:

score: 0
Accepted
time: 641ms
memory: 83016kb

input:

cbccacbbcbaccababaaabbcbbabaabbcbcabaacbaccbcabccbcbcacabacaaaaaacbaccabccaccccbcaacabaccaaacbabcbbbaabacacabcbcaaabbbcabaccacbbacaabbcacbabbbbbccbccccbbbbbcacaabcacccccabcbbcbbacbabbcaaacacabbbaaaaabababbbcccccbacbabaaaaabaaacabababcacbcccbacccccbbcbcbbacbbccbaaabbccabcbaabcabaabcbcaccbcbbbcabccbbc...

output:

367106043

result:

ok single line: '367106043'

Test #73:

score: 0
Accepted
time: 616ms
memory: 81388kb

input:

cccaaababbaabbcbcccccaaaacabbaabbabbccbcbccbbbcccbcbbaababbaabacacccaaaccbacabbccababcabcbacaaabbbaabbaccccbbcbbbaccacaaccacbcbbabacaacabccaaccacaacabaaaabbbbcbcbbcbccbabcbcaacbcbaacbcbaabbbbaaabacbbbbccbccacacaaacccccbbababccaaaccbabbaababbbbccccaacacacbacbcbabbaacbbcaccacacbbabacbcacbacbbaacbabcca...

output:

1670407588

result:

ok single line: '1670407588'

Test #74:

score: 0
Accepted
time: 821ms
memory: 88188kb

input:

bbbbbccbccccccbbccbbcaccaacaaaaccccaccaabbbaabbbabaabbaaabaabbbaaaabaaabababaabbaabbbbaabaabbbbaabbbbbaaababbaaabbaaaaaabbbabababbabbbabbabaabbabaaaabababaaabbbabbbbbaababaaaababbabbbabaaababbbabaaaaaaabbbbabbbaaabbccccccbbbccbbccbcbccbbcbcbbbcbcbcbcbccccbcbcbccccbbbccbbbcbbbbcbcbbcbcbccbcccccbccbcc...

output:

6885652

result:

ok single line: '6885652'

Test #75:

score: 0
Accepted
time: 792ms
memory: 116172kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

45000150000

result:

ok single line: '45000150000'

Test #76:

score: 0
Accepted
time: 712ms
memory: 78548kb

input:

abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc...

output:

14997350223

result:

ok single line: '14997350223'

Test #77:

score: 0
Accepted
time: 759ms
memory: 97376kb

input:

cbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb...

output:

15000350001

result:

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

服务器时间: 2025-02-08 18:05:24 | 开源项目