QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#90619#5256. InsertionswlxhkkRE 5ms8556kbC++143.0kb2023-03-24 10:14:262023-03-24 10:14:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 8480kb

input:

rrddrrrdd
ddrrd
rrddrr

output:

2 2 6 7 

result:

ok 4 number(s): "2 2 6 7"

Test #2:

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

input:

z
zzkkzzkk
z

output:

5 2 0 1 

result:

ok 4 number(s): "5 2 0 1"

Test #3:

score: 0
Accepted
time: 4ms
memory: 8488kb

input:

wgwwggggw
g
gggg

output:

2 5 4 8 

result:

ok 4 number(s): "2 5 4 8"

Test #4:

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

input:

q
uuquu
u

output:

4 2 0 1 

result:

ok 4 number(s): "4 2 0 1"

Test #5:

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

input:

gpgggpppg
pg
gpgg

output:

2 1 4 4 

result:

ok 4 number(s): "2 1 4 4"

Test #6:

score: 0
Accepted
time: 4ms
memory: 8468kb

input:

p
xpxp
p

output:

3 2 0 1 

result:

ok 4 number(s): "3 2 0 1"

Test #7:

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

input:

aacaacacaa
ca
caca

output:

2 5 2 9 

result:

ok 4 number(s): "2 5 2 9"

Test #8:

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

input:

k
kekekkekk
k

output:

7 2 0 1 

result:

ok 4 number(s): "7 2 0 1"

Test #9:

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

input:

ghhhhg
g
ghhg

output:

2 1 3 3 

result:

ok 4 number(s): "2 1 3 3"

Test #10:

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

input:

b
xbb
b

output:

3 2 0 1 

result:

ok 4 number(s): "3 2 0 1"

Test #11:

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

input:

nddnnndndn
dnd
ndndn

output:

3 1 5 5 

result:

ok 4 number(s): "3 1 5 5"

Test #12:

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

input:

imiimmmm
miimi
i

output:

6 9 0 8 

result:

ok 4 number(s): "6 9 0 8"

Test #13:

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

input:

gzzzzzzzzz
zgzzzg
gzgggzzz

output:

0 11 0 10 

result:

ok 4 number(s): "0 11 0 10"

Test #14:

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

input:

m
mmwmwmw
wwmww

output:

0 2 0 1 

result:

ok 4 number(s): "0 2 0 1"

Test #15:

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

input:

jmmmmjmmj
jmjjjmjm
mjmmmmjj

output:

0 10 0 9 

result:

ok 4 number(s): "0 10 0 9"

Test #16:

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

input:

f
ffffwff
wffw

output:

0 2 0 1 

result:

ok 4 number(s): "0 2 0 1"

Test #17:

score: 0
Accepted
time: 4ms
memory: 8244kb

input:

plpll
llplll
pppppppl

output:

0 6 0 5 

result:

ok 4 number(s): "0 6 0 5"

Test #18:

score: 0
Accepted
time: 4ms
memory: 8296kb

input:

yypppypyy
ppyyypppy
ypyppypp

output:

0 10 0 9 

result:

ok 4 number(s): "0 10 0 9"

Test #19:

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

input:

okkkkkok
okokkkoo
kookooko

output:

0 9 0 8 

result:

ok 4 number(s): "0 9 0 8"

Test #20:

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

input:

ccc
cpppp
cc

output:

3 1 3 3 

result:

ok 4 number(s): "3 1 3 3"

Test #21:

score: 0
Accepted
time: 4ms
memory: 8284kb

input:

yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

output:

631 1000 0 999 

result:

ok 4 number(s): "631 1000 0 999"

Test #22:

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

input:

annnnnnnnnnnnnnnnnnnnannnnnannannnnnnnnnannnnnnnnnnnnnnnnnnnnnnnnnnnnnnnannnnnnnnannnnnnnnnnnnnnnnnnnnnnnnnnannnannnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnannnnnnnnnnnnnnnnnnnnnnaannnnnnannnnnnnnnnnnnnnnnnnannnnnnnnnnnnnnnnnnnnnannnannnnnnnnnannannnnnnnnannnnnnnannannnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnan...

output:

0 1000 0 999 

result:

ok 4 number(s): "0 1000 0 999"

Test #23:

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

input:

atatatataaaaaattattaaataataaaatttattattaaaataaattaaatattaaaataaaattatataatttaatattttattaatatattattatttaaattttaaaaattaaattttttaatttaattatttaaaataatttttattaaatttatttatattataaatttattataaatatttatatattttttatattatattatttaatttttttaaaatttaattttatttattttattatatataatttaaaataatttttttaaaaatattattttatttaaaatatat...

output:

0 1000 0 999 

result:

ok 4 number(s): "0 1000 0 999"

Test #24:

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

input:

wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww...

output:

1 413 587 999 

result:

ok 4 number(s): "1 413 587 999"

Test #25:

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

input:

rlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrlrl...

output:

315 2 1 998 

result:

ok 4 number(s): "315 2 1 998"

Test #26:

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

input:

huhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuuuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhuhu...

output:

260 1 113 113 

result:

ok 4 number(s): "260 1 113 113"

Test #27:

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

input:

pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...

output:

748 907 0 906 

result:

ok 4 number(s): "748 907 0 906"

Test #28:

score: 0
Accepted
time: 4ms
memory: 8260kb

input:

kkkkkkkkkkkkkkkkkkkkkkkkpkkkkkkkkkpkppkkkkkkpkkkkkkkkkkkkkkkpkkkkkkkkkkkppkkpkkkkkkkkkkkpkkpkpkkpkkkkkpkkkkkkkkkkkkkkkkkkkkkkkkpkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkpkkkkkpkkkkkkkkkkkkkkkkkkkkkkkpkkkkkkkkkkkkkkkpkpkkkkkkkpkkkkkkkkkkkkkkkkkkkkkpkkkkkkkkkkkkkkpkkkkkkpkkkkkkkkkkkkkkkkkkkpkkkpkkkkkpkkkkkkkpkpk...

output:

0 907 0 906 

result:

ok 4 number(s): "0 907 0 906"

Test #29:

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

input:

illillliiiiiilliiilliiilliliilililiililiiililililliliililiillilliliiiiiliiillllllllilliiilililiililililliiiliiililiillillliliiiliiliiliililllliiliiililiilllilllllliiliiiillilillllllillllililililliiiiliilliililllllilliliiiiilililiiiillliiillliililllilliiiiiilliilllllllliillllliiiiiiilliiliilllliiliil...

output:

0 907 0 906 

result:

ok 4 number(s): "0 907 0 906"

Test #30:

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

input:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

1 702 0 701 

result:

ok 4 number(s): "1 702 0 701"

Test #31:

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

input:

mymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymymy...

output:

374 454 0 906 

result:

ok 4 number(s): "374 454 0 906"

Test #32:

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

input:

kckckckckckckckckckckckckckckckckckckckckckckckccckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckckc...

output:

291 370 50 788 

result:

ok 4 number(s): "291 370 50 788"

Test #33:

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

input:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

937 966 0 965 

result:

ok 4 number(s): "937 966 0 965"

Test #34:

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

input:

apaaaaaaaaaaaaaaaaaapaaaaaaaaaaaaaapapaaaaaapaaaaaaaapaaaaaaaaaaaaaaaaaaaaaaaaaaapaaaaaaaapaaaaaaaaaaaaaaaaapaaaaaaaaaaaaaaapaaaapapappaaaaaaaapaaappaaaapaapapaaaaaaapaaaappaaapaaaaaaaaaaaaaaaaaaaaaaaaaaaaaapaaaaaapaaaaaaaapaaaapppaapaaaaaaaaaaaapppaapaaaaaaaaaaaaaaaaaaaaaaapaaaaaaaaaaaaaaaaaaaaaaaa...

output:

35 64 600 663 

result:

ok 4 number(s): "35 64 600 663"

Test #35:

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

input:

msmmssmmsmmmsmssmmmmmsmmmsmssssssssmmmmssmmsmmsmmmsmssmmmmsssmmsmmmssmssmsmmmsmssmsmmmsmmmsmssmsssmmssssmmmssmmssssmsmsmsmmmsmsmmsmsmssssssssmmmmmmsmmmsssmmmssssssssssmmmmssmsmsmmsmssssssssmmsmmsssmssmmmssssmsssmssmssmsmsmsmsmmsmmssmmsmmsmsmmssmmssmsmssmsssmsmsmsmmmmsmssmmmmsmmssmmmssssmsssssmmssmmm...

output:

0 966 0 965 

result:

ok 4 number(s): "0 966 0 965"

Test #36:

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

input:

nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

output:

1 768 0 767 

result:

ok 4 number(s): "1 768 0 767"

Test #37:

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

input:

jrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjrjr...

output:

468 483 0 964 

result:

ok 4 number(s): "468 483 0 964"

Test #38:

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

input:

dkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkkkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdkdk...

output:

429 443 80 964 

result:

ok 4 number(s): "429 443 80 964"

Test #39:

score: -100
Runtime Error

input:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...

output:


result: