QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #49905 | #4806. Suffix Sort | larryzhong | AC ✓ | 2024ms | 659872kb | C++17 | 7.3kb | 2022-09-23 23:52:36 | 2022-09-23 23:52:39 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 3696kb
input:
6 aadead
output:
6 1 5 4 3 2
result:
ok single line: '6 1 5 4 3 2 '
Test #2:
score: 0
Accepted
time: 977ms
memory: 640460kb
input:
200000 baabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...
output:
200000 199998 199995 199992 199989 199986 199983 199980 199977 199974 199971 199968 199965 199962 199959 199956 199953 199950 199947 199944 199941 199938 199935 199932 199929 199926 199923 199920 199917 199914 199911 199908 199905 199902 199899 199896 199893 199890 199887 199884 199881 199878 199875...
result:
ok single line: '200000 199998 199995 199992 19...99991 99994 99997 100000 99999 '
Test #3:
score: 0
Accepted
time: 1286ms
memory: 640528kb
input:
200000 ceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabceddabcedda...
output:
200000 199999 99999 199993 199987 199981 199975 199969 199963 199957 199951 199945 199939 199933 199927 199921 199915 199909 199903 199897 199891 199885 199879 199873 199867 199861 199855 199849 199843 199837 199831 199825 199819 199813 199807 199801 199795 199789 199783 199777 199771 199765 199759 ...
result:
ok single line: '200000 199999 99999 199993 199... 99971 99977 99983 99989 99995 '
Test #4:
score: 0
Accepted
time: 1334ms
memory: 640820kb
input:
200000 ccbdbdddababcacbbcdcaacccadacacccdabbabaddcccacdbcbbbbdbadccaadabbabbdacccbbbdbdababcbdadddccacaacdbabbaccdaaaccadbabcdccadacdacbabcdbccbcaabdadddddabdcbdcacadcdadcccbacbacabbbbbbbcadbcabdcddddbdccaccccbdbdddababcacbbcdcaacccadacacccdabbabaddcccacdbcbbbbdbadccaadabbabbdacccbbbdbdababcbdadddcc...
output:
200000 199999 199974 199774 199574 199374 199174 198974 198774 198574 198374 198174 197974 197774 197574 197374 197174 196974 196774 196574 196374 196174 195974 195774 195574 195374 195174 194974 194774 194574 194374 194174 193974 193774 193574 193374 193174 192974 192774 192574 192374 192174 191974...
result:
ok single line: '200000 199999 199974 199774 19... 99069 99269 99469 99669 99869 '
Test #5:
score: 0
Accepted
time: 1234ms
memory: 641168kb
input:
200000 abbaababbabbaaabbbabaabbbbaaaababbbaabaaaaabbbbaababaabaabaabbaababbbaaaababbbabbbababaaaabaabaaabaaaabbaaababbbaabbbaabbaabbbbaaaabababbabbbaabbaabbaaabbbabbbabbabaabbaaabbbbaaaabababaabbabaababaabababbaaaabbbaaaaabbbabbaaabbaaaaaabbababbaaabbaababaaabbaabaaabaabababaababaaababbbabaabaababab...
output:
200000 199999 195513 185513 175513 165513 155513 145513 135513 125513 115513 105513 5513 15513 25513 35513 45513 55513 65513 75513 85513 95513 195514 185514 175514 165514 155514 145514 135514 125514 115514 105514 5514 15514 25514 35514 45514 55514 65514 75514 85514 95514 195515 185515 175515 165515 ...
result:
ok single line: '200000 199999 195513 185513 17...75512 85512 95512 99998 100000 '
Test #6:
score: 0
Accepted
time: 2016ms
memory: 641028kb
input:
200000 hcggbheidbabbjieidfiaejiihijagaigagfgecgijdjhicegcdfcdibeajchhdhahbjbegeagcadgihjcjbhecighdgdchiigccijdedddahhgbdecbjhfgfacffcjejdefhfgegchedcdgddajjibhhgfbjhecaidgchjibcaiibcebdbaccaebeebhifaiegjjhddbfgcceeehaccbceigihhaihebadigggijhajifcgicgaajdiacghhcdjcegijdcheaihhcbbigbhgjhjbbhjiedcbfiia...
output:
200000 194057 144057 44057 94057 177659 127659 27659 77659 194058 144058 44058 94058 178029 128029 28029 78029 173245 123245 23245 73245 180965 130965 30965 80965 169191 119191 19191 69191 193384 143384 43384 93384 155279 105279 5279 55279 166917 116917 16917 66917 173325 123325 23325 73325 180229 1...
result:
ok single line: '200000 194057 144057 44057 940...1236 180898 130898 30898 80898 '
Test #7:
score: 0
Accepted
time: 759ms
memory: 659872kb
input:
200000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 199958...
result:
ok single line: '200000 199999 199998 199997 19...99996 99997 99998 99999 100000 '
Test #8:
score: 0
Accepted
time: 1269ms
memory: 640692kb
input:
200000 bdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbbdbddcdabdcabacccabbb...
output:
200000 199991 199971 199951 199931 199911 199891 199871 199851 199831 199811 199791 199771 199751 199731 199711 199691 199671 199651 199631 199611 199591 199571 199551 199531 199511 199491 199471 199451 199431 199411 199391 199371 199351 199331 199311 199291 199271 199251 199231 199211 199191 199171...
result:
ok single line: '200000 199991 199971 199951 19...99962 99982 100000 99999 99998 '
Test #9:
score: 0
Accepted
time: 1389ms
memory: 640836kb
input:
200000 acbcadccdacdaacbccbdaaddadadaabdcbcbdadccbbbaddbdaccbabcabababddaccddcabaaadbdaacaaddabacaadbabdcadaccbdcabacbcbaddbbdbacaabccdbbdbaddaddbcbbcadddbbcacccbccaddbddabcdabdbadbdddabbdcaacdbcccdbdbcaddbbdacbcadccdacdaacbccbdaaddadadaabdcbcbdadccbbbaddbdaccbabcabababddaccddcabaaadbdaacaaddabacaadb...
output:
200000 199951 199751 199551 199351 199151 198951 198751 198551 198351 198151 197951 197751 197551 197351 197151 196951 196751 196551 196351 196151 195951 195751 195551 195351 195151 194951 194751 194551 194351 194151 193951 193751 193551 193351 193151 192951 192751 192551 192351 192151 191951 191751...
result:
ok single line: '200000 199951 199751 199551 19... 99341 99541 99741 99941 99999 '
Test #10:
score: 0
Accepted
time: 1373ms
memory: 640932kb
input:
200000 caaacaccdabccbdcabaccddaabbdbdbabcdbbbbabadbabcddaaacddacdaaacbbabbdaccddbdadccabbaaabdcaaddccbcdcbdcabbdccbaccbabdbcddccaadbaabdbabccbbcbabbbcbbcbbcddaaabddbbaddbcacdccbaccbadddcababdacdddcbcbccddaaacaaacaccdabccbdcabaccddaabbdbdbabcdbbbbabadbabcddaaacddacdaaacbbabbdaccddbdadccabbaaabdcaaddc...
output:
200000 199999 199998 199836 199636 199436 199236 199036 198836 198636 198436 198236 198036 197836 197636 197436 197236 197036 196836 196636 196436 196236 196036 195836 195636 195436 195236 195036 194836 194636 194436 194236 194036 193836 193636 193436 193236 193036 192836 192636 192436 192236 192036...
result:
ok single line: '200000 199999 199998 199836 19... 99173 99373 99573 99773 99973 '
Test #11:
score: 0
Accepted
time: 1201ms
memory: 641304kb
input:
200000 bcababccacccdbbcaacdcdddddccddcadababbddcdddbadcbcbadbabddabcabadccccbadcbaddacbaccbbcdadabbcaaadbdbccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccbcababccacccdbbcaacdcdddddccddcadababbddcdddbadcbcbadbabddabcabadccccbadcbaddacbaccbbcdadabbc...
output:
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 199958...
result:
ok single line: '200000 199999 199998 199997 19... 99063 99263 99463 99663 99863 '
Test #12:
score: 0
Accepted
time: 1197ms
memory: 640720kb
input:
200000 aaaaaabbaaaaaabbbbbababaaabbabaabbbbaabaabaabbbbbbbbaaabaaabbbaaababaaaaaababaabbbbbbbbbababbbbabaabbaabaaabaaabaabbabbabababababaaaaabbaaabaaababbaaaabbbbaaababbbabbbabbbabbbbbababbbaababbbbbabbbbaababaaabaaabaaababaaabbbaababaabaaaababbaabbaababbbbaaaababbbbbaaaababbabbbbabbabbbbababaaaaaab...
output:
200000 199999 198994 148994 48994 98994 198995 148995 48995 98995 158634 108634 8634 58634 198996 148996 48996 98996 170208 120208 20208 70208 158635 108635 8635 58635 177882 127882 27882 77882 182218 132218 32218 82218 166598 116598 16598 66598 198997 148997 48997 98997 170209 120209 20209 70209 15...
result:
ok single line: '200000 199999 198994 148994 48...48993 48993 98993 100000 99998 '
Test #13:
score: 0
Accepted
time: 1233ms
memory: 640560kb
input:
200000 babbbabbbababababaabaabbbbaababaabbababbbbaababbbabaabaaaabbaaaaaaaaaababababababaabbaaaabbaabbbabbbabaaabaaaabbbabaaabaabbbabbaabbbbaaaaabbaabbbbabbbbbbbaabbbaabaabaaabababbbabbabbabbbbbaabaababbbababbbababbababaabbbabbbbbbaaabbbaaaabaaaaababaaaabaaaabbaaaaaaabbabbababbbbaabbaabaaaabbaaababa...
output:
200000 199382 149382 49382 99382 199383 149383 49383 99383 199384 149384 49384 99384 199385 149385 49385 99385 177151 127151 27151 77151 199386 149386 49386 99386 177635 127635 27635 77635 196562 146562 46562 96562 152693 102693 2693 52693 177152 127152 27152 77152 199387 149387 49387 99387 199714 1...
result:
ok single line: '200000 199382 149382 49382 993...49381 49381 99381 100000 99999 '
Test #14:
score: 0
Accepted
time: 1054ms
memory: 641060kb
input:
200000 aaaaabbbaaabbbaabaabbbbabababbbabaabbaaaabbaabaababbbabbababbababaabbaaabaababbabbaababbaabbbbabbaaabaabbaabbbbabaababbbbbaabbaaaabbbabaababbbbababaababbaabbbbabaaabbabaaabbbbaabaabbaababbaabbbaaaaaabbbaaabababaababbabbabaababbaabaaabbaaababaabaaaabaabbabbbbabbbabbaaabbbbababbaabababbababbaab...
output:
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 199958...
result:
ok single line: '200000 199999 199998 199997 19...0000 140000 40000 90000 100000 '
Test #15:
score: 0
Accepted
time: 799ms
memory: 640952kb
input:
200000 aaabbabaaababaaababaaaaabaaaaaabbaaaabbbabbabbbbbaababbaabbbaaaaaabbbabbababaabbabababbbaaababbaaaaaabaabbbababbbaaaaaababaabaabbbbbbbbbabbababbababbaabaabababaaaaaaaaaaaabaabbbbbabbabaabbbbabbbabababbbbbbabbaabbaaaaaaababbababbbabbaaaabbbbbabaabababbabaabbaaaaaaaaaaaabaabbaaababbababbbaabbbb...
output:
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 199958...
result:
ok single line: '200000 199999 199998 199997 19...0000 110000 10000 60000 100000 '
Test #16:
score: 0
Accepted
time: 1542ms
memory: 640712kb
input:
200000 ddcacbccbcbcbbdabdabaaacbadcadbdbccadbbadcbaadbdaadcddbddcacddcbdccbcbcdcbacdadddaadabababcbcdacaabcddabcbaadcbcddaccdbdabcdddaacadacccbadaccaaaddabccdcabaadcadddbadcbccadddabddbbcaacbbaabcaacaadccabbdddbcaabbcbcbdbddaaababbdabbdbbcaaaacdbcadbacccdcccaacaaccdbbdabcaabddbddacbdbadcddabccdcadbd...
output:
200000 162374 112374 12374 62374 197516 147516 47516 97516 161970 111970 11970 61970 162375 112375 12375 62375 175087 125087 25087 75087 185120 135120 35120 85120 150567 100567 567 50567 155685 105685 5685 55685 183348 133348 33348 83348 154329 104329 4329 54329 162118 112118 12118 62118 187919 1379...
result:
ok single line: '200000 162374 112374 12374 623...1967 185117 135117 35117 85117 '
Test #17:
score: 0
Accepted
time: 1498ms
memory: 640780kb
input:
200000 aadcaaddcdcabdadbbbcdaaddcbdccbcdacbaaaccbbccabaabcabbaaaadabcbbbadcbacababadaacddaddbaabcbdccacbaccccdbdabcdbcbadccbcdcbdbacbdbdcdbaabbabcbddcbdadbbcccaaddacdbcacabadcdaccddadcacbcdccacadaddbadcbbbbbbdcbccbcdabddabaacaabdabdabcbcccbddcccabaddcacadadcddbcddbddadaddcdbbbdacaaccbabbddccadcacdca...
output:
200000 158109 108109 8109 58109 194537 144537 44537 94537 158851 108851 8851 58851 174712 124712 24712 74712 161737 111737 11737 61737 153374 103374 3374 53374 198951 148951 48951 98951 199713 149713 49713 99713 196401 146401 46401 96401 169769 119769 19769 69769 158110 108110 8110 58110 163685 1136...
result:
ok single line: '200000 158109 108109 8109 5810... 150193 100193 193 50193 99998 '
Test #18:
score: 0
Accepted
time: 796ms
memory: 641504kb
input:
200000 dbbabaccddcbccabccabacbdddbdbbabadcbadbdaaadadacdbaabcbdbbbabccddabbbbdcddaaadcdbbcdbcddabbbccdbababcdbacbacbdadaddddcddcaababdccabcacbbaaabbcdbbbbbacabccdbdbbacaadbdacadacacbaadcaaadcdabcbbdddbdcbadddccbadaabbbdbabccddadacccbdaaaabccaddbaddbbbaadbdcadaabadacadbcdcbdbbdbcbddaaacbabcbdadcabbda...
output:
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959 199958...
result:
ok single line: '200000 199999 199998 199997 19...58782 154425 104425 4425 54425 '
Test #19:
score: 0
Accepted
time: 702ms
memory: 640568kb
input:
200000 acabdaadaaaaacabcbccccbdcdbcccbbcaadadacdbdcabaaaabcdabbadcaadccabcbcbbbbcddccbccbcbabdababacdcdcaacddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...
output:
200000 150101 100101 101 50101 150102 100102 102 50102 150103 100103 103 50103 150104 100104 104 50104 150105 100105 105 50105 150106 100106 106 50106 150107 100107 107 50107 150108 100108 108 50108 150109 100109 109 50109 150110 100110 110 50110 150111 100111 111 50111 150112 100112 112 50112 15011...
result:
ok single line: '200000 150101 100101 101 50101...52 100052 52 50052 99998 99997 '
Test #20:
score: 0
Accepted
time: 921ms
memory: 640792kb
input:
200000 baaccacdcdacbaddacbcabcbacacbdccabbbcaabaacabaccacbdaddbadccadadcaccddcdccdbadbaadcaadbaacaddadaddbbdcabccabcdbddccccabcaabcbcbdbaabdbdaddddbbdbdbdbdcadacbdcdcbbcbbcbbdaabbbabcaccdcbdabddadddabbcddcbdaacdddcddacbdcddddbddadbdadcdcdccccddbdddbcbabddbccdaacdbaadcaddcacadcdcbcdcdaccdbbaaabacdcdd...
output:
200000 159999 109999 9999 59999 160000 110000 10000 60000 160001 110001 10001 60001 160002 110002 10002 60002 160003 110003 10003 60003 160004 110004 10004 60004 160005 110005 10005 60005 160006 110006 10006 60006 160007 110007 10007 60007 160008 110008 10008 60008 160009 110009 10009 60009 160010 1...
result:
ok single line: '200000 159999 109999 9999 5999...157014 107014 7014 57014 99999 '
Test #21:
score: 0
Accepted
time: 1168ms
memory: 641108kb
input:
200000 adcgdbiddajgagbiccceagebbddhgdgifdajjgiebcjigfhifacdcgjecahefgbhgfgeadghajigjcdfdbcjbhghdadadfdibagjhjacjdfadabhfdegeijgcbfgceigfbbdiiehgbbgieefgaiceadigicceaaagheihaecahcefabdaeaifajddegbdegjhaedhgjggbfahgeajcefajceeeeeaaefjiheggcejjidgaaidjbgfhbehcbfehjddeihieaahagaiidgaehigeahcbdbhgjfdjbef...
output:
200000 160001 110001 10001 60001 160002 110002 10002 60002 160003 110003 10003 60003 160004 110004 10004 60004 160005 110005 10005 60005 160006 110006 10006 60006 160007 110007 10007 60007 160008 110008 10008 60008 160009 110009 10009 60009 160010 110010 10010 60010 160011 110011 10011 60011 160012 ...
result:
ok single line: '200000 160001 110001 10001 600...7206 193399 143399 43399 93399 '
Test #22:
score: 0
Accepted
time: 2024ms
memory: 640932kb
input:
200000 jheibdbibcffbbfbcicgahcgjihhacgageedicchehhifcibheeedgfgcihhbacdhbddjfccifahfchchiidebaghdedgddifjjffbcgbgdbijfgbdieceiegdjhabgfajgechcjidfcfffhahbddhbjdieabedbjacfdeaagihiafcjcbcaefadhgificaeggggedhgdfadcgddhdgjhacffjfeijcfjcfgejeejcbighfggcgfjfjabichebeiiceaicajgfggaffchcafffccjhgbhbdhaebcf...
output:
200000 153871 103871 3871 53871 153872 103872 3872 53872 153873 103873 3873 53873 173769 123769 23769 73769 162839 112839 12839 62839 155370 105370 5370 55370 186238 136238 36238 86238 156423 106423 6423 56423 160950 110950 10950 60950 197281 147281 47281 97281 181666 131666 31666 81666 150387 10038...
result:
ok single line: '200000 153871 103871 3871 5387...9999 173680 123680 23680 73680 '
Test #23:
score: 0
Accepted
time: 862ms
memory: 640736kb
input:
200000 bbccibcbaighbacjcggfiidaaediedfgicfdggfdbcigbifjfdbgbchhibbdeihhbhcigffghdjaajfjgejdeghcgbjhehecabbcghifcieahfgjdjbacbadhdihahhehdgechfcbabghcjbggcdfeffggihbfbcaaiiaadjebdbfhdjefhbghgbgbbahghahadaggdcaigahifaigghcfegbecdfjdaejddbcgfdjhhejjeigceidchehihbdjcedgjbbfeaaaacgebbjhcgbgiaeehgaefdjade...
output:
200000 151001 101001 1001 51001 151002 101002 1002 51002 151003 101003 1003 51003 151004 101004 1004 51004 151005 101005 1005 51005 151006 101006 1006 51006 151007 101007 1007 51007 151008 101008 1008 51008 151009 101009 1009 51009 151010 101010 1010 51010 151011 101011 1011 51011 151012 101012 1012...
result:
ok single line: '200000 151001 101001 1001 5100... 99574 150917 100917 917 50917 '
Test #24:
score: 0
Accepted
time: 1944ms
memory: 641000kb
input:
200000 ahiidgidhcadjjaffeaddifajefhadggbfhhbgdjhaihigjecfacjeedbahbbjcceibhhcggchibgebjgjhejjcbebefedeiiahchdbhicbeijgbffdbjfbfcdibeidfefacffgifjicaaaidaggfbbddgcidecdbcfaadaaegibbijbjigjiddfgadheehfbjdbbcabafafbcdggagcajdhejaiagcaiihabadjghaebaccbaaeddjjeddjdbcggiceggegeichacbgaiebccghbhicghbfhajcf...
output:
200000 185891 135891 35891 85891 186087 136087 36087 86087 195621 145621 45621 95621 182127 132127 32127 82127 183326 133326 33326 83326 180565 130565 30565 80565 184411 134411 34411 84411 185892 135892 35892 85892 175961 125961 25961 75961 187223 137223 37223 87223 162342 112342 12342 62342 188866 ...
result:
ok single line: '200000 185891 135891 35891 858...4588 182375 132375 32375 82375 '
Test #25:
score: 0
Accepted
time: 722ms
memory: 659712kb
input:
200000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
200000 199999 174999 125000 25000 74999 175000 125001 25001 150000 100001 1 50000 75000 175001 125002 25002 150001 100002 2 50001 75001 175002 125003 25003 150002 100003 3 50002 75002 175003 125004 25004 150003 100004 4 50003 75003 175004 125005 25005 150004 100005 5 50004 75004 175005 125006 25006 ...
result:
ok single line: '200000 199999 174999 125000 25...24999 24999 74998 100000 99998 '
Test #26:
score: 0
Accepted
time: 1134ms
memory: 640500kb
input:
199941 hbbhbhhbbhhbhbbhbhhbhbbhhbbhbhhbbhhbhbbhhbbhbhhbhbbhbhhbbhhbhbbhbhhbhbbhhbbhbhhbhbbhbhhbbhhbhbbhhbbhbhhbbhhbhbbhbhhbhbbhhbbhbhhbbhhbhbbhhbbhbhhbhbbhbhhbbhhbhbbhhbbhbhhbbhhbhbbhbhhbhbbhhbbhbhhbhbbhbhhbbhhbhbbhbhhbhbbhhbbhbhhbbhhbhbbhhbbhbhhbhbbhbhhbbhhbhbbhbhhbhbbhhbbhbhhbhbbhbhhbbhhbhbbhhbbhb...
output:
199941 199938 199922 199874 199682 198658 196610 192514 180226 131074 2 65538 98306 163842 32770 49154 114690 81922 147458 16386 155650 24578 90114 122882 188418 172034 57346 40962 106498 73730 139266 8194 143362 12290 77826 110594 176130 45058 61442 126978 94210 159746 28674 151554 20482 86018 1187...
result:
ok single line: '199941 199938 199922 199874 19...153 32769 98305 65537 131073 1 '
Test #27:
score: 0
Accepted
time: 1811ms
memory: 640368kb
input:
199954 abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabaca...
output:
199954 199953 199951 199949 199945 199937 199921 199905 199873 199809 199681 199425 199169 198657 197633 196609 194561 192513 188417 180225 163841 131073 65537 1 98305 32769 147457 81921 16385 114689 49153 172033 139265 73729 8193 106497 40961 155649 90113 24577 122881 57345 184321 167937 135169 696...
result:
ok single line: '199954 199953 199951 199949 19...63840 98304 32768 131072 65536 '
Test #28:
score: 0
Accepted
time: 1164ms
memory: 640916kb
input:
200000 abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbab...
output:
200000 199998 199994 199986 199970 199938 199874 199682 198658 196610 192514 180226 131074 2 65538 98306 163842 32770 49154 114690 81922 147458 16386 155650 24578 90114 122882 188418 172034 57346 40962 106498 73730 139266 8194 143362 12290 77826 110594 176130 45058 61442 126978 94210 159746 28674 15...
result:
ok single line: '200000 199998 199994 199986 19...153 32769 98305 65537 131073 1 '
Test #29:
score: 0
Accepted
time: 1264ms
memory: 641024kb
input:
200000 abcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcaca...
output:
200000 199998 199656 51669 110718 182889 143523 5742 64791 123840 25425 84474 104157 45108 163206 169767 176328 189450 130401 12303 71352 91035 31986 150084 197469 193095 153729 15948 74997 134046 35631 94680 46566 105615 177786 138420 639 59688 118737 20322 79371 99054 40005 158103 164664 171225 18...
result:
ok single line: '200000 199998 199656 51669 110...1350 12301 130399 51667 110716 '
Test #30:
score: 0
Accepted
time: 1342ms
memory: 640812kb
input:
200000 abcdbcdacdabdabcbcdacdabdabcabcdcdabdabcabcdbcdadabcabcdbcdacdabbcdacdabdabcabcdcdabdabcabcdbcdadabcabcdbcdacdababcdbcdacdabdabccdabdabcabcdbcdadabcabcdbcdacdababcdbcdacdabdabcbcdacdabdabcabcddabcabcdbcdacdababcdbcdacdabdabcbcdacdabdabcabcdcdabdabcabcdbcdabcdacdabdabcabcdcdabdabcabcdbcdadabca...
output:
200000 188352 122816 57280 135104 69568 4032 151488 85952 20416 167872 102336 36800 184256 118720 53184 139200 73664 8128 155584 90048 24512 171968 106432 40896 176064 110528 44992 143296 77760 12224 159680 94144 28608 192448 126912 61376 199552 195456 129920 64384 198528 145280 79744 14208 161664 9...
result:
ok single line: '200000 188352 122816 57280 135...0525 44989 192445 126909 61373 '
Test #31:
score: 0
Accepted
time: 1484ms
memory: 640804kb
input:
200000 abcdebcdeacdeabdeabceabcdbcdeacdeabdeabceabcdabcdecdeabdeabceabcdabcdebcdeadeabceabcdabcdebcdeacdeabeabcdabcdebcdeacdeabdeabcbcdeacdeabdeabceabcdabcdecdeabdeabceabcdabcdebcdeadeabceabcdabcdebcdeacdeabeabcdabcdebcdeacdeabdeabcabcdebcdeacdeabdeabceabcdcdeabdeabceabcdabcdebcdeadeabceabcdabcdebcd...
output:
200000 199375 198750 155000 76875 198125 185625 170000 91875 13750 107500 29375 123125 45000 138750 60625 154375 76250 197500 194375 191250 188125 144375 66250 172500 156875 78750 625 94375 16250 110000 31875 125625 47500 141250 63125 175625 160000 81875 3750 97500 19375 113125 35000 128750 50625 17...
result:
ok single line: '200000 199375 198750 155000 76...0621 139996 61871 155621 77496 '
Test #32:
score: 0
Accepted
time: 1132ms
memory: 640912kb
input:
200000 ninnininninnininnininninnininninnininnininninnininnininninnininninnininnininninnininninnininnininninnininnininninnininninnininnininninnininnininninnininninnininnininninnininninnininnininninnininnininninnininninnininnininninnininninnininnininninnininnininninnininninnininnininninnininnininninni...
output:
200000 199997 199989 199002 192237 185472 167761 121393 46368 139104 92736 17711 64079 174526 156815 110447 35422 128158 81790 6765 53133 145869 99501 24476 70844 194821 188056 181291 163580 117212 42187 134923 88555 13530 59898 170345 152634 106266 31241 123977 77609 2584 48952 141688 95320 20295 6...
result:
ok single line: '200000 199997 199989 199002 19...7710 92735 167760 46367 121392 '
Test #33:
score: 0
Accepted
time: 1319ms
memory: 640904kb
input:
200000 fifmfiffifmfififmfiffifmfifmfiffifmfififmfiffifmfiffifmfififmfiffifmfifmfiffifmfififmfiffifmfififmfiffifmfifmfiffifmfififmfiffifmfiffifmfififmfiffifmfifmfiffifmfififmfiffifmfifmfiffifmfififmfiffifmfiffifmfififmfiffifmfifmfiffifmfififmfiffifmfififmfiffifmfifmfiffifmfififmfiffifmfiffifmfififmfi...
output:
200000 199741 198036 187427 66012 167914 46499 112511 132024 10609 76621 151537 30122 96134 194900 184291 62876 164778 43363 109375 128888 7473 73485 148401 26986 92998 175387 53972 119984 139497 18082 84094 189132 178523 57108 159010 37595 103607 123120 1705 67717 142633 21218 87230 169619 48204 11...
result:
ok single line: '200000 199741 198036 187427 66...40926 19511 85523 55401 121413 '
Test #34:
score: 0
Accepted
time: 1612ms
memory: 640848kb
input:
200000 tuauaaatutaaauuvauvtataaaaaauaavauaaaayuyvtaauauuauatuttuuaauatuaautyaavuaauuaaaaauatuataayautuvauuautaaauaaaaauuaavuvuuuavatazaaauuaaaaauutauauaaaauuauatvaauauavtaaauuxvaaauaaaaxyyaaaauaaaaaauvaazuavvaauuvuauuaautuavuaaaaauavuaaaatatauauyuuuuvtzaaaauaaaaaaavauuatauaaattvttvaauavuaavuuaaaautt...
output:
200000 190133 157365 124597 91829 59061 26293 190134 157366 124598 91830 59062 26294 167564 134796 102028 69260 36492 3724 195921 163153 130385 97617 64849 32081 173549 140781 108013 75245 42477 9709 178731 145963 113195 80427 47659 14891 190135 157367 124599 91831 59063 26295 167565 134797 102029 6...
result:
ok single line: '200000 190133 157365 124597 91...136799 104031 71263 38495 5727 '
Test #35:
score: 0
Accepted
time: 1312ms
memory: 640724kb
input:
200000 llccccccccicclccclcccccclccciicciiccccccqcicccccccccciccccciccllcccicciqccccccicccccclcccciicccciicccciiccicciiccciccclccccccicccciyccicccicccclcciciicccccciicccgcicccccciiciyciqiccciiciqccccliqccicciccqqlcccicciicgcccccilcccgccccccccciiccccclilccicicicccccciiiiccccqcciicicccciciciciclccccccl...
output:
200000 199999 199998 69210 69211 69212 69213 69214 69215 69216 75328 69217 170984 180515 75329 69218 170985 180516 122679 178754 75669 75330 69219 78178 190085 170986 180517 122680 178441 117807 29256 86835 178755 31971 67314 75670 75331 69220 78179 190086 170987 180518 122681 184995 187286 178442 1...
result:
ok single line: '200000 199999 199998 69210 692...14448 26985 60360 72349 111547 '
Test #36:
score: 0
Accepted
time: 1427ms
memory: 640632kb
input:
200000 mymcmcmmmcmmmmmmiyymmmmmmmmcmmmccemmcmmcmmmmmmmmmmmmmmmmmmmmmmmmmmycmmmmmmmcmccmmmcmcmmycymcmmcmmmmmmmmcmymcmmmmycmmmmmmmmmmmmmccymccmmmmmmccmmmmmmmmmmmmcmcmmmmmmmmmmmmmmmmymimcmmycmmmmymmcmmmyemmcmmmmmmmmmcmmmmmmmcmycmmcmcmmmmmmmmymmmmmcmmmmimmmcmmmmmmcmmmmmmmmmmmmmmmmmycmcmcmmmmmmcmmmmmcmmm...
output:
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 135129 36825 135130 36826 135131 36827 135132 36828 135133 36829 135134 36830 156926 58622 126597 28293 147130 48826 135135 36831 124159 25855 156927 58623 126598 28294 135480 37176 147131 48827 105445 7141 135136 36...
result:
ok single line: '200000 199999 199998 199997 19...2082 122438 24134 137697 39393 '
Test #37:
score: 0
Accepted
time: 1428ms
memory: 640956kb
input:
200000 cccacbcacccbbacababbaacaccbaababbcbabcbbbaabcacbacbccbbcbabbcabaacababcbcbaaacbcabaaccacccbabbbcabbabaaacbbbcaabbbabccabbbacaaacbaaacabcbbcaaabacbacccaaccaacbcccacbaabbabccabaacaacbbbbabbaabcacabaaaaacbccaabbccbabbbbbabbaaabccbacaaabacababbabcabcccccccaaccaabbacbbbbabcabccbccbabbbbabaccbacbcc...
output:
200000 193655 183163 172671 162179 151687 141195 130703 120211 109719 99227 88735 78243 67751 57259 46767 36275 25783 15291 4799 195121 184629 174137 163645 153153 142661 132169 121677 111185 100693 90201 79709 69217 58725 48233 37741 27249 16757 6265 192245 181753 171261 160769 150277 139785 129293...
result:
ok single line: '200000 193655 183163 172671 16...7 46765 36273 25781 15289 4797 '
Test #38:
score: 0
Accepted
time: 1611ms
memory: 640684kb
input:
200000 bfbcaccbbcdeadedefdecfaddcadfabaedbcacceabecdcddbcdeafcffdedecbaeefadbbaedaaaacbbddfeeebebcabeecddcbcdadabccbffcbfeecefacbbcadecbebbefeccdbaefefaaedabbcfcccdfeadfecdccfabffbfcacfbaaedfbbdbbefefacddcfefccaeaebbbcdfbcabebfdfbabdfefdcddabdcedfaceedaafcaceffcafacfaabcbaaefcfaeafddfffabacfaacfedee...
output:
200000 192474 181982 171490 160998 150506 140014 129522 119030 108538 98046 87554 77062 66570 56078 45586 35094 24602 14110 3618 198531 188039 177547 167055 156563 146071 135579 125087 114595 104103 93611 83119 72627 62135 51643 41151 30659 20167 9675 194127 183635 173143 162651 152159 141667 131175...
result:
ok single line: '200000 192474 181982 171490 16...2 51050 40558 30066 19574 9082 '
Test #39:
score: 0
Accepted
time: 1903ms
memory: 640876kb
input:
200000 jacjbaeiacbhjjbeebicbbiahaddidcfiiabgjdijhbefidihbbjgffecfbjgjcdhafeeiiiijbjffbefafiighgcbgeghjcdcfehjgecdeifbfcjdfhbbhdhccehjifgaciiedchdcfdebdabcdbeeaagcdbbfafaagcbhjbajbbdfjgeefihajcdjiabajiaiihibdccccihjbhjjdjfdidibgjjddbddijbccfdcdicdcecijbbigdibdjjabeafcfdgjdcbddceebhigehibdcgcccfiddhai...
output:
200000 191031 180539 170047 159555 149063 138571 128079 117587 107095 96603 86111 75619 65127 54635 44143 33651 23159 12667 2175 196711 186219 175727 165235 154743 144251 133759 123267 112775 102283 91791 81299 70807 60315 49823 39331 28839 18347 7855 199418 188926 178434 167942 157450 146958 136466...
result:
ok single line: '200000 191031 180539 170047 15...2 44270 33778 23286 12794 2302 '
Test #40:
score: 0
Accepted
time: 1316ms
memory: 640996kb
input:
200000 bbbabaacababcaabacbccabcbcabbcccacaacaaaccacaaabbbcabbabbcacbabacbcbbccbaccccbaabbbccabcccbbcccacaaaacabbcbcccccaccbbbaacacbaacbbccbcacbcbbbabaacababcaabacbccabcbcabbcccacaacaaaccacaaabbbcabbabbcacbabacbcbbccbaccccbaabbbccabcccbbcccacaaaacabbcbcccccaccbbbaacacbaacbbccbcacbcbbbabaacababcaabacb...
output:
200000 199999 199991 199854 199717 199580 199443 199306 199169 199032 198895 198758 198621 198484 198347 198210 198073 197936 197799 197662 197525 197388 197251 197114 196977 196840 196703 196566 196429 196292 196155 196018 195881 195744 195607 195470 195333 195196 195059 194922 194785 194648 194511...
result:
ok single line: '200000 199999 199991 199854 19...031 894 757 620 483 346 209 72 '
Test #41:
score: 0
Accepted
time: 1429ms
memory: 640836kb
input:
200000 defdabffdecabedceecadebebbffaeefacffecebabbaabeccabeedbdbfbbabdbacacfcacfbcaadaadcdbfbbabbdddfcbcfdcbcfdbcaabfaeebffeccaccfaaadcefcbedbbedefdabffdecabedceecadebebbffaeefacffecebabbaabeccabeedbdbfbbabdbacacfcacfbcaadaadcdbfbbabbdddfcbcfdcbcfdbcaabfaeebffeccaccfaaadcefcbedbbedefdabffdecabedceec...
output:
200000 199974 199837 199700 199563 199426 199289 199152 199015 198878 198741 198604 198467 198330 198193 198056 197919 197782 197645 197508 197371 197234 197097 196960 196823 196686 196549 196412 196275 196138 196001 195864 195727 195590 195453 195316 195179 195042 194905 194768 194631 194494 194357...
result:
ok single line: '200000 199974 199837 199700 19... 967 830 693 556 419 282 145 8 '
Test #42:
score: 0
Accepted
time: 1546ms
memory: 641012kb
input:
200000 ajifiiehjafdeedhhijceaaaffhbbbfdbegiebghabfdgiedagbcihjbihgbacbbajbbhfjcdhdabgcdbiacfieehdccaheedccgaficeibjahebagfgegfabgaedbdifffgdjbbfajifiiehjafdeedhhijceaaaffhbbbfdbegiebghabfdgiedagbcihjbihgbacbbajbbhfjcdhdabgcdbiacfieehdccaheedccgaficeibjahebagfgegfabgaedbdifffgdjbbfajifiiehjafdeedhhij...
output:
200000 199905 199768 199631 199494 199357 199220 199083 198946 198809 198672 198535 198398 198261 198124 197987 197850 197713 197576 197439 197302 197165 197028 196891 196754 196617 196480 196343 196206 196069 195932 195795 195658 195521 195384 195247 195110 194973 194836 194699 194562 194425 194288...
result:
ok single line: '200000 199905 199768 199631 19...006 869 732 595 458 321 184 47 '
Test #43:
score: 0
Accepted
time: 1417ms
memory: 640808kb
input:
200000 abacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccabaacbaacabacccab...
output:
200000 199999 199984 199969 199954 199939 199924 199909 199894 199879 199864 199849 199834 199819 199804 199789 199774 199759 199744 199729 199714 199699 199684 199669 199654 199639 199624 199609 199594 199579 199564 199549 199534 199519 199504 199489 199474 199459 199444 199429 199414 199399 199384...
result:
ok single line: '200000 199999 199984 199969 19...37 122 107 92 77 62 47 32 17 2 '
Test #44:
score: 0
Accepted
time: 1433ms
memory: 640536kb
input:
200000 gfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabdeccfcahjgfgiabde...
output:
200000 199989 199974 199959 199944 199929 199914 199899 199884 199869 199854 199839 199824 199809 199794 199779 199764 199749 199734 199719 199704 199689 199674 199659 199644 199629 199614 199599 199584 199569 199554 199539 199524 199509 199494 199479 199464 199449 199434 199419 199404 199389 199374...
result:
ok single line: '200000 199989 199974 199959 19...37 122 107 92 77 62 47 32 17 2 '
Test #45:
score: 0
Accepted
time: 1345ms
memory: 640524kb
input:
200000 jsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmjsjbjsjmjsjkjsjmjsjbjsjmjsjxjsjmj...
output:
200000 199999 199997 199993 199985 199969 199953 199937 199921 199905 199889 199873 199857 199841 199825 199809 199793 199777 199761 199745 199729 199713 199697 199681 199665 199649 199633 199617 199601 199585 199569 199553 199537 199521 199505 199489 199473 199457 199441 199425 199409 199393 199377...
result:
ok single line: '200000 199999 199997 199993 19... 144 128 112 96 80 64 48 32 16 '
Test #46:
score: 0
Accepted
time: 1860ms
memory: 640380kb
input:
200000 obowobojobowobohobowobojobowobomobowobojobowobohobowobojobowoboyobowobojobowobohobowobojobowobomobowobojobowobohobowobojobowobodobowobojobowobohobowobojobowobomobowobojobowobohobowobojobowoboyobowobojobowobohobowobojobowobomobowobojobowobohobowobojobowobosobowobojobowobohobowobojobowobomobowo...
output:
200000 199999 199997 199993 199985 199969 199937 199873 199809 199681 199425 199169 198657 197633 196609 194561 192513 188417 180225 163841 147457 131073 114689 98305 81921 65537 49153 32769 16385 1 172033 155649 139265 122881 106497 90113 73729 57345 40961 24577 8193 184321 167937 151553 135169 118...
result:
ok single line: '200000 199999 199997 199993 19... 81920 65536 49152 32768 16384 '
Test #47:
score: 0
Accepted
time: 1893ms
memory: 640384kb
input:
200000 uruzuruvuruzuruquruzuruvuruzuruluruzuruvuruzuruquruzuruvuruzurunuruzuruvuruzuruquruzuruvuruzuruluruzuruvuruzuruquruzuruvuruzuruyuruzuruvuruzuruquruzuruvuruzuruluruzuruvuruzuruquruzuruvuruzurunuruzuruvuruzuruquruzuruvuruzuruluruzuruvuruzuruquruzuruvuruzurufuruzuruvuruzuruquruzuruvuruzuruluruzu...
output:
200000 199999 199997 199993 199985 199969 199937 199873 199809 199681 199425 199169 198657 197633 196609 194561 192513 188417 180225 163841 131073 65537 1 98305 32769 147457 81921 16385 114689 49153 172033 139265 73729 8193 106497 40961 155649 90113 24577 122881 57345 184321 167937 135169 69633 4097...
result:
ok single line: '200000 199999 199997 199993 19...63840 98304 32768 131072 65536 '
Test #48:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
1 z
output:
1
result:
ok single line: '1'
Test #49:
score: 0
Accepted
time: 1351ms
memory: 640880kb
input:
200000 cccdcccdcccdcccdcccfcccdcccdcccdcccdcccfcccdcccdcccdcccdcccfcccdcccdcccdcccdccccccdcccdcccdcccdcccfcccdcccdcccdcccdcccfcccdcccdcccdcccdcccfcccdcccdcccdcccdccccccdcccdcccdcccdcccfcccdcccdcccdcccdcccfcccdcccdcccdcccdcccfcccdcccdcccdcccdccccccdcccdcccdcccdcccfcccdcccdcccdcccdcccfcccdcccdcccdcccd...
output:
200000 199999 199998 199947 199868 199789 199710 199631 199552 199473 199394 199315 199236 199157 199078 198999 198920 198841 198762 198683 198604 198525 198446 198367 198288 198209 198130 198051 197972 197893 197814 197735 197656 197577 197498 197419 197340 197261 197182 197103 197024 196945 196866...
result:
ok single line: '200000 199999 199998 199947 19...613 534 455 376 297 218 139 60 '
Test #50:
score: 0
Accepted
time: 1396ms
memory: 640748kb
input:
200000 eeeeedsdjeeeevsjeeejjeejedeeeedveejeeeeeeveegeeeeejjejejdeeveevjeejdeeejjeeejjeeeeeeeeevjejejseeevjeeeeeeeeeejjejjeeeejeeeeejejjejeejeeejveeeeejeejeveeeeeeeeejejeeejeeeeeeeeeedejeeejeeeeeejeeeeeeeevvedjeeeedjeeeejvjsjjeeeveejeeeedjeeeeeeejedjeeeeeeeeevjjeejedejjeeveeeeeeeeedjejjeeeeeeeeeeeeje...
output:
200000 199999 25525 196750 175361 25526 196751 58399 55754 175362 25527 196752 188882 58400 138496 62909 155185 55755 175363 25528 196753 114115 189193 148019 188883 58401 138497 62910 25465 155186 55756 175364 119262 25529 196754 114116 189194 148020 34594 188884 58402 131195 138498 135877 62911 25...
result:
ok single line: '200000 199999 25525 196750 175...671 152902 157631 22357 114441 '
Test #51:
score: 0
Accepted
time: 1330ms
memory: 640740kb
input:
200000 eeieeeeeeebeeeeeeeececeebeceeeecceeeeeccbebceeceeeeeeeeieeeececeeeceeebeeeeiebeeeceeebceceebieeeecceceececebebeeeeeeeeecebceeeeceeeeeeesceeeceeccebbceceeeeceeeceebebceeeeeeeeseceeeeecceeeefeecebeceeeeeeeceibeeeeeeeeceieeheeeeeececbcbeeeceececceceeeeeeeeeebeeeeceeebeeeecceeceiecceieeeebeceeeec...
output:
200000 199999 199998 199997 199996 75675 75676 75677 75678 75679 30781 75680 39432 56746 30782 75681 105726 39433 81849 88177 56747 30783 75682 167767 194062 176165 105727 22387 39434 81850 88178 56748 6988 30784 75683 167768 194063 176166 198418 105728 22388 39435 18924 5444 174489 81851 88179 5674...
result:
ok single line: '200000 199999 199998 199997 19...6 50235 9262 50233 45465 50234 '
Test #52:
score: 0
Accepted
time: 1321ms
memory: 640576kb
input:
200000 jjjjjtjjjjsjsjjjtjjjtjjjjjjjjjjjjtjjjjjsjjljjsjjsjjjjsssjlsjssjjstjsjjjtjjjjsjljjsstjjsjjjsjtjjtljtjljssjjtsjsjtjsssjjjsjjjjsjjjjtjjtjjjsjjjtstjjjsjsjjjjjjjjjsssjjsjjjjjjttjjjstjjjjtjjjjtjsjsjjtjjssjjsjjjjjjsjtsstjjljsjjsjsjsjjjjjtsjjjsjjjsbtjjjjjstjsjsjssjjjjstjjjjjjjjjsjsjjsssjtjjjsjjsljsjs...
output:
200000 48140 48141 48142 48143 195476 48144 195477 48145 195478 48146 195479 48147 195480 103228 45093 186079 48148 195481 103229 45094 186080 48149 74482 195482 103230 45095 64065 186081 48150 57895 74483 195483 103231 45096 64066 141501 186082 48151 163378 57896 152874 74484 195484 103232 45097 18...
result:
ok single line: '200000 48140 48141 48142 48143...296 153297 71318 197711 153298 '
Test #53:
score: 0
Accepted
time: 2ms
memory: 3688kb
input:
2 hb
output:
2 1
result:
ok single line: '2 1 '
Test #54:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
2 oo
output:
2 1
result:
ok single line: '2 1 '
Test #55:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
3 qaq
output:
3 2 1
result:
ok single line: '3 2 1 '
Test #56:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
26 abcdefghijklmnopqrstuvwxyz
output:
26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok single line: '26 25 24 23 22 21 20 19 18 17 ... 13 12 11 10 9 8 7 6 5 4 3 2 1 '
Test #57:
score: 0
Accepted
time: 1376ms
memory: 640812kb
input:
200000 fffffffrfrffrfffrfnffrfffrfffrfffrflfrrfffrffffffffrflffnnfffflfffrrfrffrffffffrrnfnfnffrffrfffnffffrffrgffffrfrffffrfrfffffrrfffffffffffrffffrfnrfffffffffnfffnfflfffffrfgfffnffnffffffrffrfffrfffnfffrfrffffrfffnrrfffgrnffffrrfrffrrffffnrffnrrfffrfrffffrrffffffrlffffffffnnffrnfnrffffffrfrnfrrf...
output:
200000 174804 174805 174806 174807 135785 174808 127882 137499 135786 174809 127883 180693 162307 137500 135787 174810 74313 149322 78542 127884 93631 180694 68365 162308 173404 137501 163939 135788 174811 147507 74314 149323 78543 127885 93632 180695 68366 162309 173405 91933 25413 137502 163940 13...
result:
ok single line: '200000 174804 174805 174806 17...9354 124940 123552 41718 47009 '
Test #58:
score: 0
Accepted
time: 1679ms
memory: 640684kb
input:
200000 dadzdaqqqqddmqqqqmqddadqdqqqmqmddqqmmxqqddqqmmdqqmmdaqmamddqzqqzqqdqqmdmqqqqdqqqqmqqqqqddqqqqqqdqqdqdqqzqaqqqqqmaqqddqqqaqdddjrqqzqmoqqqmdomzdqqddddaqqmqqdzddmqqmddqdqzmqqqdqqdjddmqdqddqqqaqdqdaqqqqqqzqdzqqzqdmddqddqqqqammqdddaqdqmdaqqqqqqqazaqdqdqmdqqqqqqqaqdqqqdzqqdqqmqqqqqmzjqqaqqqdqdqdqqq...
output:
200000 199999 168159 135391 102623 69855 37087 4319 168160 135392 102624 69856 37088 4320 178358 145590 112822 80054 47286 14518 173947 141179 108411 75643 42875 10107 184343 151575 118807 86039 53271 20503 189525 156757 123989 91221 58453 25685 168161 135393 102625 69857 37089 4321 178359 145591 11...
result:
ok single line: '200000 199999 168159 135391 10...47593 114825 82057 49289 16521 '
Test #59:
score: 0
Accepted
time: 1351ms
memory: 640732kb
input:
200000 bdgbgddbbbgggbbbvdvgbggbddbgggbvbbggbbbgbbvgbbdbbbbgbdvkdbgbggbbbdbddbbbbbbggagggdbbgvgbbbbdbbgbvdbbbbbbbabgggdbvbvbbbbbbbbdbvbbbgbbdbbbggdbbbbbbbdxbbkgbbbgbbbdggbbbbbbbddbbggbgbbbgbggbbbbdgbbbbggbbbbbbbgbgbbgbbvggbbbgbbgbbgbdbdbbdbggbgbbgbbbbkbdbvgabgbbbbbgbbbgbbbbgbbbbbbgbgbxggbdbbbbbddbvbb...
output:
200000 153089 153090 153091 153092 153093 46709 153094 46710 153095 90074 46711 153096 90075 46712 153097 90076 46713 69406 153098 90077 46714 69407 153099 90078 46715 69408 153100 33068 90079 46716 166794 69409 153101 33069 90080 46717 166795 69410 153102 33070 185114 90081 82377 90747 122166 46718...
result:
ok single line: '200000 153089 153090 153091 15...535 131563 138055 36635 120584 '
Test #60:
score: 0
Accepted
time: 1852ms
memory: 640524kb
input:
199959 abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabaca...
output:
199959 199958 199957 199955 199953 199949 199945 199937 199921 199905 199873 199809 199681 199425 199169 198657 197633 196609 194561 192513 188417 180225 163841 131073 65537 1 98305 32769 147457 81921 16385 114689 49153 172033 139265 73729 8193 106497 40961 155649 90113 24577 122881 57345 184321 167...
result:
ok single line: '199959 199958 199957 199955 19...63840 98304 32768 131072 65536 '
Test #61:
score: 0
Accepted
time: 1340ms
memory: 640624kb
input:
200000 soloooooosooosooooooooooloossoooooooojosoooooooosoosooolsmooooossossooosljoooooosoooooooooosooosooooooooooooooosooslooosooossolsoooosooosolooooooosoooosoooooooloooossoooooosoojooooooooosoosooooooojsosososollooolooslooossooolossosooooosoolsossooooooooooolooosooooooooooosooooolojoooooosooooooos...
output:
200000 115113 16809 115114 16810 115115 16811 115116 16812 115117 16813 115118 16814 115119 16815 115120 16816 115121 16817 176560 78256 115122 16818 176561 78257 115123 16819 176562 78258 115124 16820 176563 78259 115125 16821 123711 25407 103599 5295 167821 69517 176564 78260 197515 99211 907 1151...
result:
ok single line: '200000 115113 16809 115114 168...0134 185914 87610 145081 46777 '