Submission details
Task:Freight trains
Sender:aalto25g_003
Submission time:2025-09-29 16:51:56 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails
#110.04 sdetails
#120.04 sdetails
#130.04 sdetails
#140.04 sdetails
#150.04 sdetails
#160.04 sdetails
#170.04 sdetails
#180.04 sdetails
#190.04 sdetails
#200.04 sdetails
#210.04 sdetails
#220.04 sdetails
#230.04 sdetails
#240.04 sdetails
#250.04 sdetails
#260.04 sdetails
#270.04 sdetails
#280.04 sdetails
#290.04 sdetails
#300.04 sdetails
#310.04 sdetails
#320.04 sdetails
#330.04 sdetails
#340.04 sdetails
#350.04 sdetails
#360.04 sdetails
#370.04 sdetails
#380.04 sdetails
#390.04 sdetails
#400.04 sdetails
#410.04 sdetails
#420.05 sdetails
#430.05 sdetails
#440.05 sdetails
#450.05 sdetails
#460.05 sdetails
#470.05 sdetails
#480.05 sdetails
#490.07 sdetails
#500.05 sdetails
#510.05 sdetails
#520.09 sdetails
#530.08 sdetails
#540.08 sdetails
#550.08 sdetails
#560.10 sdetails
#570.08 sdetails
#580.08 sdetails
#590.10 sdetails
#600.10 sdetails
#610.08 sdetails
#620.41 sdetails
#630.41 sdetails
#640.42 sdetails
#650.41 sdetails
#660.58 sdetails
#670.41 sdetails
#680.41 sdetails
#690.42 sdetails
#700.43 sdetails
#710.41 sdetails

Code

n = int(input())

names = []

for i in range(n):
    given = input()
    if i != 0: 
        length = len(given)
        lengthnames = len(names[-1])
        if given[-1] == "z" or names[-1][-1] == "z" and (given in names[-1] or names[-1] in given):
            print("z case", given, names[-1])
            minword = min(given[-1], names[-1])
            if minword == given[-1]: 
                removed = names.pop(-1)
                names.extend([given, removed])
            else:
                names.append(given)
        else:
            while len(given) < len(names[-1]):
                given += "z"
            while len(given) > len(names[-1]):
                names[-1] += "z"
            minimum = min(names[-1], given)
            print(names[-1], given, minimum)

            if names[-1] == minimum: 
                names[-1] = names[-1][:lengthnames]
                names.append(given[:length])
            elif minimum == given:
                names[-1] = names[-1][:lengthnames]
                removed = names.pop(-1)
                names.extend([given, removed])
    else: names.append(given)

print("".join(names))

Test details

Test 1

Verdict: ACCEPTED

input
1
gl

correct output
gl

user output
gl

Test 2

Verdict:

input
2
adedf
ff

correct output
adedfff

user output
adedf ffzzz adedf
adedfff

Test 3

Verdict:

input
2
jb
lj

correct output
jblj

user output
jb lj jb
jblj

Test 4

Verdict:

input
2
qlipb
sr

correct output
qlipbsr

user output
qlipb srzzz qlipb
qlipbsr

Test 5

Verdict:

input
3
f
llk
onfj

correct output
fllkonfj

user output
fzz llk fzz
llkz onfj llkz
fllkonfj

Test 6

Verdict:

input
3
jaeo
mob
nk

correct output
jaeomobnk

user output
jaeo mobz jaeo
mob nkz mob
jaeomobnk

Test 7

Verdict:

input
3
nemlo
psqhy
sg

correct output
nemlopsqhysg

user output
nemlo psqhy nemlo
psqhy sgzzz psqhy
nemlopsqhysg

Test 8

Verdict:

input
4
dia
eh
fbcae
gf

correct output
diaehfbcaegf

user output
dia ehz dia
ehzzz fbcae ehzzz
fbcae gfzzz fbcae
diaehfbcaegf

Test 9

Verdict:

input
4
c
cbfaa
egbg
fc

correct output
cbfaacegbgfc

user output
czzzz cbfaa cbfaa
czzz egbg czzz
egbg fczz egbg
cbfaacegbgfc

Test 10

Verdict:

input
4
cbc
cdd
ceed
dbeea

correct output
cbccddceeddbeea

user output
cbc cdd cbc
cddz ceed cddz
ceedz dbeea ceedz
cbccddceeddbeea

Test 11

Verdict:

input
4
bfec
bgbaf
fcg
fdbbg

correct output
bfecbgbaffcgfdbbg

user output
bfecz bgbaf bfecz
bgbaf fcgzz bgbaf
fcgzz fdbbg fcgzz
bfecbgbaffcgfdbbg

Test 12

Verdict:

input
5
aoefh
ge
imgjj
kmj
...

correct output
aoefhgeimgjjkmjmhhi

user output
aoefh gezzz aoefh
gezzz imgjj gezzz
imgjj kmjzz imgjj
kmjz mhhi kmjz
aoefhgeimgjjkmjmhhi

Test 13

Verdict:

input
5
bcbec
ei
fdigc
ilabd
...

correct output
bcbeceifdigcilabdlg

user output
bcbec eizzz bcbec
eizzz fdigc eizzz
fdigc ilabd fdigc
ilabd lgzzz ilabd
bcbeceifdigcilabdlg

Test 14

Verdict:

input
5
a
d
db
glfff
...

correct output
adbdglfffih

user output
a d a
dz db db
dzzzz glfff dzzzz
glfff ihzzz glfff
adbdglfffih

Test 15

Verdict:

input
5
ab
d
ebhin
k
...

correct output
abdebhinknab

user output
ab dz ab
dzzzz ebhin dzzzz
ebhin kzzzz ebhin
kzz nab kzz
abdebhinknab

Test 16

Verdict:

input
5
fasgx
o
oezws
qua
...

correct output
fasgxoezwsoquaspfd

user output
fasgx ozzzz fasgx
ozzzz oezws oezws
ozz qua ozz
quaz spfd quaz
fasgxoezwsoquaspfd

Test 17

Verdict:

input
5
bcggd
dcg
e
fc
...

correct output
bcggddcgefcg

user output
bcggd dcgzz bcggd
dcg ezz dcg
ez fc ez
fc gz fc
bcggddcgefcg

Test 18

Verdict:

input
5
cmo
cx
hftbb
mil
...

correct output
cmocxhftbbmiltksr

user output
cmo cxz cmo
cxzzz hftbb cxzzz
hftbb milzz hftbb
milz tksr milz
cmocxhftbbmiltksr

Test 19

Verdict:

input
5
ab
ababa
b
ca
...

correct output
ababaabbcaccb

user output
abzzz ababa ababa
ab bz ab
bz ca bz
caz ccb caz
ababaabbcaccb

Test 20

Verdict:

input
5
o
rjj
sfj
ti
...

correct output
orjjsfjtiw

user output
ozz rjj ozz
rjj sfj rjj
sfj tiz sfj
ti wz ti
orjjsfjtiw

Test 21

Verdict:

input
5
a
aa
aaa
abbab
...

correct output
aaaaaaabbabba

user output
az aa aa
azz aaa aaa
azzzz abbab abbab
az ba az
aaaaaabbababa

Test 22

Verdict:

input
10
aoefh
f
ge
hlmgh
...

correct output
aoefhfgehlmghimgjjjkmjmhhinmol...

user output
aoefh fzzzz aoefh
fz ge fz
gezzz hlmgh gezzz
hlmgh imgjj hlmgh
imgjj jzzzz imgjj
...

Test 23

Verdict:

input
10
bcbec
cjjil
dbigk
ei
...

correct output
bcbeccjjildbigkeifdigcgfbikfil...

user output
bcbec cjjil bcbec
cjjil dbigk cjjil
dbigk eizzz dbigk
eizzz fdigc eizzz
fdigc gfbzz fdigc
...

Test 24

Verdict:

input
10
a
cij
d
db
...

correct output
acijdbddhhekcgibfgglfffihkg

user output
azz cij azz
cij dzz cij
dz db db
dzz dhh dhh
dzz ekc dzz
...

Test 25

Verdict:

input
10
ab
d
ebhin
fk
...

correct output
abdebhinfkgjdinaiodgkacknab

user output
ab dz ab
dzzzz ebhin dzzzz
ebhin fkzzz ebhin
fkz gjd fkz
gjd ina gjd
...

Test 26

Verdict:

input
10
buywl
fasgx
gb
jzpek
...

correct output
buywlfasgxgbjzpekoezwsoquaspfd...

user output
buywl fasgx buywl
fasgx gbzzz fasgx
gbzzz jzpek gbzzz
jzpek ozzzz jzpek
ozzzz oezws oezws
...

Test 27

Verdict:

input
10
acg
bcggd
dcg
dede
...

correct output
acgbcggddcgdedeefcfdbbfgabbg

user output
acgzz bcggd acgzz
bcggd dcgzz bcggd
dcgz dede dcgz
dede ezzz dede
e f e
...

Test 28

Verdict:

input
10
cmo
cx
dpr
dtir
...

correct output
cmocxdprdtirhftbbmfmiltksrttkb...

user output
cmo cxz cmo
cxz dpr cxz
dprz dtir dprz
dtirz hftbb dtirz
hftbb mfzzz hftbb
...

Test 29

Verdict:

input
10
ab
ababa
abbc
b
...

correct output
ababaababbcbbbcaccbcccccc

user output
abzzz ababa ababa
abzz abbc abbc
ab bz ab
bz bb bb
b c b
...

Test 30

Verdict:

input
10
dmq
gl
j
jqso
...

correct output
dmqgljjqsoorjjsfjtiulvw

user output
dmq glz dmq
gl jz gl
jzzz jqso jqso
j o j
ozz rjj ozz
...

Test 31

Verdict:

input
10
a
aa
aaa
abbab
...

correct output
aaaaaaabbabbabbabbabbbbbabbbbb

user output
az aa aa
azz aaa aaa
azzzz abbab abbab
a b a
bz ba ba
...

Test 32

Verdict:

input
100
aa
acmfac
afmolcn
alllbndbli
...

correct output
aaacmfacafmolcnalllbndbliamdal...

user output
aazzzz acmfac aazzzz
acmfacz afmolcn acmfacz
afmolcnzzz alllbndbli afmolcnz...

Test 33

Verdict:

input
100
a
acjgj
ae
aegdb
...

correct output
aacjgjaeaegdbafcbahledfchagaja...

user output
azzzz acjgj acjgj
az ae ae
azzzz aegdb aegdb
azzz afcb afcb
azzzzzzzzz ahledfchag ahledfch...

Test 34

Verdict:

input
100
a
aah
abaeeaifc
abajl
...

correct output
aaahabaeeaifcabajlaehaejcdegka...

user output
azz aah aah
azzzzzzzz abaeeaifc abaeeaifc
azzzz abajl abajl
azz aeh aeh
azzzzzzz aejcdegk aejcdegk
...

Test 35

Verdict:

input
100
a
aa
abg
abndfmmmk
...

correct output
aaaabgabndfmmmkacggjdeacogeada...

user output
az aa aa
azz abg abg
azzzzzzzz abndfmmmk abndfmmmk
azzzzzz acggjde acggjde
azzzzzz acogead acogead
...

Test 36

Verdict:

input
100
afn
aic
ajrkgzldb
amcyqyh
...

correct output
afnaicajrkgzldbamcyqyhandanxhj...

user output
afn aic afn
aiczzzzzz ajrkgzldb aiczzzzzz
ajrkgzldb amcyqyhzz ajrkgzldb
amcyqyh andzzzz amcyqyh
andzzzz anxhjoe andzzzz
...

Test 37

Verdict:

input
100
aacdeffdd
abaacbae
abfbbff
ac
...

correct output
aacdeffddabaacbaeabfbbffacacbg...

user output
aacdeffdd abaacbaez aacdeffdd
abaacbae abfbbffz abaacbae
abfbbff aczzzzz abfbbff
aczzzz acbgff acbgff
aczzzz accbbb accbbb
...

Test 38

Verdict:

input
100
abnfxhutgk
ajkdoqmdqp
asxeblm
badpwpsqhn
...

correct output
abnfxhutgkajkdoqmdqpasxeblmbad...

user output
abnfxhutgk ajkdoqmdqp abnfxhut...

Test 39

Verdict:

input
100
a
aa
aaaaacaca
aaaabcabc
...

correct output
aaaaaaaacacaaaaabcabcaaabaaaab...

user output
az aa aa
azzzzzzzz aaaaacaca aaaaacaca
azzzzzzzz aaaabcabc aaaabcabc
azzzz aaaba aaaba
azzzzzzzzz aaabcbbccc aaabcbbc...

Test 40

Verdict:

input
100
a
aiesfhkro
aivvkdc
ajrtj
...

correct output
aaiesfhkroaivvkdcajrtjaqfnivlb...

user output
azzzzzzzz aiesfhkro aiesfhkro
azzzzzz aivvkdc aivvkdc
azzzz ajrtj ajrtj
azzzzzz aqfnivl aqfnivl
azzzzz bgktft azzzzz
...

Test 41

Verdict:

input
100
a
aa
aaaa
aaaaa
...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaabab...

user output
az aa aa
azzz aaaa aaaa
azzzz aaaaa aaaaa
azzzzzzzz aaaaaaaaa aaaaaaaaa
azzzzzzzz aaaaaabab aaaaaabab
...

Test 42

Verdict:

input
200
a
aa
abbhjifdb
acmfac
...

correct output
aaaabbhjifdbacmfacadiadnhkaehh...

user output
az aa aa
azzzzzzzz abbhjifdb abbhjifdb
azzzzz acmfac acmfac
azz adi adi
azzzz adnhk adnhk
...

Test 43

Verdict:

input
200
a
aa
abihiahg
acjgj
...

correct output
aaaabihiahgacjgjadaeaegdbafcba...

user output
az aa aa
azzzzzzz abihiahg abihiahg
azzzz acjgj acjgj
az ad ad
az ae ae
...

Test 44

Verdict:

input
200
a
aah
abaeeaifc
abajl
...

correct output
aaahabaeeaifcabajlaehaejcdegka...

user output
azz aah aah
azzzzzzzz abaeeaifc abaeeaifc
azzzz abajl abajl
azz aeh aeh
azzzzzzz aejcdegk aejcdegk
...

Test 45

Verdict:

input
200
a
aa
aan
abg
...

correct output
aaaaanabgabndfmmmkacggjdeacoge...

user output
az aa aa
azz aan aan
azz abg abg
azzzzzzzz abndfmmmk abndfmmmk
azzzzzz acggjde acggjde
...

Test 46

Verdict:

input
200
ad
aegewtfc
afn
aic
...

correct output
adaegewtfcafnaicajrkgzldbamcyq...

user output
adzzzzzz aegewtfc adzzzzzz
aegewtfc afnzzzzz aegewtfc
afn aic afn
aiczzzzzz ajrkgzldb aiczzzzzz
ajrkgzldb amcyqyhzz ajrkgzldb
...

Test 47

Verdict:

input
200
a
aa
aacdeffdd
aaeceaeb
...

correct output
aaaaacdeffddaaeceaebabaacbaeab...

user output
az aa aa
azzzzzzzz aacdeffdd aacdeffdd
azzzzzzz aaeceaeb aaeceaeb
az ab ab
azzzzzzz abaacbae abaacbae
...

Test 48

Verdict:

input
200
abnfxhutgk
aghv
ajkdoqmdqp
ajpvvalnu
...

correct output
abnfxhutgkaghvajkdoqmdqpajpvva...

user output
abnfxhutgk aghvzzzzzz abnfxhut...

Test 49

Verdict:

input
200
a
aa
aaaaacaca
aaaabcabc
...

correct output
aaaaaaaacacaaaaabcabcaaaacbcaa...

user output
az aa aa
azzzzzzzz aaaaacaca aaaaacaca
azzzzzzzz aaaabcabc aaaabcabc
azzzzzz aaaacbc aaaacbc
azzzz aaaba aaaba
...

Test 50

Verdict:

input
200
a
abam
aiesfhkro
aivvkdc
...

correct output
aabamaiesfhkroaivvkdcajrtjakam...

user output
azzz abam abam
azzzzzzzz aiesfhkro aiesfhkro
azzzzzz aivvkdc aivvkdc
azzzz ajrtj ajrtj
az ak ak
...

Test 51

Verdict:

input
200
a
aaicd
acbjfaj
achddjj
...

correct output
aaaicdacbjfajachddjjacifadaecf...

user output
azzzz aaicd aaicd
azzzzzz acbjfaj acbjfaj
azzzzzz achddjj achddjj
azzz acif acif
az ad ad
...

Test 52

Verdict:

input
1000
a
aa
aaccbkcd
aaj
...

correct output
aaaaaccbkcdaajaanabaabanikjabb...

user output
az aa aa
azzzzzzz aaccbkcd aaccbkcd
azz aaj aaj
azz aan aan
azz aba aba
...

Test 53

Verdict:

input
1000
a
aa
aabecajcf
aabg
...

correct output
aaaaabecajcfaabgaabjllgdlkaadg...

user output
az aa aa
azzzzzzzz aabecajcf aabecajcf
azzz aabg aabg
azzzzzzzzz aabjllgdlk aabjllgd...

Test 54

Verdict:

input
1000
a
aa
aablaga
aah
...

correct output
aaaaablagaaahaajaaklkjjababaee...

user output
az aa aa
azzzzzz aablaga aablaga
azz aah aah
azz aaj aaj
azzzzzz aaklkjj aaklkjj
...

Test 55

Verdict:

input
1000
a
aa
aagjd
aajdlmacjn
...

correct output
aaaaagjdaajdlmacjnaakjdngdfaal...

user output
az aa aa
azzzz aagjd aagjd
azzzzzzzzz aajdlmacjn aajdlmac...

Test 56

Verdict:

input
1000
a
aalguz
abcce
abggxup
...

correct output
aaalguzabcceabggxupabujabxldxy...

user output
z case aalguz a
aalguz abccez aalguz
abccezz abggxup abccezz
abggxup abujzzz abggxup
abujzzz abxldxy abujzzz
...

Test 57

Verdict:

input
1000
a
aa
aaabaaaaf
aaaeb
...

correct output
aaaaaabaaaafaaaebaabeadaabfffd...

user output
az aa aa
azzzzzzzz aaabaaaaf aaabaaaaf
azzzz aaaeb aaaeb
azzzzz aabead aabead
azzzzzzzz aabfffdca aabfffdca
...

Test 58

Verdict:

input
1000
a
aamuthxggq
abnfxhutgk
adaumgqm
...

correct output
aaamuthxggqabnfxhutgkadaumgqma...

user output
azzzzzzzzz aamuthxggq aamuthxg...

Test 59

Verdict:

input
1000
a
aa
aaa
aaaa
...

correct output
aaaaaaaaaaaaaaaaaaaaaaaaaaabaa...

user output
az aa aa
azz aaa aaa
azzz aaaa aaaa
azzzz aaaaa aaaaa
azzzzz aaaaaa aaaaaa
...

Test 60

Verdict:

input
1000
a
aanmhqqnpc
ab
abam
...

correct output
aaanmhqqnpcababamabginwqvvacba...

user output
azzzzzzzzz aanmhqqnpc aanmhqqn...

Test 61

Verdict:

input
1000
a
aa
aaaca
aae
...

correct output
aaaaaacaaaeaaekcaagjeahdaahhdf...

user output
az aa aa
azzzz aaaca aaaca
azz aae aae
azzzz aaekc aaekc
azzzzzzz aagjeahd aagjeahd
...

Test 62

Verdict:

input
100000
a
aa
aaa
aaaagle
...

correct output
aaaaaaaaaagleaaabaaabiaaaaccgh...

user output
az aa aa
azz aaa aaa
azzzzzz aaaagle aaaagle
azzz aaab aaab
azzzzz aaabia aaabia
...

Test 63

Verdict:

input
100000
a
aa
aaa
aaaagf
...

correct output
aaaaaaaaaagfaaaaihlblgaaaalkll...

user output
az aa aa
azz aaa aaa
azzzzz aaaagf aaaagf
azzzzzzzzz aaaaihlblg aaaaihlb...

Test 64

Verdict:

input
100000
a
aa
aaa
aaaa
...

correct output
aaaaaaaaaaaaaabkaaaaelbjbaaaaf...

user output
az aa aa
azz aaa aaa
azzz aaaa aaaa
azzzzz aaaabk aaaabk
azzzzzzzz aaaaelbjb aaaaelbjb
...

Test 65

Verdict:

input
100000
a
aa
aaa
aaaa
...

correct output
aaaaaaaaaaaaaahleaaaajaaabaaab...

user output
az aa aa
azz aaa aaa
azzz aaaa aaaa
azzzzzz aaaahle aaaahle
azzzz aaaaj aaaaj
...

Test 66

Verdict:

input
100000
a
aa
aaa
aaacxrqz
...

correct output
aaaaaaaaacxrqzaaahaaaahaaaplto...

user output
az aa aa
azz aaa aaa
z case aaacxrqz a
aaacxrqz aaahzzzz aaacxrqz
aaahz aaaha aaaha
...

Test 67

Verdict:

input
100000
a
aa
aaa
aaaa
...

correct output
aaaaaaaaaaaaaaaaaaaaaadbaaaaaa...

user output
az aa aa
azz aaa aaa
azzz aaaa aaaa
azzzz aaaaa aaaaa
azzzzzzzz aaaaaaadb aaaaaaadb
...

Test 68

Verdict:

input
100000
a
aa
aaa
aaail
...

correct output
aaaaaaaaailaaaitehaeaaaitxaaam...

user output
az aa aa
azz aaa aaa
azzzz aaail aaail
azzzzzzzz aaaitehae aaaitehae
azzzzz aaaitx aaaitx
...

Test 69

Verdict:

input
100000
a
aa
aaa
aaaa
...

correct output
aaaaaaaaaaaaaaabghaaaabcaffaaa...

user output
az aa aa
azz aaa aaa
azzz aaaa aaaa
azzzzzzz aaaaabgh aaaaabgh
azzzzzzzz aaaabcaff aaaabcaff
...

Test 70

Verdict:

input
100000
a
aa
aaa
aaaaggo
...

correct output
aaaaaaaaaaggoaaacwpgjkvaaaftbl...

user output
az aa aa
azz aaa aaa
azzzzzz aaaaggo aaaaggo
azzzzzzzzz aaacwpgjkv aaacwpgj...

Test 71

Verdict:

input
100000
a
aa
aaa
aaaa
...

correct output
aaaaaaaaaaaaaabaaaagkaaabaaabb...

user output
az aa aa
azz aaa aaa
azzz aaaa aaaa
azzzz aaaab aaaab
azzzzz aaaagk aaaagk
...