QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#485507#5084. Longest Substringucup-team1005WA 603ms47504kbC++203.9kb2024-07-20 18:58:202024-07-20 18:58:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 17912kb

input:

ababa

output:

5 2 1 0 0 

result:

ok single line: '5 2 1 0 0 '

Test #2:

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

input:

aaaaaaaa

output:

8 7 6 5 4 3 2 1 

result:

ok single line: '8 7 6 5 4 3 2 1 '

Test #3:

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

input:

a

output:

1 

result:

ok single line: '1 '

Test #4:

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

input:

abcdefghijklmnopqrstuvwxyz

output:

26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 

result:

ok single line: '26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #5:

score: 0
Accepted
time: 337ms
memory: 34340kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

50000 49999 49998 49997 49996 49995 49994 49993 49992 49991 49990 49989 49988 49987 49986 49985 49984 49983 49982 49981 49980 49979 49978 49977 49976 49975 49974 49973 49972 49971 49970 49969 49968 49967 49966 49965 49964 49963 49962 49961 49960 49959 49958 49957 49956 49955 49954 49953 49952 49951 ...

result:

ok single line: '50000 49999 49998 49997 49996 ... 13 12 11 10 9 8 7 6 5 4 3 2 1 '

Test #6:

score: 0
Accepted
time: 312ms
memory: 34980kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

50000 49998 49996 49994 49992 49990 49988 49986 49984 49982 49980 49978 49976 49974 49972 49970 49968 49966 49964 49962 49960 49958 49956 49954 49952 49950 49948 49946 49944 49942 49940 49938 49936 49934 49932 49930 49928 49926 49924 49922 49920 49918 49916 49914 49912 49910 49908 49906 49904 49902 ...

result:

ok single line: '50000 49998 49996 49994 49992 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #7:

score: 0
Accepted
time: 124ms
memory: 31432kb

input:

hnpyezhavuychdbjldxjofydbuekupcjllbrtehyfangipyjjqhivkyhnlrotjgftqhwlpvmsjtikgsspaxswleauvtzbmqjdywpnilqhawmcqprtynqylzbjganroyiwcbiyqklolxabdowwkrxhzuahgjabvvrkdelzvtdsavbipxpddsopnnxjwasoxnpgknyxrcuypmbgvgymrlymkcufnptcdwbpihxhayfqoylfvrgzhhferphxfjruejyztauvklpchuxduvosjrbwqvnofdnzhtkvwwbdenlzkyf...

output:

30918 6 4 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 2 2 0 2 2 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '30918 6 4 3 3 3 3 3 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #8:

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

input:

ujwgcpuvylongozaczorldxrlmgmdyxenplvanjgtgfgzdvllphwyuqvjmzvfskbmjndeazlljvcjwpgmbmhhnlppoahzjxzhlastuawhchrbajvfxgpxgrrzjjnufizgrofjnegdgrdsxnepoajtppsqpsjvscmekdwbsfecczcittiirastwwmhzrtjwksdlwchghosqslgniyxkvoukvbqhmfegaxrljefutidcelusbenpvuzwizoiznksyejikaovbngxmzzjrrumgdkvczjftegspfutgyayaxfozq...

output:

36879 5 4 3 3 3 3 3 3 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 2 0 0 2 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '36879 5 4 3 3 3 3 3 3 0 3 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #9:

score: 0
Accepted
time: 142ms
memory: 30840kb

input:

jrjefrpmcidljqjqbgcezgstiefshrvwcmtciarsnrnuucovzlltwvbmorxkwlrquidxnvejjedkendyssdtulgavoninkvcjzcpxsnnofaprgfclhxuezkbsezoefqgnnyxbvutgazsjttfftpjturngqoxpisvkpvkgypdpdwittmxnaaorxdkrldlrtatxwheabbyrezemqvymwzqffpysmqicopqxmsydemwzzalmjmjaewqqxwribmpfkafjmgsrpeimoulryfmmrxbvrhxatwoqrtaxqgboohpyqoe...

output:

32956 6 4 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '32956 6 4 3 3 3 3 3 3 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #10:

score: 0
Accepted
time: 176ms
memory: 30576kb

input:

bqxywpdcsnccafvrbhsoffpezhdlywtbqpnqfkibmmvsacuohwzsrfmbvqhnqhhnvbkpzrofxssllygtwhxmbtxhvrnivshojgahurbgsnyvxgfdyzgqldgrbnutsakmruxlaadlqqiucwoumrhbkwdosgujwarnmgsjmsexfchydumtjapmngxzyxomsqqfxiksydtjvjnlimzjjeewbjmawzoqmkloamspatyraxnjdkncradykxajsqdbsbairguqqsaixggzrpavkporwnlbukavfsnzqsrxrjokttkn...

output:

37924 6 4 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 2 2 2 0 2 2 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '37924 6 4 3 3 3 3 3 3 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #11:

score: 0
Accepted
time: 65ms
memory: 27604kb

input:

bpgokflgellqalcfmnkaazoyenqztpllksopthmvpkmdgmjuhsdmawvgnxomrjpolstdymwkkjpxwxqeltezasdzatufflpyqrgtrkccierbjnrlguvpvyfrgvguivfdpcoankfoooewwulzzmbnltuysvvbethgnvdwpeusklobltcwvubybjtknhzpappqihgnziujksebunfncqgbqylpszscsvhuwmextkqlbxjktubotyzmhklohbesxujsduwreuayrhbsmsbimdlnzxllygzazsavtdejpdkhonch...

output:

21337 6 4 3 3 3 3 3 0 0 0 0 0 0 2 2 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '21337 6 4 3 3 3 3 3 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #12:

score: 0
Accepted
time: 599ms
memory: 47168kb

input:

baaaabbababbabbaabbbabaabbababbbbababaaaabbbabaabaabaababbabaabbabaaaababbbbbaaabaaabbabaaabbbabbaababbbbabbbbabbabbbaabbaababbaabbabababbbbbbbabbaaaababbababbbbabbbaabbabbabaabaaaaaaababaaaaabbbbbabbaaaaabbabbbaabbbaabbabababbbaabbaaabaaaabaabaabaabaabbbbbbaabaabbaaaaaabababaabaabbaaaaababbbbbbbbba...

output:

50000 30 22 19 18 17 16 15 14 14 14 14 13 13 13 13 13 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 0 9 9 0 9 9 9 9 9 0 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...

result:

ok single line: '50000 30 22 19 18 17 16 15 14 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #13:

score: 0
Accepted
time: 596ms
memory: 43092kb

input:

aaabbabbabaaabbaaabaaaababbaaaaaabbbabbabbbbbaababbbabbaaaaaabaaabbabbbabbaabbbabbbbaabababbbabbbabbbabaababbaaaabaaabbbaaabbbbaaabaaaabaabaaabbaabababaabaaabbabbabbababbbbbababbaaaaabababbaaababbbaabbabbaabbbaaabbbaabbabbbaaabbaabbbbbaaaabbaabbbaabbbaaaababbbbaabaabbabbabbabbbabbaaabbbabababbbababa...

output:

50000 28 24 20 19 17 16 16 15 14 14 13 13 13 13 13 13 13 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 0 9 0 9 9 10 0 9 0 9 9 0 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...

result:

ok single line: '50000 28 24 20 19 17 16 16 15 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #14:

score: 0
Accepted
time: 580ms
memory: 43948kb

input:

bbbbbbbabaaaaabaaaaabaaabaabaaabbbabbbbabaabaabaaaabbbabbbbbabbbaabababbabbbabaaabbbabbbababbabaabaaabbbabbbabaabbabbababbbbbbaaabbbbbbabbbbaabaaaaabbbabbbbbabbabaaaaaaaabaaabbbbbababbaaabaabbabaaabbbabaabaaaaaabababbabbbabbaabaaaaabaabbaabaabaabaabbbbabbababbbaaabbaaaaabaababbbaabbaaabbabaaaaabaabb...

output:

50000 33 20 18 17 16 16 15 14 14 14 14 13 13 13 13 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 9 0 9 0 10 9 0 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...

result:

ok single line: '50000 33 20 18 17 16 16 15 14 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #15:

score: 0
Accepted
time: 595ms
memory: 47496kb

input:

abaaabbbbaabaaabbabbbbabababbaabbabbbabbbabbaabbbbabbbbbaabbabaaabaabaababbaaaaabbbbababbaaabaaaaabbaabbaaababababbbaabaaabbaaaabbbababaabbaababbbaaabbbbbbabaababbbbabbbbbabbaabbbbaaabaaabaabbaaaabaaaabbababbbababbaaabbabbbbababbbbaabbbbbaaabaabababbbaaaabbbabbabbabababbabaabaabbaabababbaabababbbaba...

output:

50000 28 21 19 18 17 16 15 15 14 14 14 14 13 13 13 13 13 12 13 12 12 12 12 12 12 11 12 11 12 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 0 10 10 0 10 10 9 9 0 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...

result:

ok single line: '50000 28 21 19 18 17 16 15 15 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #16:

score: 0
Accepted
time: 603ms
memory: 47504kb

input:

baabababbbbbbabbbbbbbbbbabaabbbaaaabaaabbabaabbaaababaabbbaabababababbbaababbaabbabbbababbabbaabababbaabaaaaaaaabbabaabbbbabababbbaaaaaabbaabbbabbabbabbaabbabbababaaabaaaaabaabbabaababbbabbabaaaaaaaaabbbaaabbaaabbbbaabbbaabbaaaaaaababaaabbbbaabbbabbaabbbbaaaabbababaaaababbabaaaabbaabababaaaababbbaba...

output:

50000 29 22 18 17 16 15 15 14 14 14 13 13 13 13 13 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 9 0 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...

result:

ok single line: '50000 29 22 18 17 16 15 15 14 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #17:

score: 0
Accepted
time: 495ms
memory: 43516kb

input:

wvwwwuuvwwwuuwvwuwwwuvuuuvwuwuwuwuvuuvwvvvuuvuwuvvuvvuuuwuvvwwvwwvwvvwwvvuvwuuvuuuwuuwvvuuuwvuwwwvwvvuuuwuuuwvwuuwuwwvvwvwvwvwwvwvuvuwvvwuuwvwvvvwvwwuwwvvvvvuwuuwwwuwuuvvvvuwwuuuwuwwuvvvvwwvuwvwuvuuuvuwvuwuvvwwwuuwwvwwuwvvuvuuvwuwvuuuwuuwuuvuwuuwuvuuwuwvuvwuvwwvwuuuvuuwvuwuuuwwuuuuuvvvvuvwwwwvuvuuwv...

output:

50000 23 14 12 11 10 10 9 9 9 9 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0 0 0 6 0 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 0 6 6 0 0 0 6 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '50000 23 14 12 11 10 10 9 9 9 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #18:

score: 0
Accepted
time: 496ms
memory: 42692kb

input:

qrqqqqqrrrrrrpprqprrpqprprrppqpqqrpprqrrppqqqrqpqpqprrprqpqprqqqqqrrrrpqrpqqqrppppqqrrrqpqprprqqqpqqqqprpprqqqppqpppprppqpppppprqqprrqrprrqqpqrqrqprqpprpqqppprqqpprqrqprqrqqrqqqrprqpqpqpprpqqqqpqqqqqpqqqppqqqqqrqprqprrprprprprpppqqqqpqppqqqprqrqqrqrqrrrpprrrrrqrprrpqpqrrrrrqrqpppqrprppqqrrpqqqrprrrp...

output:

50000 18 13 12 11 10 9 9 9 9 9 8 9 8 8 8 8 8 7 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0 0 0 0 6 0 0 0 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 0 6 6 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok single line: '50000 18 13 12 11 10 9 9 9 9 9... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #19:

score: 0
Accepted
time: 492ms
memory: 43524kb

input:

opoqoqpqopqpqppqoooqoqpqpooppqppqooqoqpooqpqopqpoqqqqqqqqqpqoqqoooqpqpoqqoopoopoqpqppqoqoqoopopopqpoooppoqppqoooqqoooppqqopqopoqqqpqoqqopoqpopopqqpqppqqqpqpqqpqqoqooppqqpoopqqqqqpoppqoqqpqqqqopqqoqqpoppoopqpqoppooppqpqoqqppqqoooooopqqooqpppoopqqpppoooppqoopqoopopqqoopoqooppppooqqqoqqpooqqqqqqqqoooqp...

output:

50000 19 13 12 11 10 10 9 9 9 9 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0 6 0 0 0 0 6 6 0 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 0 6 6 6 6 6 0 6 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '50000 19 13 12 11 10 10 9 9 9 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #20:

score: 0
Accepted
time: 489ms
memory: 43500kb

input:

opqoqppqqqqoqopqoqqqpqpqpqoqooopqpoqqqpopqqooppooppooopooooppppqpoqqqoqpoooppqqpooopoqpoppqooqpoooqppoopqpqqooooqooqqqoqqoqqqqopooooqqpqqooqppopooopoopopqpqqqqoqppqopqpqoqoooooqpqooqqqoopoopopqqqqoqqqpppoopqqqqoopoqqqooqoqqppppoppppqooqoppqoopqqppopqqoqppoppooopqpqpopqqoqoopoqqqqooqppoqqpoooqqqqooqq...

output:

50000 19 13 12 11 10 9 9 9 9 9 8 9 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0 6 0 0 6 0 6 0 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 0 6 6 0 0 6 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok single line: '50000 19 13 12 11 10 9 9 9 9 9... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #21:

score: 0
Accepted
time: 595ms
memory: 47064kb

input:

qrqqqrqrrqrrqqqqqqrrrqqrqrrrqqrrqqqqrqrqqrqrrqrrrrqrqrrrrqqrqqqqrrrrqqrrrrrqrrqqrqqqqqrqrqrqrqrqqrrrqrrrrrrqrrrrqqrqrqrqqqqqrrrrqqrrqqqrrrqrqrqqqqrrqrqqqrqqqqrrrqqqqqqqqqqrqrrrrqrrqqrrrrqrqqqrqqqrrqqrqqrrqqqrrrqqqrrrqqrrqqqrrqqqqqrqqqrrrrrqrrqrqrrrqrqqqrrqqqqrrrrqqrqrqqrqqrqqqqqqqrrqrrqrrqrrqrrrqrqr...

output:

50000 28 21 18 17 16 15 15 14 14 14 13 13 13 13 13 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 0 0 0 10 10 9 9 9 9 0 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...

result:

ok single line: '50000 28 21 18 17 16 15 15 14 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #22:

score: 0
Accepted
time: 253ms
memory: 34736kb

input:

dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

50000 15040 15039 15038 15037 15036 15035 15034 15033 15032 15031 15030 15029 15028 15027 15026 15025 15024 15023 15022 15021 15020 15019 15018 15017 15016 15015 15014 15013 15012 15011 15010 15009 15008 15007 15006 15005 15004 15003 15002 15001 15000 14999 14998 14997 14996 14995 14994 14993 14992 ...

result:

ok single line: '50000 15040 15039 15038 15037 ... 3 0 0 0 0 2 0 0 0 0 1 0 0 0 0 '

Test #23:

score: 0
Accepted
time: 273ms
memory: 32112kb

input:

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

50000 10373 10372 10371 10370 10369 10368 10367 10366 10365 10364 10363 10362 10361 10360 10359 10358 10357 10356 10355 10354 10353 10352 10351 10350 10349 10348 10347 10346 10345 10344 10343 10342 10341 10340 10339 10338 10337 10336 10335 10334 10333 10332 10331 10330 10329 10328 10327 10326 10325 ...

result:

ok single line: '50000 10373 10372 10371 10370 ... 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 '

Test #24:

score: 0
Accepted
time: 276ms
memory: 38372kb

input:

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

50000 5349 2526 13898 13897 13896 13895 13894 13893 13892 13891 13890 13889 13888 13887 13886 13885 13884 13883 13882 13881 13880 13879 13878 13877 13876 13875 13874 13873 13872 13871 13870 13869 13868 13867 13866 13865 13864 13863 13862 13861 13860 13859 13858 13857 13856 13855 13854 13853 13852 13...

result:

ok single line: '50000 5349 2526 13898 13897 13... 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 '

Test #25:

score: 0
Accepted
time: 263ms
memory: 34748kb

input:

uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

50000 19471 19470 19469 19468 19467 19466 19465 19464 19463 19462 19461 19460 19459 19458 19457 19456 19455 19454 19453 19452 19451 19450 19449 19448 19447 19446 19445 19444 19443 19442 19441 19440 19439 19438 19437 19436 19435 19434 19433 19432 19431 19430 19429 19428 19427 19426 19425 19424 19423 ...

result:

ok single line: '50000 19471 19470 19469 19468 ... 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 '

Test #26:

score: 0
Accepted
time: 291ms
memory: 37172kb

input:

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

50000 8164 10342 10341 10340 10339 10338 10337 10336 10335 10334 10333 10332 10331 10330 10329 10328 10327 10326 10325 10324 10323 10322 10321 10320 10319 10318 10317 10316 10315 10314 10313 10312 10311 10310 10309 10308 10307 10306 10305 10304 10303 10302 10301 10300 10299 10298 10297 10296 10295 1...

result:

ok single line: '50000 8164 10342 10341 10340 1... 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 '

Test #27:

score: 0
Accepted
time: 299ms
memory: 37328kb

input:

dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

50000 17173 17518 17517 17516 17515 17514 17513 17512 17511 17510 17509 17508 17507 17506 17505 17504 17503 17502 17501 17500 17499 17498 17497 17496 17495 17494 17493 17492 17491 17490 17489 17488 17487 17486 17485 17484 17483 17482 17481 17480 17479 17478 17477 17476 17475 17474 17473 17472 17471 ...

result:

ok single line: '50000 17173 17518 17517 17516 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #28:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

50000 17084 15615 0 0 1470 0 0 4285 0 0 4284 0 0 4283 0 0 4282 0 0 4281 0 0 4280 0 0 4279 0 0 4278 0 0 4277 0 0 4276 0 0 4275 0 0 4274 0 0 4273 0 0 4272 0 0 4271 0 0 4270 0 0 4269 0 0 4268 0 0 4267 0 0 4266 0 0 4265 0 0 4264 0 0 4263 0 0 4262 0 0 4261 0 0 4260 0 0 4259 0 0 4258 0 0 4257 0 0 4256 0 0...

result:

ok single line: '50000 17084 15615 0 0 1470 0 0... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #29:

score: 0
Accepted
time: 297ms
memory: 39540kb

input:

ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

50000 16185 16183 15958 0 15957 0 15956 0 15955 0 15954 0 15953 0 15952 0 15951 0 15950 0 15949 0 15948 0 15947 0 15946 0 15945 0 15944 0 15943 0 15942 0 15941 0 15940 0 15939 0 15938 0 15937 0 15936 0 15935 0 15934 0 15933 0 15932 0 15931 0 15930 0 15929 0 15928 0 15927 0 15926 0 15925 0 15924 0 15...

result:

ok single line: '50000 16185 16183 15958 0 1595... 0 2 0 0 0 0 0 0 1 0 0 0 0 0 0 '

Test #30:

score: 0
Accepted
time: 297ms
memory: 39628kb

input:

mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

output:

50000 11875 10728 10726 7097 7096 7095 716 7093 7092 7091 7090 7089 7088 7087 7086 7085 7084 7083 7082 7081 7080 7079 7078 7077 7076 7075 7074 7073 7072 7071 7070 7069 7068 7067 7066 7065 7064 7063 7062 7061 7060 7059 7058 7057 7056 7055 7054 7053 7052 7051 7050 7049 7048 7047 7046 7045 7044 7043 70...

result:

ok single line: '50000 11875 10728 10726 7097 7... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #31:

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

input:

qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

50000 15095 14214 9589 9588 9587 9586 9585 9584 9583 9582 9581 9580 9579 9578 9577 9576 9575 9574 9573 9572 9571 9570 9569 9568 9567 9566 9565 9564 9563 9562 9561 9560 9559 9558 9557 9556 9555 9554 9553 9552 9551 9550 9549 9548 9547 9546 9545 9544 9543 9542 9541 9540 9539 9538 9537 9536 9535 9534 95...

result:

ok single line: '50000 15095 14214 9589 9588 95... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #32:

score: -100
Wrong Answer
time: 343ms
memory: 44020kb

input:

llllllllllllllllllllllllllllllllllllllllllllllllllllllllylllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllalllllllllljllllllllllllll...

output:

50000 2445 1515 1460 1043 1046 1044 934 938 938 938 470 1038 473 575 577 574 574 573 250 250 575 575 575 575 0 0 574 573 573 572 573 572 250 250 572 572 572 0 0 572 472 250 571 0 571 571 0 0 570 471 250 0 0 0 570 569 0 0 569 569 569 470 470 0 568 568 568 0 0 0 250 469 0 567 567 0 0 250 468 0 0 0 566...

result:

wrong answer 1st lines differ - expected: '50000 2445 1515 1460 1049 1047...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0', found: '50000 2445 1515 1460 1043 1046... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '