QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#503778 | #4760. Bless You Autocorrect! | xiaowuc1 | AC ✓ | 76ms | 171612kb | C++17 | 2.9kb | 2024-08-04 01:08:16 | 2024-08-04 01:08:16 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
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