QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503778#4760. Bless You Autocorrect!xiaowuc1AC ✓76ms171612kbC++172.9kb2024-08-04 01:08:162024-08-04 01:08:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 6616kb

input:

5 5
austria
autocorrect
program
programming
computer
autocorrelation
programming
competition
zyx
austria

output:

12
4
11
3
2

result:

ok 5 lines

Test #2:

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

input:

5 3
yogurt
you
blessing
auto
correct
bless
you
autocorrect

output:

5
3
9

result:

ok 3 lines

Test #3:

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

input:

8 6
prog
program
xyz
horses
lango
languages
kanguages
kango
program
xyz
noprefix
horse
language
kanguage

output:

4
2
8
3
6
3

result:

ok 6 lines

Test #4:

score: 0
Accepted
time: 8ms
memory: 8636kb

input:

834 1
a
aaaa
aaaaaaa
aaaaaaaaaa
aaaaaaaaaaaaa
aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1667

result:

ok single line: '1667'

Test #5:

score: 0
Accepted
time: 11ms
memory: 8920kb

input:

721 1
aaaab
aaaaaaaab
aaaaaaaaaaaab
aaaaaaaaaaaaaaaab
aaaaaaaaaaaaaaaaaaaab
aaaaaaaaaaaaaaaaaaaaaaaab
aaaaaaaaaaaaaaaaaaaaaaaaaaaab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab
aaaaaaaa...

output:

2163

result:

ok single line: '2163'

Test #6:

score: 0
Accepted
time: 11ms
memory: 8312kb

input:

1445 1
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaaaaaa
aaaaaaaa
aaaaaaaaa
aaaaaaaaaa
aaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaaa
aaaaaaaaaaaaaa
aaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa...

output:

1445

result:

ok single line: '1445'

Test #7:

score: 0
Accepted
time: 76ms
memory: 171612kb

input:

1 1
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

349500

result:

ok single line: '349500'

Test #8:

score: 0
Accepted
time: 75ms
memory: 171448kb

input:

1 1
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

349500

result:

ok single line: '349500'

Test #9:

score: 0
Accepted
time: 11ms
memory: 7204kb

input:

862 71432
eeeaetaate
aeaaatta
tatataeta
eeaeaee
aeeeaaa
eaatee
eetaeettaetetea
eetaeateeaaat
taeteaea
eeteaeteaeee
aeeta
eetaeettaettate
tatttatt
eetaeeatettt
eetaeateeaetea
eeaeaetata
eetaeetttaeteta
eateate
eetaeetaeaeaa
eetaeetataae
eetettetaa
eetaeeteet
teteeaate
teaeea
eetaeetttaeeeat
eetaeatae...

output:

6
5
9
8
11
5
10
8
17
10
15
9
11
16
10
15
17
8
7
14
9
15
12
15
11
8
7
14
7
8
13
12
17
7
11
14
13
12
6
11
10
16
10
15
10
8
8
15
14
6
16
9
10
6
12
13
10
10
8
9
17
11
10
6
11
8
5
6
16
9
16
6
12
11
15
12
6
16
15
14
8
11
11
7
7
18
16
16
7
9
15
15
7
16
11
11
10
12
13
17
13
13
8
9
13
14
5
9
6
7
12
3
11
11
1...

result:

ok 71432 lines

Test #10:

score: 0
Accepted
time: 25ms
memory: 24816kb

input:

36155 27654
enohtteheo
ttattths
eeeoeeessthitihsai
eeeoeeesenteniieitai
eeeoeeessteines
eeeoeeessthnanoeione
tnitihthe
eeeoeeeosana
eeeoeeessteiheie
eeeoeeesohaeoetnse
eeenieiiitnie
etane
sieaoea
etessiianhiioanee
tsoioa
siht
eeeoeeeseheeehinii
ieseeats
ieahennnne
tniteo
ihiteh
aothhnonoaa
ooineiea
...

output:

7
15
11
18
16
9
14
9
24
13
21
10
20
23
10
13
23
18
13
18
21
21
13
15
19
15
18
17
12
17
24
22
15
4
22
15
20
20
20
5
19
20
14
19
16
13
7
13
21
14
23
16
14
21
17
23
17
6
23
12
13
24
16
10
23
18
9
12
18
14
17
22
17
23
22
8
19
19
20
10
12
17
16
13
10
14
20
10
9
8
14
20
10
20
18
9
9
18
17
19
16
11
10
10
1...

result:

ok 27654 lines

Test #11:

score: 0
Accepted
time: 39ms
memory: 45748kb

input:

85851 21958
sstteseeta
inotttose
nstataein
iooosio
tiioai
eteeotsne
aeatateeae
snstas
iiaaenne
isaetanons
aeaoi
ntsseis
saioenitni
naeoensnaa
ttssie
saetntnit
ssettst
aeoisen
tnnsstessa
saieottae
ettaaatsst
naenseeosn
niatosotst
netaanenis
naintinae
ioansn
niasees
natianaei
naeoensnit
netaseiane
oii...

output:

9
6
7
5
7
7
7
8
11
9
11
10
8
11
9
9
8
5
7
10
12
12
11
8
9
8
9
12
7
7
11
9
7
5
6
10
12
12
9
7
12
12
13
8
7
7
9
8
13
8
13
10
12
12
10
12
8
5
9
8
10
8
8
5
8
9
5
8
8
9
12
11
8
12
12
9
8
12
10
9
4
9
7
8
8
13
11
8
5
6
10
9
8
10
10
8
6
7
8
8
10
12
6
7
11
12
11
7
3
10
11
10
12
11
10
8
9
8
7
9
11
7
11
8
12
6...

result:

ok 21958 lines

Test #12:

score: 0
Accepted
time: 26ms
memory: 30372kb

input:

57009 63373
htenestn
tntsnten
tinia
oeneeas
hhasooao
iinitoio
esetenne
easeea
seihtti
tsoiotao
onniea
hihieo
aesteee
ieaonio
ithnohoo
hoiaeaie
nhieoett
eohiote
teooeeo
itnhh
isihoihs
esahaoi
tistaann
saaoeho
onhetote
teoto
netohaai
aiteooo
shsae
eeosi
ioianshe
soeeett
ehtaio
tsaieh
neeoosts
oinith
s...

output:

6
4
9
6
3
6
5
5
9
6
11
6
8
8
6
10
10
7
5
10
10
6
9
8
9
7
6
8
8
6
9
4
6
4
7
7
9
6
7
7
10
9
8
6
4
5
9
6
9
7
9
9
10
9
8
6
5
7
9
6
9
6
4
6
7
9
4
7
7
9
7
9
7
8
6
7
8
9
8
9
5
8
5
5
4
6
8
7
5
4
9
8
8
7
10
5
5
7
9
10
6
6
5
6
8
7
9
6
8
8
9
8
7
8
8
9
8
6
6
8
6
5
7
5
6
9
9
8
7
8
6
9
5
8
7
7
4
9
6
10
7
8
9
9
9
...

result:

ok 63373 lines

Test #13:

score: 0
Accepted
time: 34ms
memory: 40812kb

input:

74407 16148
glisoudob
hlfepnlcueoa
babynoehtr
hlhyognsacedl
drheakhui
oloeeelid
babfebnetniyotd
babfpsieicedltn
noykdepd
hlhyognsarnr
pyrhs
bmkeoflwrbafmwa
tiholr
oloeeortv
kraula
bmkeofuuncnp
babfebnrrrvhey
dfrsa
norlexcno
kyn
babfhnuiepn
babfherieigdr
ghurd
babfhnufpemnyaf
oncmi
babfebnrhfstotn
hl...

output:

8
7
9
11
10
12
10
8
16
6
8
12
17
15
8
10
17
8
6
12
10
14
13
13
11
15
16
13
11
12
9
12
14
9
15
12
11
17
12
12
16
13
13
12
4
9
12
13
12
13
17
13
14
10
11
14
18
11
17
9
10
7
3
8
7
14
6
14
18
12
11
11
11
13
16
12
14
14
15
7
8
12
9
6
8
11
15
8
5
10
16
12
15
14
13
8
10
14
11
16
6
15
5
12
12
8
17
4
12
10
1...

result:

ok 16148 lines

Test #14:

score: 0
Accepted
time: 15ms
memory: 18528kb

input:

28654 84535
oottoii
eteeiii
aoateeat
oetiieta
titaite
ioteoi
etetoii
aateiie
eaiaaott
iteoett
iiiotee
tettieti
toiaaoee
totataoe
totttoe
iaeaeea
ioitite
tteteoe
oiteeioe
eaeioeat
aotaiaei
eteeeot
ieiieto
oettetaa
iaoote
aetaeete
aottiie
aitooiot
tioeaite
ooteeie
oititeae
eooeiet
itottet
ieoateot
toi...

output:

6
3
8
6
7
7
4
4
8
8
10
7
7
9
6
7
9
7
5
9
9
8
10
7
10
7
7
9
6
6
10
8
5
3
7
8
8
5
7
6
9
10
8
6
7
4
8
5
6
7
10
9
11
7
7
5
6
8
8
6
8
7
7
6
9
8
4
8
8
8
6
7
7
9
7
4
8
8
9
8
5
6
6
5
3
5
8
7
5
4
10
9
7
6
9
5
6
8
10
11
8
7
4
6
9
9
9
7
6
7
10
8
6
9
8
7
9
7
7
7
6
4
9
6
5
8
8
7
6
9
7
9
5
7
6
8
8
10
5
11
6
6
8
7...

result:

ok 84535 lines

Test #15:

score: 0
Accepted
time: 22ms
memory: 18544kb

input:

36314 68959
rastatiaet
iaaoaeon
dtdeoaeert
drs
hteenihss
hdtn
htneshttni
saet
oodre
hsie
dtdredrsee
inhtendaon
dtestnhdei
eosiioa
sooaieis
sedio
eosror
dhdeattoa
dsteaoaa
iine
dtdrdnsoho
hdsra
rshroooae
dhdeteheoo
dtrdrraio
rntda
hrhteei
iaasrhnro
tttreoo
aoatsttoot
dsnoont
tsiori
ntito
hedons
aahd
...

output:

8
6
8
7
7
3
5
9
5
12
9
10
11
11
7
11
8
5
5
10
9
11
11
9
8
7
9
10
7
8
11
9
6
7
11
8
12
12
7
8
9
8
11
9
7
8
9
8
12
6
12
11
11
13
7
12
7
6
7
9
6
11
5
9
9
8
5
12
9
9
6
9
7
9
12
7
7
10
6
8
5
5
6
4
4
4
10
6
4
5
11
10
8
8
10
8
6
7
12
7
8
7
5
7
8
11
11
7
4
10
9
5
11
9
10
8
9
9
6
9
11
7
10
7
6
6
8
11
6
12
6
...

result:

ok 68959 lines

Test #16:

score: 0
Accepted
time: 3ms
memory: 9616kb

input:

4853 9409
eethlhehetcdedceilreetdedtresrr
seu
eethlhehetcdedceilreetdeddeoeetthanneeelaoeelraieacsoinloiotherside
eethlhehetcdedceilreetdeddeoeetthanneeelaoeelraieorrae
eethlhehetcdedceilreetdeddeoeetthanneeelaoeelraieacsoinloiothersossauroattlstostdsiietuhdhtinioiistotatcehas
eethlhehetcdedceilreet...

output:

12
15
63
34
17
44
30
27
49
40
8
30
52
19
35
62
43
44
32
29
76
46
25
45
46
45
40
31
25
39
44
31
30
18
10
54
46
41
17
41
32
26
39
88
14
24
77
27
34
30
39
39
34
37
33
41
48
18
83
49
82
75
19
24
34
35
34
51
53
52
52
36
5
73
34
35
38
37
59
76
17
49
10
33
29
27
31
44
19
10
62
38
24
36
30
34
28
58
34
73
38...

result:

ok 9409 lines

Test #17:

score: 0
Accepted
time: 9ms
memory: 11096kb

input:

7704 4610
nbeweacrvsasairsnldhnrgchrthoirietdstesathdnetrhuamohhtnoihsseeelomerisfesefcetianieeefignytttrlhlwktsdddlcnrliettowasdgb
nbeweacrvsasairsnldhnrgchrthoirietdstesathdnetrhuamohhtnoihsseeelomcfewsancnod
nbeweacrvsasairsnldhnrgchrthoirietdstesathdnetrhuamohhtnoihsseeelomerisfesefcetianieeefig...

output:

36
39
85
53
60
48
29
61
65
69
60
5
82
45
51
36
51
45
48
43
53
51
58
55
56
43
45
102
56
43
44
65
47
53
66
76
22
65
89
43
46
65
52
89
47
51
61
50
20
60
28
54
64
48
82
34
48
37
30
69
19
70
43
60
56
39
57
37
56
106
50
60
49
45
48
31
42
81
50
75
58
78
49
37
31
71
39
71
54
56
63
20
75
43
24
50
37
73
68
59...

result:

ok 4610 lines

Test #18:

score: 0
Accepted
time: 7ms
memory: 9616kb

input:

4577 6495
eteataeet
eteaaeeteeaeeaaetaaeeeaeaateeeeetetteeeeeeeeaaeteeattttaaeteeaeee
ttaatae
eteaaeeteeaeeaaetaaeeeaeaaaeet
eteaaeeteeaeeaaetaaeeeaeaateeeeetetteeeeeeeeaaeteeatttaaatta
eteaaeeteeaeeaaetaaeeeaeaateeeeetetteeeeeeeeaaeteeattttaetetteatetteeeateeaeeateatateeataattttateee
eteaaeeteeaeea...

output:

53
31
29
32
64
50
27
28
33
42
64
87
39
33
28
114
48
65
61
56
64
80
85
95
68
77
66
73
25
33
42
53
60
51
45
50
53
48
110
35
51
81
45
63
22
68
108
50
68
55
90
27
82
57
40
44
90
72
32
106
54
87
66
57
32
68
53
102
91
26
56
48
40
33
50
28
49
87
44
100
44
37
56
17
51
70
51
79
68
26
71
34
33
83
29
26
55
105...

result:

ok 6495 lines

Test #19:

score: 0
Accepted
time: 7ms
memory: 13608kb

input:

12153 709
ihenhoenomeeotet
ihenhoegwfhahnetslatrlaifmlsyrrrhifdsetdsl
ihenhoegwfhahnetslatrlaifmlsyrrrhifdsistmthsgwobotoicootnseaotoehsaomwoitpndnewhaoh
ihenhoegwfhahnetslatrlaifmadotit
ihenhoegwfhahnetslatrlaifmlsyrrrhifdsistmthsgwobotoicootnseaotoehsaomwoitpndnewhahevearfiptnvfhrellehyusnwoabvmsi...

output:

10
46
96
37
24
13
34
34
88
76
70
60
97
54
18
93
31
59
23
62
96
70
46
71
91
74
50
82
24
29
38
28
31
26
73
73
96
69
50
57
91
73
79
76
32
5
67
54
62
34
73
3
95
62
26
60
68
67
44
88
84
82
37
26
31
70
47
100
70
19
103
27
22
70
52
37
49
72
52
49
38
64
26
47
27
93
35
27
35
30
67
83
39
29
76
30
45
50
22
25
...

result:

ok 709 lines

Test #20:

score: 0
Accepted
time: 7ms
memory: 7128kb

input:

544 37554
ihenhoegthl
ihenhoegwfhahneduorwr
ihenhoegweysn
ihenhoegwfhahnetslatrlaifmlsyrrrhifdsiwne
arcrnmf
ihenhoegwfhaan
ihenshryr
ihenhoegwfhahnetsladaapd
ihrcd
ihenhoegwfhahnetslacdde
ihenhoegev
ihenhoegwfhahnetsladaasnw
ihenhoegwfhahnetslatrleae
ihenhoegwfhahnetslacddn
ihenhoegwfhnr
ihenhoegtan...

output:

3
3
7
18
11
7
24
22
38
6
41
8
33
11
11
37
8
9
12
8
35
8
21
26
18
27
21
35
23
14
22
8
33
22
33
24
3
23
13
28
10
24
11
32
7
5
34
29
23
12
40
38
35
26
8
35
30
9
8
27
30
8
24
8
15
27
4
27
15
33
24
19
6
10
24
7
24
13
15
14
23
7
10
12
21
29
17
23
6
19
31
27
29
29
36
8
21
15
12
16
38
7
15
20
22
33
4
10
8
3...

result:

ok 37554 lines

Test #21:

score: 0
Accepted
time: 8ms
memory: 6860kb

input:

519 38588
ohhntstaenoass
ohhntstaenriaiioeontasossi
ohhntsoatn
ohhntstaenriaiioeontttrasartho
ohhntadoiord
ohhntstaenriaiioeontttrasarthdheahh
ohhntsooa
ohhntstaenriaiioeontttrasartharir
ohhntstaenriaiioeontttrasarthdheonstoietih
ohhntstaenriaiioeontttrasoinnto
nsad
tsnd
eraa
ohhntstaenriaiioeontttr...

output:

7
30
11
8
18
14
12
12
16
32
35
15
38
5
15
38
14
6
22
15
8
30
12
29
36
38
13
31
9
20
37
37
23
14
33
14
27
11
6
25
31
27
13
12
7
7
20
37
33
9
39
16
37
20
3
37
29
37
9
26
32
26
19
14
35
8
13
6
18
11
38
16
18
23
6
15
8
37
29
20
22
17
14
8
14
15
27
37
16
7
27
21
14
31
10
11
3
16
37
37
24
10
29
26
14
13
1...

result:

ok 38588 lines