QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #209536 | #5368. 异世界的文章分割者 | slime | 100 ✓ | 2395ms | 33912kb | C++23 | 3.2kb | 2023-10-10 15:37:16 | 2023-10-10 15:37:16 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 10008kb
input:
10 3 aaaaaaaaaa
output:
6
result:
ok single line: '6'
Test #2:
score: 0
Accepted
time: 2ms
memory: 11864kb
input:
10 1 abbbaabbba
output:
289
result:
ok single line: '289'
Test #3:
score: 0
Accepted
time: 1ms
memory: 9912kb
input:
10 2 cacabbcbca
output:
11
result:
ok single line: '11'
Test #4:
score: 0
Accepted
time: 0ms
memory: 11872kb
input:
10 4 aabbccddaa
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 1ms
memory: 9832kb
input:
10 4 ababbbabab
output:
2
result:
ok single line: '2'
Test #6:
score: 0
Accepted
time: 0ms
memory: 11992kb
input:
10 2 ababbaaaba
output:
12
result:
ok single line: '12'
Test #7:
score: 0
Accepted
time: 1ms
memory: 9828kb
input:
10 1 baabaababa
output:
156
result:
ok single line: '156'
Test #8:
score: 0
Accepted
time: 1ms
memory: 9832kb
input:
10 10 hbjebnidnq
output:
0
result:
ok single line: '0'
Subtask #2:
score: 10
Accepted
Dependency #1:
100%
Accepted
Test #9:
score: 10
Accepted
time: 2ms
memory: 11884kb
input:
50 10 aababaaabaabaaabababaaaaaabbbababbaababaaaabababba
output:
17
result:
ok single line: '17'
Test #10:
score: 0
Accepted
time: 0ms
memory: 11944kb
input:
50 5 bbbaabbbbbaabaababbbbbbaaaaababbbaaabaaaaaabbabaab
output:
91
result:
ok single line: '91'
Test #11:
score: 0
Accepted
time: 1ms
memory: 11948kb
input:
50 5 adbabadbabadbabadbabadbabadbabadbabadbabadbabadbab
output:
412
result:
ok single line: '412'
Test #12:
score: 0
Accepted
time: 1ms
memory: 9980kb
input:
50 3 caaabcaaabcaaabcaaabcaaabcaaabcaaabcaaabcaaabcaaab
output:
3222
result:
ok single line: '3222'
Test #13:
score: 0
Accepted
time: 1ms
memory: 10032kb
input:
50 1 cadabcadabcadcadabcadabcadcadabcadcadabcadabcadcad
output:
407986
result:
ok single line: '407986'
Test #14:
score: 0
Accepted
time: 1ms
memory: 9932kb
input:
50 15 bbbbbbabaabaaaabaaabbaababbaaabababbbbaabaababaaba
output:
3
result:
ok single line: '3'
Test #15:
score: 0
Accepted
time: 1ms
memory: 9992kb
input:
50 20 baaaaaaaabbabbababbaaaabbabaabbababbbabbbabaaabaaa
output:
2
result:
ok single line: '2'
Test #16:
score: 0
Accepted
time: 1ms
memory: 9916kb
input:
50 6 ababbbbaaaaabbbabaabaaabaaabababababbaaaababbbbbab
output:
65
result:
ok single line: '65'
Test #17:
score: 0
Accepted
time: 0ms
memory: 12060kb
input:
50 1 aabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaa
output:
129389
result:
ok single line: '129389'
Test #18:
score: 0
Accepted
time: 1ms
memory: 10028kb
input:
50 1 acbcaabcababaacbbacaabcbacccbbaacaccbabccacaccaabb
output:
16446
result:
ok single line: '16446'
Test #19:
score: 0
Accepted
time: 0ms
memory: 12056kb
input:
50 14 ccaccaccaccaccaccaccaccaccaccaccaccaccaccaccaccacc
output:
6
result:
ok single line: '6'
Test #20:
score: 0
Accepted
time: 1ms
memory: 11924kb
input:
50 24 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
2
result:
ok single line: '2'
Test #21:
score: 0
Accepted
time: 2ms
memory: 9848kb
input:
50 50 txcopptgjrvkgzdvaxgrhwgnkjfbspyytzkbirczhcrctddsfj
output:
0
result:
ok single line: '0'
Subtask #3:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #22:
score: 20
Accepted
time: 0ms
memory: 10032kb
input:
200 1 cabaababbabbbcabcbcaacbccaabcacbccaabbccccbcabbcacbbcbacbccaabbbbcbcabbacabbacccbbbbbacccabcccaaacbcbaaaccabbbabcaabbbababcabccbccbaaabbbcbccbbcacbbabbaabcacbcaccccccaaaccabbaaabbbcbbccbcabbbcabcccabb
output:
2192936
result:
ok single line: '2192936'
Test #23:
score: 0
Accepted
time: 3ms
memory: 11900kb
input:
200 2 cbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaacbaa
output:
1196175
result:
ok single line: '1196175'
Test #24:
score: 0
Accepted
time: 3ms
memory: 9948kb
input:
200 3 acabacbacacabacbacacabacacabacbacacabacbacacabacacabacbacacabacacabacbacacabacbacacabacacabacbacacabacbacacabacacabacbacacabacacabacbacacabacbacacabacacabacbacacabacacabacbacacabacbacacabacacabacbacac
output:
1550907
result:
ok single line: '1550907'
Test #25:
score: 0
Accepted
time: 2ms
memory: 10088kb
input:
200 7 hefdaadcdgfecghbgcbggfgdfchchgbdfafghahacgbbcebfchadbcechdacacccahggadbdacbggadbgceacgeedfafbhhfhaacdccefddbfaffcdggabhhcghcbfbedddeheaeaabdahhbhcefeededbfdafghdahcfbfbcbbdgccffhaeggcdhdcghghfaaefechd
output:
1134
result:
ok single line: '1134'
Test #26:
score: 0
Accepted
time: 3ms
memory: 12124kb
input:
200 11 lmmeigmkegfbcmhfedchmeckbnbgjlfljahjleeldlnkdlnkngaeiiblangdlkdfjchalckfhfcjgljlelebhfacafkjknknjjfklnhcnlgkkjmhfafmhehgehmejajabgaikfnclihbkmeckghfljgfmajflilgcimamgljlhjkfhgjcbcddfjlnchcgedmghdlfaib
output:
155
result:
ok single line: '155'
Test #27:
score: 0
Accepted
time: 0ms
memory: 9996kb
input:
200 19 cdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbaccdcccacbac
output:
133
result:
ok single line: '133'
Test #28:
score: 0
Accepted
time: 3ms
memory: 12076kb
input:
200 16 acdbddbaacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbddbaacdbacdbddbaacdbacdbddbaacdb
output:
481
result:
ok single line: '481'
Test #29:
score: 0
Accepted
time: 3ms
memory: 11940kb
input:
200 25 abacdacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacdacdabacdabacdacdabacda
output:
99
result:
ok single line: '99'
Test #30:
score: 0
Accepted
time: 2ms
memory: 10072kb
input:
200 25 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaadkgmivxnitlfmciurqeqnqghxveqrxidxbmzlpdveuucarjwdqyiiaegadulttqmkzinvxalbvnccchfvjechxnufmcmofrdkesmkjeiobfzwbppknslhtxoranwbjnxggudgjmjrigintzxkusvvaqwhuwvoyiz
output:
6
result:
ok single line: '6'
Test #31:
score: 0
Accepted
time: 3ms
memory: 10096kb
input:
200 37 aaaaaaaaaaaaabdecdebedebaaaaaaaaaaaaaaaacebcbcecaebeaaaaaaaaaaaaaebcddecebbebaaaaaaaaaaaaaaeadaaecdadbaeaaaaaaaaaaaaaccbabdbbeedaeaaaaaaaaaaaaadbddbebeddcbeaaaaaaaaaaaaaaceeedcecdadbaaaaaaaaaaaaaaaaaa
output:
10
result:
ok single line: '10'
Test #32:
score: 0
Accepted
time: 3ms
memory: 10056kb
input:
200 64 bbabbbaaaabababaabbaaaabbabbbaabbaababababbbaabbbbbbbbbabbbbabaababbbbabbbabbbaabbbbbaabaabbbbbbababbbabbaaaababbbbabbbaaaaaaabbabbaabaabaabbaaabbaaaaaabaabbbbaaaaabbababbaabaabbbbbabbbbababbbbaaabaab
output:
2
result:
ok single line: '2'
Test #33:
score: 0
Accepted
time: 0ms
memory: 10012kb
input:
200 49 abbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbab
output:
10
result:
ok single line: '10'
Test #34:
score: 0
Accepted
time: 3ms
memory: 10092kb
input:
200 57 zbizbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbizbzbizbzbizbizbzbizbz
output:
3
result:
ok single line: '3'
Test #35:
score: 0
Accepted
time: 0ms
memory: 10092kb
input:
200 44 aaaaaaacdaadaaaaaaabdbbaaaaaaaaaacbdaaaaaadccdcbaaaaaabdcdadaaaaaaccdabbaaaaaadcbaadaaaaaacdcdbaaaaaaabbcbdbaaaaaaabacbbaaaaaabcbccdaaaaaadbaabdaaaaaadaacddaaaaaaadcdbcaaaaaabbcdcaadbbdccdacdbcaccdbbd
output:
6
result:
ok single line: '6'
Subtask #4:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #36:
score: 20
Accepted
time: 9ms
memory: 12160kb
input:
1000 153 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
28
result:
ok single line: '28'
Test #37:
score: 0
Accepted
time: 11ms
memory: 10276kb
input:
1000 79 babacbbcacbbccccababbacbacacbbcabcabbaaabccbacbaacccaaaaabbcabaabcaaabccccbbaabbcaccaaacccbaaacaacccaccababaacbcbbacbcbbbcccbbcbaaababbcbacaacaccbcacaaccbbbcaabcaababbcbbabbccaccbccabaacbcacbbccbbcbaaccbcaacccacccccabbbabccacbbbbcaabccccacababacaccacbcccbcccbaccabaacbaccabbcbbacaabcbcacccaac...
output:
200
result:
ok single line: '200'
Test #38:
score: 0
Accepted
time: 13ms
memory: 10340kb
input:
1000 6 ahcfaddebbbccheeffbfdbbbdcjhdefhcibhgjbgeaigaaifcbdfbjdjiddicbhagggaaaajiejjjfdabcjjjceieaijacjbaecifacgdajcigfababaddecfehdhfbfjhdahchahiiiafaibdbbdegeachfdicciaegdcagaahgdgebdhbdejajafajjjfdjfjdijjgahjdjjjifeejjbachjaiacgjfhccebjgddjehiecibjfheicgihfdabhbdiijbcdgffaedcejecciddahjajdfjiddhgc...
output:
237763
result:
ok single line: '237763'
Test #39:
score: 0
Accepted
time: 10ms
memory: 10288kb
input:
1000 79 cfbdcgcdcdgabebecbbgcebcgefcbdageefffaddafegeabdagdaaabeaedgabgedafdegdggbedcceafgegbceceebaaadbccgadebeaeebcaggdbdgefeaeegafgbaeegaadbcaeddceecacbecdgfaefaeagdbaadbdfceedgdabfbaadcffgbedfgbbdddbcgdfccaeabbgabdfgefcefbaadefcfagebegfafbabfcbaagbedacfgffefadcdecbabbcfaegcgcddbagceaaaabcfacgfbe...
output:
91
result:
ok single line: '91'
Test #40:
score: 0
Accepted
time: 13ms
memory: 12400kb
input:
1000 3 htspasbnfsqdnsppbkaaprldgjpfaikdjcaojaejdtipsrkrfddlkepkqbjprsejnpcqigqjkmpqfhbbglccmtrrngoopfscopnocqkfesphqnteofsinkqqopnknbkejodkpnmjobgcisimpsgnqqidtfsdjakntlkgtgnnaietrijhgksrsnohilbrrtcpndciksonfptfkljhhisihcngqsdmgreakrrgmgnspabhfmegnmhtlhkrfnliipssjcbdikfgqmjtaltootaaopdrfrfrdaelnbrdd...
output:
1022595
result:
ok single line: '1022595'
Test #41:
score: 0
Accepted
time: 8ms
memory: 12336kb
input:
1000 14 jmgovzbodqoznwcmegtwxcunytkvnnoqixxjgbspvoochcctbmgfcofmdctzmpxwqwztunedfpvrdbbgujrmowvbahioiwnewuidqkajpxdkwckpmmbrkbrebgiqdktjgeaktrcgcaduslvxlpqofscjzmjmjyyzpvogthoglxsdvqpvcccfljopkcudctgxjovrppnbyzairtebpggtheutanrfalcsakvcreyxxchzalfaybwptnbulyteeuapgoscpzvigwetrjhtzxtgzhehhknztxhcvrbw...
output:
11558
result:
ok single line: '11558'
Test #42:
score: 0
Accepted
time: 9ms
memory: 10220kb
input:
1000 102 bacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaabacaab...
output:
384
result:
ok single line: '384'
Test #43:
score: 0
Accepted
time: 11ms
memory: 10124kb
input:
1000 11 dfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidabdhgcdfbkbjdlafmdkfifefkbcblkmjhjhidab...
output:
15796914
result:
ok single line: '15796914'
Test #44:
score: 0
Accepted
time: 12ms
memory: 10172kb
input:
1000 3 cmabiacablhoadfenghhdekggicmfkhennaifblffiofabfdkmlcklkndoiognhfihbocmabiacablhoadfenghhdekggicmfkhennaifblffiofabfdkmlcklkndoiognhfihbocmabiacablhoadfenghhdekggicmfkhennaifblffiofabfdkmlcklkndoiognhfihbocmabiacablhoadfenghhdekggicmfkhennaifblffiofabfdkmlcklkndoiognhfihbocmabiacablhoadfenghhd...
output:
6797306034
result:
ok single line: '6797306034'
Test #45:
score: 0
Accepted
time: 10ms
memory: 10260kb
input:
1000 1 deebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcabbaeeaadeebcab...
output:
13523081623
result:
ok single line: '13523081623'
Test #46:
score: 0
Accepted
time: 6ms
memory: 12180kb
input:
1000 176 ddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddcddcaaddc...
output:
15
result:
ok single line: '15'
Test #47:
score: 0
Accepted
time: 10ms
memory: 10256kb
input:
1000 176 dcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbdcbdbd...
output:
26
result:
ok single line: '26'
Test #48:
score: 0
Accepted
time: 17ms
memory: 10332kb
input:
1000 1 bbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbabbabaabbabaabbabbabaabbaba...
output:
674957710334
result:
ok single line: '674957710334'
Test #49:
score: 0
Accepted
time: 16ms
memory: 12244kb
input:
1000 27 aacabebebebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebebebeaacabebebebeaacabebeaacabebe...
output:
97930
result:
ok single line: '97930'
Test #50:
score: 0
Accepted
time: 14ms
memory: 12428kb
input:
1000 92 agddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghjgdagddghjgdcdaagddghjgdcdaagddghj...
output:
91
result:
ok single line: '91'
Test #51:
score: 0
Accepted
time: 14ms
memory: 10340kb
input:
1000 229 acabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaacaacabaacaacabaacabaacaacabaacabaa...
output:
6
result:
ok single line: '6'
Test #52:
score: 0
Accepted
time: 7ms
memory: 10296kb
input:
1000 387 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
1
result:
ok single line: '1'
Test #53:
score: 0
Accepted
time: 7ms
memory: 10328kb
input:
1000 79 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaautinovsqokcxceilfvzjuysmgbiyekhrjqvuhhncnpwdtvsyztzgtalquqtzfcvkwymtgamyvbgfzwdauxdetdjumnyi...
output:
107
result:
ok single line: '107'
Test #54:
score: 0
Accepted
time: 11ms
memory: 10296kb
input:
1000 15 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaeykkmvfmjxnnkseynhnyfbqpwwixbaaaaaaaaaaaaaaaaaaaaaaaaaaaaarpatbemszmhqxaxnyvkrdyqhbghuuaaaaaaaaaaaaaaaaaaaaaaaaaaaaayslipjklioorocacxthuhpczyttxgaaaaaaaaaaaaaaaaaaaaaaaaaaaaahakpigwtewvfeumzjluchidvlsfobaaaaaaaaaaaaaaaaaaaaaaaaaaaaazwzvxvonganwxwbacknxoaozsirfuaa...
output:
11461
result:
ok single line: '11461'
Test #55:
score: 0
Accepted
time: 7ms
memory: 10264kb
input:
1000 1000 lgugapptmavvpeohxdkunrtpzidgaokzvstjjgksmlbkmqsuymbcdjrwgeigyrxbepzxpjvqmdsotqfpkpxlhqimhsdmplvvnarlejkguqqdvuxexwnqmfvtbilpszuonxvkmqfejhjkhvswijpbjacbjutfrkkmzdryibkpzpzdkcdavvqyygpvzxtmpkqzapdreghjxogcvigztzpeecembjpvifgmnvreswaestowqvolqgwpvkvtgtiimgvhjegzuwdjdfhlectopiinmvkyckopyavyyv...
output:
0
result:
ok single line: '0'
Subtask #5:
score: 40
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #56:
score: 40
Accepted
time: 2122ms
memory: 30540kb
input:
50000 1 eaadcfedcbcceccfccdbbeccbcaeaaeffbbbecedddfacfdeaadbbebdcbaafcefedddbfdfbcdfbccbdcdcbccbebcbddfcdaacfefffbafcdfefabbecbcacdfcabbebedacdbcdfebbccfeecddcfbdfbebffafdbaeddcbbecfdbfaecbeeffcdfbceefeddfdadfadfadfeafaeddbccabebeaccadbfdfbedededecccbcdcafddefaefccbfbcdaeedfeaabdceafeaabcdabbceddecc...
output:
10929072780271
result:
ok single line: '10929072780271'
Test #57:
score: 0
Accepted
time: 1576ms
memory: 26320kb
input:
50000 1 gkhkjgfdaleeedqndpdmloccjpmfjccgljhflhdlponlqkmdeeipldediiocnmbqpemqqdpgjpmhccbalagqpndfkbpdmoegqqmogcbnnhhlbkgkaenqnoqelfoipclpadgppqmglmohdmeofgplpgclpkpgkpfggnkedcjoqfpbfffnqbmiaahhnkbacqgndchjkgknmgnhgbajnaahaeieqbcjjbhkqablmannnhhkcnlikjhikdjpeknpjgccbopfcgbaldjkckhdaopiifpojlomacnjkgod...
output:
3919799366097
result:
ok single line: '3919799366097'
Test #58:
score: 0
Accepted
time: 2169ms
memory: 30368kb
input:
50000 2 dywnjsdsqucmugwjznrryntujlauuycoadwemeamjhdfttkusnlddamdphpocuuyybnsjhqbopghiofjytxxkqeswozivewcmqhdaokbkjgkqfcccvcgjzoazunxmborqibfnyyhsrfvbldesvurxywquncvftcuazwzgdugsdtjlyzbxzeyzmqlvfjthnxujrcidjmvpwtcxjyiexqwqsqnrjxzwklygwhsshsxgxswyneojeualdftvjhwpmqbuwbtgidwfuvgqwcurpnrkfskoqkdzkbvfukc...
output:
445287879854
result:
ok single line: '445287879854'
Test #59:
score: 0
Accepted
time: 927ms
memory: 23344kb
input:
50000 1 dcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddcccddc...
output:
260329176674704
result:
ok single line: '260329176674704'
Test #60:
score: 0
Accepted
time: 1432ms
memory: 23492kb
input:
50000 2 bdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceffeijdjhcbdceff...
output:
219715009632838
result:
ok single line: '219715009632838'
Test #61:
score: 0
Accepted
time: 1487ms
memory: 22896kb
input:
50000 3 nihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopnmkecpogjgbakpanbdnpenihabedjblqqhlepopn...
output:
582704337052667
result:
ok single line: '582704337052667'
Test #62:
score: 0
Accepted
time: 2395ms
memory: 24376kb
input:
50000 2 bpzeonrxhvmmwwkyfurffcakwgajxuqxdvfausbbokvavccmtoxsfswyyzdgklnfstlmzngwxdslkzxekqyuqjjhxudzbfectlxcxoeiwflxhkyvgbgmwsczpcguwobmfspabeutdfwqtsnryzhhtmlhpoaweuillzrepgogirppxbkktnbljrylwrpltsbinaekcvjlqgizbpzeonrxhvmmwwkyfurffcakwgajxuqxdvfausbbokvavccmtoxsfswyyzdgklnfstlmzngwxdslkzxekqyuqjjh...
output:
52863724029762619
result:
ok single line: '52863724029762619'
Test #63:
score: 0
Accepted
time: 1708ms
memory: 28208kb
input:
50000 14 dgeliicbdaaijggngndehgbnhiaajjkaalenhaceemblmildbbmlkngcekjhbcblbckiianfcihfndiijbjdhdkgbifdbegfnmghaakdgajbkehnkhcnfjfalcjkcemnkhdkkjmdamdmajgehnkkdnbedklndgfkagdaaljekjhfmnaedllnjmndlhifmnllkhebmjlhkfgjijkcjffbenemhjljmbgbjhngnjeafjlefjdfkbjefkkajfjidckbegeieifcfeghmjhmejhlclfihakkimkhnjn...
output:
1814156853
result:
ok single line: '1814156853'
Test #64:
score: 0
Accepted
time: 1405ms
memory: 27428kb
input:
50000 27 omokibdejmnllgbdqaaclogbqjdlmkplnfcmankchcboeqkjonlbbqihjiopffaejqlapfjjdpjfpqnlgdhniqpmcqmbnpgmfclanifoqneqnhnbeaoohqboqappchppnpbjompkbcnjqijmgnkddccoogaoablqlnfqecnqileeioabgpaemomojoghhboqaajgajdjjiiiomdhoijmgnpeqbmiilaqclhaonnmeojhmhnilqbqhpfjcklacldqbknomebghgeoqmjhqcnpeifiillbhhdeqqb...
output:
214605170
result:
ok single line: '214605170'
Test #65:
score: 0
Accepted
time: 1787ms
memory: 29968kb
input:
50000 62 beacebecdedbeddedededdecdadadcbeaedbbacbcdceadabbecaabecbcbaacddeeabdcebdaceaaaabacedabbedebeaacbeadadeadeeaccdeecbeadadebdeeaadcccceaaedbcceadebdeeeaddeddbcdecdaeacccdccecbeaaebcaedaaaccbbddbbceecbcdccdeddeccbbeacceaceabeeabeddeaababbbdbaebacdbdddeadecdddebcadeeaaddcdcdadceeabdcaccaeeecbed...
output:
56128859
result:
ok single line: '56128859'
Test #66:
score: 0
Accepted
time: 970ms
memory: 24400kb
input:
50000 79 bmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejggbmdadobmmcgfkldmhgimjemgohibnejgg...
output:
19534901514
result:
ok single line: '19534901514'
Test #67:
score: 0
Accepted
time: 1045ms
memory: 23184kb
input:
50000 96 bqkslaqndbqhefkdgcegkkmpffckokemicgfqdknbkaaqqaccqopghpkepcppemnrmcojlpaalboqcbqkslaqndbqhefkdgcegkkmpffckokemicgfqdknbkaaqqaccqopghpkepcppemnrmcojlpaalboqcbqkslaqndbqhefkdgcegkkmpffckokemicgfqdknbkaaqqaccqopghpkepcppemnrmcojlpaalboqcbqkslaqndbqhefkdgcegkkmpffckokemicgfqdknbkaaqqaccqopghpke...
output:
42964961476
result:
ok single line: '42964961476'
Test #68:
score: 0
Accepted
time: 1648ms
memory: 16704kb
input:
50000 88 cabbddbacabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacabbcabbddbacabbcabbddbacabbddbacab...
output:
38369677770
result:
ok single line: '38369677770'
Test #69:
score: 0
Accepted
time: 1220ms
memory: 26688kb
input:
50000 103 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
4645311
result:
ok single line: '4645311'
Test #70:
score: 0
Accepted
time: 1125ms
memory: 29152kb
input:
50000 115 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
3275390
result:
ok single line: '3275390'
Test #71:
score: 0
Accepted
time: 1470ms
memory: 29584kb
input:
50000 334 bgadgbafgghbjhdfddjcbfgcgbhaecajjhhbgbadiicbcdccjjhbcjdihidehdbgfhhjediaahecjdjehifbabhbcjfdbghfgigegchhdbhdgdchgjgcdfbjbcaiigfhgbjfaagjjgiihaiaeajjhhdfifhciebidabiefifhedcajfcbhdbceaggjaaedadhjhgigibbdhaficfcciaaefcbcdceddhihiiffadedgcdhdigijdebhchejabfgahehggafhacbhijbadhfceihfeeejfhghci...
output:
160984
result:
ok single line: '160984'
Test #72:
score: 0
Accepted
time: 1276ms
memory: 28012kb
input:
50000 453 rgyzchgqoskbomrmkyapwmpvgaynsjjvfmirllorsrgmlvwgzeiaorzhzkqyvldplrwjshxmtkwxfprbwxtxejpbbnignbijtafznifvdaitywznmvbdkpohisyabydkvsigplhuafuswlevunwladpvuqdcqxxkekyytgithubwhmxqxmmxfkmtctekslcpzbatzkdksognowpiizhfzzifwkjixndpskojfxyczmoroefnvizjsjfnnotkhtfyjwgmgoqtjtkyfbdvsjotnxsefqpahkaugr...
output:
38614
result:
ok single line: '38614'
Test #73:
score: 0
Accepted
time: 808ms
memory: 24272kb
input:
50000 626 anbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpiaesdcrjfnipfspmlanbkiqksljdcjbmhpi...
output:
8946471
result:
ok single line: '8946471'
Test #74:
score: 0
Accepted
time: 772ms
memory: 24648kb
input:
50000 875 adgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjaggadgbggbjiedhfjagga...
output:
1508468
result:
ok single line: '1508468'
Test #75:
score: 0
Accepted
time: 1300ms
memory: 16576kb
input:
50000 710 acadbaccacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccacadacadbaccacadacadbaccacadbaccac...
output:
1895757
result:
ok single line: '1895757'
Test #76:
score: 0
Accepted
time: 1606ms
memory: 31800kb
input:
50000 1335 ebadcedecceabbdacddbcbbdbbccdbdcaaddbaeecbecabcabdcbdcbcdbdcccabbbaecdbcaeaaeadbabacdbaecccecedabdeaadbaaeeaedacaecebabecbbccebeeceecbbecbacacaebbccbecbcbddedadcabaaeeecbabadceeeeccaedbeaeddaecabcddbeaabcdeedcacecdebddbbbbbbdbbcbebccadbdacdcdbceeadbdeadcbaadaeecebbecdaaaebbbcbadaebbdcdabe...
output:
4248
result:
ok single line: '4248'
Test #77:
score: 0
Accepted
time: 1367ms
memory: 30176kb
input:
50000 3526 ghfjgjajgiafjjgjfgicedjeaiicceighggccddcegfgcagbffeagjcfjbbdehajdahejcedgiifacbbdhhbdacgbjggheihahgabjjaajdeehdgigjeggfedhfcehafbeibeebefjgaijahgibiebbedjcajahdhehgcdceafhfeafbcgajhffeadabfhdcebjcbcchjfhafajhhjdigechhfbhbgbdbgdcdjcaddfiedicbjigiiejafdhdfbdabfhcbaahadaijgbgdjgjdbjihfehgbhi...
output:
88
result:
ok single line: '88'
Test #78:
score: 0
Accepted
time: 767ms
memory: 23468kb
input:
50000 3526 dfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjadfbcfgfgagjad...
output:
303
result:
ok single line: '303'
Test #79:
score: 0
Accepted
time: 1185ms
memory: 19792kb
input:
50000 4428 bcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbabccbcccbabcccbabccbcccbab...
output:
330
result:
ok single line: '330'
Test #80:
score: 0
Accepted
time: 728ms
memory: 23876kb
input:
50000 5074 abbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaa...
output:
269
result:
ok single line: '269'
Test #81:
score: 0
Accepted
time: 2015ms
memory: 33912kb
input:
50000 26013 abaaabbabbbbbabaaaabbababaaaaaaabababbbbababbabbabaabbaaaaaabbabbbabaaabbababbbaabaaaaaaababbababbbaaabababbbbabaaabaaabaabaababbaaaaaaaaababbbbaabaabababbbbbbaaaabaaaabaaabbbaaaababbaaabbaabaaabbbaaaabaaabbbaabbbabbaaabababaaaaabbabbaaaabbaaabbbbbabbabaaaababbbaaaabbbaabbbaabbbbabbaabaa...
output:
1
result:
ok single line: '1'