QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#837426#1219. 你的名字egypt_ioi2024_0160 3342ms585696kbC++235.9kb2024-12-30 03:44:012024-12-30 03:44:02

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 4
Accepted
time: 58ms
memory: 28100kb

input:

aadccabccdcddcdabbbdbdaabcadbcadcccdcadbadaabaaacbacdcdccdcdabbbdbdaadcabdabdbacabdadadbdadbdcddbcbcbaddaaaabccdaddcaaabdbabbcabdbcdccaaddbdcdbbcaccdababdbbdabdcbcccacbddddaacbaccaacadbdbdcabc
190
acdabdbcdcabbacbdacaccbcaddadabccdaabdcdcbcdaadccadcdcaccdcaadcaaddccddbbbadbadbdcaacccdbbbcbdbabcacacb...

output:

18746
19133
18512
18928
17590
17762
17395
18333
17397
18159
18708
19076
18526
18931
17953
18684
17555
17937
17602
18932
17972
17768
17746
18939
18728
18167
17957
18718
18486
18170
17597
18174
17368
17591
17579
18364
18741
19150
17426
18514
17961
17398
18123
18742
17775
17402
19132
18151
18738
17418
...

result:

ok 190 lines

Test #2:

score: 4
Accepted
time: 55ms
memory: 29572kb

input:

adbdadddcaddcdaacabadbbbacccaadddcdabaaccbbcbacccbdcdbaabbcbddcdadcabcacccccddbdabbbaacaadcdaddbabcabbbddcdccbaddbbbcdbcabdaaabbdaaadcdacbabccdadbabbdaddcbccddadbdcabcdaabbbabcdacbcaaccabcbaabcbcddcddbbbbaadacbddabbdddabbddbcbdabccbbdacbbdccdbddcdcdcadadbbacbdabbbcddcbadcdddaaabdbbdadddaabbdbaaccdab...

output:

17803
18533
18159
17409
17751
18527
17214
18141
18343
17601
18158
17623
18721
18552
18945
17413
17228
17577
18527
18694
17413
17564
17999
18521
18545
17400
18354
17384
18378
18159
17415
18907
17410
17594
17365
18126
17764
18370
17220
18352
18338
17616
17400
17244
18945
18201
17957
17774
18918
17970
...

result:

ok 191 lines

Test #3:

score: 4
Accepted
time: 58ms
memory: 30044kb

input:

abbabcabadbcbbccbabdcbbacdddcccddadabcadabaadcaddbaaccacaabcbbbcabbbdcbadbaadccdbbdbaaccadbbabdccbcaabbaaccabcbabbcaacbdbbadadbdcbddbbcddcaaacbadabbaacaadddacbadbbddaabbcaccdbdabbcdbbccadccaadabccdaddcabbabadadabdbbadacadcaacbcdccdccaddaacdccbacadaccdbccddacbdcabadbcbbaaccbbabcddccdaabacbcbdbcbdbddb...

output:

18912
18173
17219
18910
18551
18349
17395
17373
17739
17934
17975
17576
17237
18552
18712
18941
17913
17203
17385
18945
18568
17180
18135
17208
17989
17984
18347
17798
17974
18909
18159
18724
18558
18540
18761
17987
18512
18388
18171
18352
17435
18936
18151
17765
17772
17225
18750
18553
18166
17965
...

result:

ok 198 lines

Test #4:

score: 4
Accepted
time: 1671ms
memory: 224740kb

input:

ddadbccdbdaacdacabdadadcbdbbadddcadbdadddcaddbbacbddddacccccbcabbbdaddcacbbcaaadaaddadadddbadabbadcdbacbdaddadbbbbccdbacaaabcacccdccaaabaddababacdbaccbbbddaabaacadbcddbbcaaccbbbbbdaddaabddbcdbaacbcadbdbccbcbbdacdacbbbcdccadcdbaacbcaadbabadcaccabdddacacabdbcdadccaddcdcaaabcacccbdbdadcbdcabddabbdabdcd...

output:

2894585
2991616
2979335
3050618
2815847
3097694
2950143
2865797
2830060
2947789
2811062
3067958
3030865
2892211
2861038
2977006
3070490
3023569
3023484
2913801
2913793
2825275
2825292
2923566
2880180
2991687
3028451
3072797
2925914
2957369
2837214
3026044
3035938
3033378
2996555
2994152
3043224
2964...

result:

ok 197 lines

Test #5:

score: 4
Accepted
time: 1512ms
memory: 219348kb

input:

bacccaaabdacddbbabdabccbdabddccdbcdcdbdbccbddbbcaaddaacdcaaadcbcaddbabbaddaaaddaaccdcaccacababccaddaccbcacbbdccabaacacdcbccbdbadcdbbbbacacdcbbbbaadbcbaadbcadadbbddbccaadbdbcbabdaacdcdacdbcdbdccdabbacbddabcabccbbabcddbdddcaabbcaddbbdabcaddbbcaadabcbdcabcacdaabbdddadaacbbccdbccdabbdcaddddcccdaaaaddada...

output:

2969627
2930836
3090327
2969685
2940547
2959956
2913833
2822831
3001405
2938139
3023485
2998971
2952629
3075473
2844312
2858668
2911472
3053170
2984323
2950225
2984348
2832415
2868277
2962343
3003817
3006315
2889901
3045670
3097695
3038344
2822860
3090336
2933267
3028519
2933159
3060548
2889805
2996...

result:

ok 191 lines

Test #6:

score: 4
Accepted
time: 2928ms
memory: 474492kb

input:

jmoifvagmonbuxznpdxtcgfycygerridhihasxonifvcorwbbadpyjvgyveicsfcrcjjecfktxuumtvfjxocbgeoeefrzlykfqeaarrlhkjovevehnezlcjikjjjfuxfoclvirrbctlicoitgwnphfzgzepxyejlsijruxxdvzahqjpaqhgcumtjnwkbskyengdgzbtxteacjoyvndwiturrdtlcyccbckhmlfyqohfcjvzhtcuqxxpexkvlckohvidmwkghiijakocqyjskcfoxxzffzgtylbiyythobvdx...

output:

124863337763

result:

ok single line: '124863337763'

Test #7:

score: 4
Accepted
time: 2976ms
memory: 474376kb

input:

jxfsgnlqidcnbfleihizzderbbyzminbutjjknmojrymnghyunksfsqtfijisxyxfaygactkupfrpnugcrvhseqxpdiyrzrzanctqtygvhpumvlxwmvduwbysmkzpckcgbjxmlgyfhdpdjqehloisnpilhpshexuljbjlnkcbkjcnpudmycjigdirokeyvcvkmkrsyjbftizewmcfyuxghxqmwmqdvhswdnsjvybvefdnupdkrqcvnlnfbybifdovvapsdjoppvzvkmxjzevqifzclignjponvndafghncmm...

output:

124869633540

result:

ok single line: '124869633540'

Test #8:

score: 4
Accepted
time: 511ms
memory: 142544kb

input:

lbmckmhibhhmgglmcbfkclhacldibgaadakchjabmimjlidhhldljfmkegaieahdbjccdhjefbfebedjiefeflbejkihgjbfgeflchegbamekdlaaacfgabdabmfgjgfmjailbdgbhfbmaaclcidkkgldmejjhcmahhmgkimgfclcgkkalgdcmaiieakmkmflhbdmmibkbkfcjieekbccheahgegkfchfchemgkfghmiabllamichbbdbhjlcfafkijgihgmekhkdebkfbkdagdbhcgjmkamlfhmkjgmfafl...

output:

199927488
12
4
10
8
12
7
10
11
8
7
12
9
12
11
6
10
10
6
11
5
11
8
9
8
11
9
5
11
11
10
2
4
10
13
9
11
8
8
10
10
11
10
12
11
10
7
10
9
6
10
9
12
10
9
11
12
11
11
11
10
7
8
12
10
12
9
7
5
10
12
8
8
8
10
7
12
7
11
12
9
10
7
10
12
10
13
9
8
9
8
8
9
9
11
11
8
6
4
0
6
4
8
10
9
13
9
12
13
7
7
10
11
8
7
10
8...

result:

ok 4411 lines

Test #9:

score: 4
Accepted
time: 521ms
memory: 146708kb

input:

uwhchfeaycdqlasqdrbylqxaridtgcmyrmkdfdahthdwvkojhqxacqomockaqqoanitzhkmcgcdvniteghvxiyjrqziqjiuljewrdwaabtqwfrfalgloikpxcllbngrzphwcsdmiflqvznvuvxivxsvpqfgkefowexaoplhqfenuwawvwhtmocrmqifqdbyudhmkgiucudnxbjaucppbzobxpmqufhvexdvyjiefmxlfpczvqiuqucvnryxicvusurdiaavudphnnmfqgtichpwfvpaglqqzlmbwwwjohdgx...

output:

199945526
2
3
2
3
3
1
3
3
3
2
3
3
3
3
3
3
3
3
3
2
3
3
3
3
3
2
3
2
2
3
2
3
2
2
2
3
2
3
2
2
2
3
2
1
3
3
3
1
3
3
2
3
2
3
2
3
2
2
3
2
3
3
2
1
3
2
3
3
2
3
3
1
3
3
3
3
2
2
3
2
3
0
3
2
3
2
3
3
3
3
3
2
3
0
3
3
3
2
3
2
3
3
3
3
2
3
3
3
2
3
3
3
3
3
3
3
2
3
2
1
3
3
3
2
2
3
2
3
3
3
3
3
3
3
2
3
2
3
2
3
2
2
2
4
2
...

result:

ok 5706 lines

Test #10:

score: 4
Accepted
time: 1345ms
memory: 285808kb

input:

kimblfhedhamehaaacifgbgflkkldkalaakkhlaiejmeccmcffablhblmggjdmkbhljkkhgfjklieakmkjaamgikmccfkfghljahlkijgjdaechcbifailjcglkkedlgicjebfhiebkfciljkeacceejmkaalhcajfhfmkcecdklbdajdlfikkhiekdbebjbbdfgjcjhfbkclbhbbhjfdffegebkjfkcdilemclilbhflaihgihcgkldcbaakhdjhbekibbigibjdmjbbfalhccmddmckgljfmhgjbalbdjg...

output:

799877758
11
1
11
13
12
10
10
8
10
7
13
8
9
12
11
11
1
14
10
7
2
8
8
8
11
4
9
10
9
11
10
4
8
6
2
11
12
10
7
8
10
12
10
7
0
10
11
4
7
6
8
1
4
5
10
10
6
9
11
11
9
4
11
11
11
12
12
8
11
12
12
8
11
12
8
9
6
12
7
8
8
9
8
9
11
10
7
13
9
11
12
10
11
11
11
9
8
9
2
13
8
12
9
8
8
3
10
12
12
11
10
8
11
9
10
11...

result:

ok 8521 lines

Test #11:

score: 4
Accepted
time: 1385ms
memory: 287148kb

input:

hpfxngoxndlosbzylksgzehfhkodfvqwwbtwlreetgeusomoymlaukhqqeqhfawfvuqjbwyrtwwjzmrtrnhvibtibiachlutcqbsydmynzxzdrkydyyekbmezwhvvfngnlklzdjpgbpjatahwuvoluqjoefktvlwdtynwprfekbpvgqtwmwneaofpktxfudwpibhlqmiybqbvsfsywlbktjcqvzwxtddkmliwukvkqsdssszsbmtnpynoohpgclvufblcdvqwrpjtuayinwqppbuidyynbpaolisqodbrqqt...

output:

799884036
3
2
2
1
3
2
3
2
1
3
3
2
2
2
3
2
3
1
3
2
2
2
3
2
2
1
3
3
3
2
3
0
3
1
2
3
2
2
2
1
3
2
0
3
3
2
2
3
2
1
3
3
1
2
3
2
2
2
2
2
2
3
3
3
3
2
2
2
2
2
3
3
3
1
2
2
3
2
3
1
3
2
3
3
2
2
2
2
2
2
0
2
2
2
3
2
2
2
2
3
2
3
3
2
3
3
3
2
2
2
2
1
3
3
3
3
3
2
2
2
3
2
2
3
2
3
2
2
2
3
3
3
2
3
3
2
2
1
3
3
2
3
0
3
3
...

result:

ok 11413 lines

Test #12:

score: 4
Accepted
time: 2373ms
memory: 431544kb

input:

cdfmjmimggmlmabjlakafafdgkbdkaclfemhajdamjkliajhmajfidkghmejelfkjedddkcgbdidelhghbabckiihdjhdjhakmeldjbikdagdfhalfikeggefcmehhgccilmaehhkagafafaegjgakjekcbhbbjgfhimhmlblgmeddfffdhfgmiacadfhglhjaekdaeacdbfmlcjfffbkcbffljjkbhigejmmmhkaljcljibgekjfhefmbjilcahefblblgeledddgemdgihfecclicgbkmilmifflllhmmc...

output:

1799824843
7
13
11
8
5
12
12
7
12
8
7
10
10
7
7
5
10
0
1
8
5
4
8
1
7
11
7
8
9
11
11
9
8
5
10
10
12
11
10
12
10
7
0
12
11
12
10
10
6
11
5
12
10
10
7
5
10
10
11
10
12
7
7
8
11
8
13
10
10
11
6
10
11
13
13
7
13
8
12
4
11
6
7
11
10
13
5
7
8
2
6
8
6
8
14
11
5
3
8
12
8
9
12
7
9
11
9
9
11
9
8
9
7
4
7
11
11
...

result:

ok 12631 lines

Test #13:

score: 4
Accepted
time: 2302ms
memory: 435492kb

input:

ophmmxojwyabxitozutwdxkmleazyhkqzfhqtdjggpjclzkhcerzmpdkprqjkmnpvccyajlwcohqgzqticihosjhxmwymdzoqnawgmtegjqyrngnqcheacmkgbrwsfldsmlnqjkocblhrnwguaexvnfvrceexfqpzumxsuuhfhdhujqoqdxrkknnhiygrabiqspaqdqreiswbcqdjnyqijdzolltfiiismxltjukwuixllitlyjglwwqekrlbkbwutvnifampunpzmpmwyclwxwgrowvnbqqmkreqhrwgvey...

output:

1799817649
2
1
0
1
2
3
2
2
3
1
1
2
3
1
1
3
2
2
3
3
3
1
2
3
2
2
3
1
1
3
2
1
2
3
2
2
3
2
3
2
2
2
1
3
3
1
2
3
3
2
1
2
2
2
2
3
2
1
1
2
3
2
0
1
2
2
2
2
2
3
2
3
1
3
3
3
3
2
3
2
2
2
2
2
3
2
3
2
3
2
2
2
2
2
3
3
1
2
2
3
2
1
3
3
2
3
2
2
1
1
3
3
2
2
2
2
1
2
3
2
1
2
1
3
2
2
2
3
2
2
3
2
1
2
2
3
2
1
3
3
3
2
1
1
3...

result:

ok 17118 lines

Test #14:

score: 4
Accepted
time: 3342ms
memory: 580008kb

input:

lbmafbiicbjcmhbbmbabkgmbafmmhjldiifkmhejgmdcbijilcaidajjjebklkikjdjefalfkemjmbifalacllkcehbgkdkabiiefmhjcimlmckcbebidhddclhhlabdalegkfhcdbejbdmbhbfgelmkfdbkbdaclahbfggijmbgigilebmbijddfkjbafdjghijiibljgclgbciijhmjdhcjelmhiecaiahkhledfbekdlmcdceecckhkebclhilgbikmfgjmjgflmffkdjjkbcaemagedmcjajgikgefga...

output:

3199770934
9
9
11
8
9
10
10
13
9
10
8
11
11
10
11
8
10
10
11
8
10
4
4
11
11
9
11
8
11
11
4
12
7
12
11
11
12
8
11
8
6
1
10
10
7
6
11
10
6
11
10
12
8
7
4
11
5
7
11
10
4
10
3
6
12
13
10
8
9
8
12
5
12
10
4
10
10
8
10
8
10
6
14
10
0
10
10
10
12
5
8
1
10
9
11
12
9
5
10
6
9
8
6
9
12
10
12
10
8
11
11
12
5
1...

result:

ok 16741 lines

Test #15:

score: 4
Accepted
time: 3274ms
memory: 585696kb

input:

dsppfaesydhozppylwmfzcvsllhggovukeeepvtiodzzdcmlauhymvxijszrobdecuhxjsivtwjtmvphssgvyifmixgddeuofabohugyfnnqbtsjrynkvtvcqkrhwovooktcfwmxagrxgekxdgldaqffybwmdkeykyocudevwdojhcbhipfwclhzmtoyznnbdadomffoaxihkuojezabjppeyzkgwjgcpvuuxvojahfrdeybcklvqwvfftcwkxqfhbddbxfduvitycznkuzgukryyhktzoslzqiiggugpwvr...

output:

3199747543
2
1
2
1
3
3
0
2
1
2
1
2
0
2
2
1
2
2
0
1
0
2
1
2
1
2
3
2
2
2
1
2
2
2
1
3
1
2
1
2
2
2
2
2
1
1
1
3
1
1
3
1
2
3
2
1
2
2
2
1
2
1
1
1
2
2
2
2
1
2
2
2
2
2
3
2
2
2
2
3
2
1
1
2
2
3
3
2
2
1
2
1
3
2
1
2
3
1
3
1
3
2
2
3
2
1
2
2
3
2
2
2
2
3
3
1
1
3
0
1
1
2
1
1
1
2
1
2
2
0
1
1
3
2
2
3
2
2
2
3
3
1
2
2
2...

result:

ok 22825 lines

Test #16:

score: 0
Runtime Error

input:

lgcjmilcjkfljihhadhcgcljecggdihjjihgdmbgggmdmfligahflfffcbcmfjlfmamfmcllfgffcciihhcfdihlbgbklmkjacjkhjajhaijifebillabigdeichhklajlechjhbeaiahhidemiaaaehkkaelabbdchficchchdcljbbbdmjfldkmjledjkkhldjjagdimadbdkkmcblkgfbmghieiiaamicjlemabecdemjbbhjjadfhlbaaglbfbbbilljmfjmadcmckfegfalkacbkjkafcgaklgabjkm...

output:

result:

Test #17:

score: 0
Runtime Error

input:

crouxgkvirnjrytirundlljrgfwtazivrwzxxwditbfcooymmlaqvtisxnwbhhdusjrqtvebvgmuaietaotldzzsrqtplqfucfyjpfrohwraeeufvpetorvakablkyvvnwetsrqjlxhmjwgqekapdrvcymvxdzojvbsvcjqrjsdnimathoxcldskndebsfnoqpwxjiicaqdaxhmfnozvwhezimqwnwaoktflkfpdqyhuwtdtgqanymowveuxayebwbjeliulrglhaxwgmgvgiqwqvrkwetmdvkshxwpobakc...

output:

result:

Test #18:

score: 0
Time Limit Exceeded

input:

hlheiljjdhhlgihkakdbmjjkjbihblhabaaafedcjickgbmimhldcfdgaeaemhheclgeglffkkiklgalagllffkjkkjbkllkgkkbblficjmklljcfallcicmfdflgebfjeacjejeedmimfdeiadbegfkckiaffagigmckdkihdikgilgehmaglhiddljghmfhgikfkgmfkadekgfalhlemfkdeggcdfkhmjdcdabmeebblbgeflbhkcjgdgadlbfmdebkhhhfajjiflejijamgjekelmjhcmakcglmhafdai...

output:

4999734984
8
12
5
11
9
12
13
9
11
10
5
13
8
13
9
8
11
5
6
9
13
8
9
8
8
3
12
5
13
11
13
9
13
14
11
11
11
5
12
12
8
5
9
14
10
12
14
8
9
11
5
12
5
13
8
12
13
13
11
10
11
12
10
12
13
1
9
14
8
9
5
12
5
0
14
14
12
8
8
11
12
11
11
12
7
9
10
7
10
14
13
5
9
8
7
11
12
9
11
14
11
9
8
12
9
11
1
11
7
12
9
11
11
...

result:

Test #19:

score: 0
Runtime Error

input:

hcickbjbggigfjddcmijgfbafdebdkcldbibaaegkhmdeibkjdjigbmfelkbdablaccmeblcgikdglmllmdagaaaikfjhdcldhmhmiiiccbhehdhbkjdgkkjhfkflckidfibicfihaagficicjkbiiejddegmcahacchfgmkmmlehbelhlmbkamelfjhkmgfljbaffjjfmfhmhafjhhhdlgfggbilkkcghfaalllcdeffbbjichaiedagaalehkcaglcacgldciahdgehibefmghedciddglfbbmdigdbjij...

output:

result:

Test #20:

score: 0
Runtime Error

input:

cjhkkbhdfmbagemlcmcdclghhcebjlaikgbdlbkedeckmimkeffkjfljmghahfgeihehlfhicjckhjmidafdkhfgehjdgdclckchjddkglaijcfcmigkgmhkmggelagbkbkikaghbadbfeifkemehhcljcfjeljejeehbklflekflaedfeclhidaahikdfaeljbhbaffkdblmecidjglkddkmecifgccmjkjhjecgaklmemfcfemlfmbkljjbakdhchehfhaelhgkicdbhgddcfjeikimklccbdmccjiilhf...

output:

result:

Test #21:

score: 0
Runtime Error

input:

acdalbjachemiccjijekjladlmgcdibegjemfggmcajmkdfaicklclhhjjiifdjkglcdieahidalajicmabkejeggmjdacmljghlicficlaidacjegkhgdmalfbgakblgfbglebhjmkccfgkdkcbgddfgcmkkddlmlikljhmcgfddgkfhddkiekkaefbedjhglclfgebfddlbkkadhlahccmbgjagkkchemmhgbcjkcjdgbmbfhmhgckffedkkllkemkegjhbkijhkjmckkgcccebelfdikbfeigdflebkck...

output:

result:

Test #22:

score: 0
Runtime Error

input:

mddlmgjdadiajebkkjdcfcaemmacbeefbiheblhihlahcilkgcgcgbgbkdddbiedlejkaibalfggglkghmddiiikfabgmggecdmifaegcmkfcmlcfhlecifdiejflclehcbajacmakchcekkiddljfdlejgefbgkgicbdjamafjfgcdmhaejffmdaedaidabihdckhjdkfdclaafcibjfidakllflmejfaeeilaehkicmifjcdiagiihchgefafeaabbihmkddcaembjgjdeljjldagjgghammkfagahdjgb...

output:

result:

Test #23:

score: 0
Runtime Error

input:

llfdgmcekbmbimkccddilecgmlimhkklijdgcfjcdkblbglbaaegedfeihjfgigigfbajgakjmmafechejfihfmdkidmlfdcejkkielgcakckilmlgiklmlalklfdcgkhlmlhkjbkhmdkbhmbfidfmccicgcbejmklcmelcigfjjiaifebbdimekgaglhejaadaglhahfkmkljkfakaifihfihikecehmafbgicelabajgghlmffhgfciclmhmbfhbkbbffmikkeadafebkjkdcidbgadmiaelbhkegimmbf...

output:

result:

Test #24:

score: 0
Runtime Error

input:

dhblhcfekgfmbjkhalldhjckleeffihfallgiafelkkehflcmbikdiijmajkeaghlddammajjdffieiidbgedfekciajfflgbgegmfmaljamaliihmjladahiglmkafmiiflcbhbhceimhmhheeidaejgaecmahcmchclijjdjajmkjgjdgkhmljmjlgadflbdkdkgbggdddicllcfkdmajigmglkfcllijleblcaabkajjghhdgkdbllmjhahjecccfhcgmfemljbkamhgbehjkfffaickeagejjhkgmimb...

output:

result:

Test #25:

score: 0
Runtime Error

input:

iiafeelfecahcjmkadhjkdmmelhmaiafglhiabmlafgmackbbkgfdhdhlageljhmlmehhjgbgkjmbaiffjhcfceiidghmggkhlhkcjdjiehfdcjdlkblgbkcdahgiccjiimggkdlhlkgddbiigbjhbdblbggaealbkldjbfdecmcijdfajlgccfbldbkjmbcmkklfmjfblbhieibecfgjcbchkegbdamflhfjfdgjglkakkgheakegkhlllmhljekmidlhfcmjlgmmajmgjmmlfkhhbklgliejcikjehdijd...

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-08 23:43:22 | OpenSource Project