CSES - Aalto Competitive Programming 2025 - wk5 - Mon

Submission details
Task:	Freight trains
Sender:	aalto25g_005
Submission time:	2025-09-29 16:55:01 +0300
Language:	C++ (C++17)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.01 s	details
#2	WRONG ANSWER	0.01 s	details
#3	WRONG ANSWER	0.01 s	details
#4	WRONG ANSWER	0.01 s	details
#5	WRONG ANSWER	0.01 s	details
#6	WRONG ANSWER	0.01 s	details
#7	WRONG ANSWER	0.01 s	details
#8	WRONG ANSWER	0.01 s	details
#9	WRONG ANSWER	0.01 s	details
#10	WRONG ANSWER	0.01 s	details
#11	WRONG ANSWER	0.01 s	details
#12	WRONG ANSWER	0.01 s	details
#13	WRONG ANSWER	0.01 s	details
#14	WRONG ANSWER	0.01 s	details
#15	WRONG ANSWER	0.01 s	details
#16	WRONG ANSWER	0.01 s	details
#17	WRONG ANSWER	0.01 s	details
#18	WRONG ANSWER	0.01 s	details
#19	WRONG ANSWER	0.01 s	details
#20	WRONG ANSWER	0.01 s	details
#21	WRONG ANSWER	0.01 s	details
#22	WRONG ANSWER	0.01 s	details
#23	WRONG ANSWER	0.01 s	details
#24	WRONG ANSWER	0.01 s	details
#25	WRONG ANSWER	0.01 s	details
#26	WRONG ANSWER	0.01 s	details
#27	WRONG ANSWER	0.01 s	details
#28	WRONG ANSWER	0.01 s	details
#29	WRONG ANSWER	0.01 s	details
#30	WRONG ANSWER	0.01 s	details
#31	WRONG ANSWER	0.01 s	details
#32	WRONG ANSWER	0.01 s	details
#33	WRONG ANSWER	0.01 s	details
#34	WRONG ANSWER	0.01 s	details
#35	WRONG ANSWER	0.01 s	details
#36	WRONG ANSWER	0.01 s	details
#37	WRONG ANSWER	0.01 s	details
#38	WRONG ANSWER	0.01 s	details
#39	WRONG ANSWER	0.01 s	details
#40	WRONG ANSWER	0.01 s	details
#41	WRONG ANSWER	0.01 s	details
#42	WRONG ANSWER	0.01 s	details
#43	WRONG ANSWER	0.01 s	details
#44	WRONG ANSWER	0.01 s	details
#45	WRONG ANSWER	0.01 s	details
#46	WRONG ANSWER	0.01 s	details
#47	WRONG ANSWER	0.01 s	details
#48	WRONG ANSWER	0.01 s	details
#49	WRONG ANSWER	0.01 s	details
#50	WRONG ANSWER	0.01 s	details
#51	WRONG ANSWER	0.01 s	details
#52	WRONG ANSWER	0.01 s	details
#53	WRONG ANSWER	0.01 s	details
#54	WRONG ANSWER	0.01 s	details
#55	WRONG ANSWER	0.01 s	details
#56	WRONG ANSWER	0.01 s	details
#57	WRONG ANSWER	0.01 s	details
#58	WRONG ANSWER	0.01 s	details
#59	WRONG ANSWER	0.01 s	details
#60	WRONG ANSWER	0.01 s	details
#61	WRONG ANSWER	0.01 s	details
#62	OUTPUT LIMIT EXCEEDED	0.00 s	details
#63	OUTPUT LIMIT EXCEEDED	0.00 s	details
#64	OUTPUT LIMIT EXCEEDED	0.00 s	details
#65	OUTPUT LIMIT EXCEEDED	0.00 s	details
#66	OUTPUT LIMIT EXCEEDED	0.00 s	details
#67	OUTPUT LIMIT EXCEEDED	0.00 s	details
#68	OUTPUT LIMIT EXCEEDED	0.00 s	details
#69	OUTPUT LIMIT EXCEEDED	0.00 s	details
#70	OUTPUT LIMIT EXCEEDED	0.00 s	details
#71	OUTPUT LIMIT EXCEEDED	0.00 s	details

Code

#include <bits/stdc++.h>
using namespace std;

int N = 1e5+1;

int main () { 
    vector<string> s(N);
    int n; cin >> n;

    for(int i = 0; i < n; i++) {
        cin >> s[i];
    }

    auto cmp = [](string& A, string& B) {
        int ln = min(A.length(), B.length());
        cout << A << ' ' << B << ' ' << ln << '\n';
        for(int c = 0; c < ln; c++) {
            if (A[c] == B[c]) continue;
            return  A[c] < B[c];
        };
        return A.length() > B.length();
    };

    sort(s.begin(), s.begin() + n, cmp);

    for(int i = 0; i < n; i++) {
        cout << s[i];
    }
    cout << '\n';
    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
`1 gl` view save

correct output
`gl` view save

user output
`gl` view save

Test 2

Verdict: WRONG ANSWER

input
`2 adedf ff` view save

correct output
`adedfff` view save

user output
`ff adedf 2 ff adedf 2 adedfff` view save

Test 3

Verdict: WRONG ANSWER

input
`2 jb lj` view save

correct output
`jblj` view save

user output
`lj jb 2 lj jb 2 jblj` view save

Test 4

Verdict: WRONG ANSWER

input
`2 qlipb sr` view save

correct output
`qlipbsr` view save

user output
`sr qlipb 2 sr qlipb 2 qlipbsr` view save

Test 5

Verdict: WRONG ANSWER

input
`3 f llk onfj` view save

correct output
`fllkonfj` view save

user output
`llk f 1 llk f 1 onfj f 1 onfj llk 3 fllkonfj` view save

Test 6

Verdict: WRONG ANSWER

input
`3 jaeo mob nk` view save

correct output
`jaeomobnk` view save

user output
`mob jaeo 3 mob jaeo 3 nk jaeo 2 nk mob 2 jaeomobnk` view save

Test 7

Verdict: WRONG ANSWER

input
`3 nemlo psqhy sg` view save

correct output
`nemlopsqhysg` view save

user output
`psqhy nemlo 5 psqhy nemlo 5 sg nemlo 2 sg psqhy 2 nemlopsqhysg` view save

Test 8

Verdict: WRONG ANSWER

input
`4 dia eh fbcae gf` view save

correct output
`diaehfbcaegf` view save

user output
`eh dia 2 eh dia 2 fbcae dia 3 fbcae eh 2 gf dia 2 ...` view save

Test 9

Verdict: WRONG ANSWER

input
`4 c cbfaa egbg fc` view save

correct output
`cbfaacegbgfc` view save

user output
`cbfaa c 1 egbg cbfaa 4 egbg c 1 fc cbfaa 2 fc egbg 2 ...` view save

Test 10

Verdict: WRONG ANSWER

input
`4 cbc cdd ceed dbeea` view save

correct output
`cbccddceeddbeea` view save

user output
`cdd cbc 3 cdd cbc 3 ceed cbc 3 ceed cdd 3 dbeea cbc 3 ...` view save

Test 11

Verdict: WRONG ANSWER

input
`4 bfec bgbaf fcg fdbbg` view save

correct output
`bfecbgbaffcgfdbbg` view save

user output
`bgbaf bfec 4 bgbaf bfec 4 fcg bfec 3 fcg bgbaf 3 fdbbg bfec 4 ...` view save

Test 12

Verdict: WRONG ANSWER

input
`5 aoefh ge imgjj kmj ...` view save

correct output
`aoefhgeimgjjkmjmhhi` view save

user output
`ge aoefh 2 ge aoefh 2 imgjj aoefh 5 imgjj ge 2 kmj aoefh 3 ...` view save

Test 13

Verdict: WRONG ANSWER

input
`5 bcbec ei fdigc ilabd ...` view save

correct output
`bcbeceifdigcilabdlg` view save

user output
`ei bcbec 2 ei bcbec 2 fdigc bcbec 5 fdigc ei 2 ilabd bcbec 5 ...` view save

Test 14

Verdict: WRONG ANSWER

input
`5 a d db glfff ...` view save

correct output
`adbdglfffih` view save

user output
`d a 1 d a 1 db a 1 db d 1 db a 1 ...` view save

Test 15

Verdict: WRONG ANSWER

input
`5 ab d ebhin k ...` view save

correct output
`abdebhinknab` view save

user output
`d ab 1 d ab 1 ebhin ab 2 ebhin d 1 k ab 1 ...` view save

Test 16

Verdict: WRONG ANSWER

input
`5 fasgx o oezws qua ...` view save

correct output
`fasgxoezwsoquaspfd` view save

user output
`o fasgx 1 o fasgx 1 oezws fasgx 5 oezws o 1 oezws fasgx 5 ...` view save

Test 17

Verdict: WRONG ANSWER

input
`5 bcggd dcg e fc ...` view save

correct output
`bcggddcgefcg` view save

user output
`dcg bcggd 3 dcg bcggd 3 e bcggd 1 e dcg 1 fc bcggd 2 ...` view save

Test 18

Verdict: WRONG ANSWER

input
`5 cmo cx hftbb mil ...` view save

correct output
`cmocxhftbbmiltksr` view save

user output
`cx cmo 2 cx cmo 2 hftbb cmo 3 hftbb cx 2 mil cmo 3 ...` view save

Test 19

Verdict: WRONG ANSWER

input
`5 ab ababa b ca ...` view save

correct output
`ababaabbcaccb` view save

user output
`ababa ab 2 b ababa 1 b ab 1 ca ababa 2 ca b 1 ...` view save

Test 20

Verdict: WRONG ANSWER

input
`5 o rjj sfj ti ...` view save

correct output
`orjjsfjtiw` view save

user output
`rjj o 1 rjj o 1 sfj o 1 sfj rjj 3 ti o 1 ...` view save

Test 21

Verdict: WRONG ANSWER

input
`5 a aa aaa abbab ...` view save

correct output
`aaaaaaabbabba` view save

user output
`aa a 1 aaa aa 2 abbab aaa 3 abbab a 1 abbab aa 2 ...` view save

Test 22

Verdict: WRONG ANSWER

input
`10 aoefh f ge hlmgh ...` view save

correct output
`aoefhfgehlmghimgjjjkmjmhhinmol...` view save

user output
`f aoefh 1 f aoefh 1 ge aoefh 2 ge f 1 hlmgh aoefh 5 ...` view save

Test 23

Verdict: WRONG ANSWER

input
`10 bcbec cjjil dbigk ei ...` view save

correct output
`bcbeccjjildbigkeifdigcgfbikfil...` view save

user output
`cjjil bcbec 5 cjjil bcbec 5 dbigk bcbec 5 dbigk cjjil 5 ei bcbec 2 ...` view save

Test 24

Verdict: WRONG ANSWER

input
`10 a cij d db ...` view save

correct output
`acijdbddhhekcgibfgglfffihkg` view save

user output
`cij a 1 cij a 1 d a 1 d cij 1 db a 1 ...` view save

Test 25

Verdict: WRONG ANSWER

input
`10 ab d ebhin fk ...` view save

correct output
`abdebhinfkgjdinaiodgkacknab` view save

user output
`d ab 1 d ab 1 ebhin ab 2 ebhin d 1 fk ab 2 ...` view save

Test 26

Verdict: WRONG ANSWER

input
`10 buywl fasgx gb jzpek ...` view save

correct output
`buywlfasgxgbjzpekoezwsoquaspfd...` view save

user output
`fasgx buywl 5 fasgx buywl 5 gb buywl 2 gb fasgx 2 jzpek buywl 5 ...` view save

Test 27

Verdict: WRONG ANSWER

input
`10 acg bcggd dcg dede ...` view save

correct output
`acgbcggddcgdedeefcfdbbfgabbg` view save

user output
`bcggd acg 3 bcggd acg 3 dcg acg 3 dcg bcggd 3 dede acg 3 ...` view save

Test 28

Verdict: WRONG ANSWER

input
`10 cmo cx dpr dtir ...` view save

correct output
`cmocxdprdtirhftbbmfmiltksrttkb...` view save

user output
`cx cmo 2 cx cmo 2 dpr cmo 3 dpr cx 2 dtir cmo 3 ...` view save

Test 29

Verdict: WRONG ANSWER

input
`10 ab ababa abbc b ...` view save

correct output
`ababaababbcbbbcaccbcccccc` view save

user output
`ababa ab 2 abbc ababa 4 abbc ab 2 abbc ababa 4 b ababa 1 ...` view save

Test 30

Verdict: WRONG ANSWER

input
`10 dmq gl j jqso ...` view save

correct output
`dmqgljjqsoorjjsfjtiulvw` view save

user output
`gl dmq 2 gl dmq 2 j dmq 1 j gl 1 jqso dmq 3 ...` view save

Test 31

Verdict: WRONG ANSWER

input
`10 a aa aaa abbab ...` view save

correct output
`aaaaaaabbabbabbabbabbbbbabbbbb` view save

user output
`aa a 1 aaa aa 2 abbab aaa 3 abbab a 1 abbab aa 2 ...` view save

Test 32

Verdict: WRONG ANSWER

input
`100 aa acmfac afmolcn alllbndbli ...` view save

correct output
`aaacmfacafmolcnalllbndbliamdal...` view save

user output
`acmfac henko 5 henko oobjdjc 5 acmfac henko 5 afmolcn henko 5 alllbndbli henko 5 ...` view save

Test 33

Verdict: WRONG ANSWER

input
`100 a acjgj ae aegdb ...` view save

correct output
`aacjgjaeaegdbafcbahledfchagaja...` view save

user output
`acjgj gaafllj 5 gaafllj llgc 4 acjgj gaafllj 5 ae gaafllj 2 aegdb gaafllj 5 ...` view save

Test 34

Verdict: WRONG ANSWER

input
`100 a aah abaeeaifc abajl ...` view save

correct output
`aaahabaeeaifcabajlaehaejcdegka...` view save

user output
`aah feckf 3 feckf liciljade 5 aah feckf 3 abaeeaifc feckf 5 abajl feckf 5 ...` view save

Test 35

Verdict: WRONG ANSWER

input
`100 a aa abg abndfmmmk ...` view save

correct output
`aaaabgabndfmmmkacggjdeacogeada...` view save

user output
`aa hjioj 2 hjioj omohaiibml 5 aa hjioj 2 abg hjioj 3 abndfmmmk hjioj 5 ...` view save

Test 36

Verdict: WRONG ANSWER

input
`100 afn aic ajrkgzldb amcyqyh ...` view save

correct output
`afnaicajrkgzldbamcyqyhandanxhj...` view save

user output
`aic mvrkeclo 3 mvrkeclo zitxcepkf 8 aic mvrkeclo 3 ajrkgzldb mvrkeclo 8 amcyqyh mvrkeclo 7 ...` view save

Test 37

Verdict: WRONG ANSWER

input
`100 aacdeffdd abaacbae abfbbff ac ...` view save

correct output
`aacdeffddabaacbaeabfbbffacacbg...` view save

user output
`abaacbae defbab 6 defbab gfdad 5 abaacbae defbab 6 abfbbff defbab 6 ac defbab 2 ...` view save

Test 38

Verdict: WRONG ANSWER

input
`100 abnfxhutgk ajkdoqmdqp asxeblm badpwpsqhn ...` view save

correct output
`abnfxhutgkajkdoqmdqpasxeblmbad...` view save

user output
`ajkdoqmdqp mavgegtdhw 10 mavgegtdhw xvtljqvt 8 ajkdoqmdqp mavgegtdhw 10 asxeblm mavgegtdhw 7 badpwpsqhn mavgegtdhw 10 ...` view save

Test 39

Verdict: WRONG ANSWER

input
`100 a aa aaaaacaca aaaabcabc ...` view save

correct output
`aaaaaaaacacaaaaabcabcaaabaaaab...` view save

user output
`aa bb 2 bb cccab 2 aa bb 2 aaaaacaca bb 2 aaaabcabc bb 2 ...` view save

Test 40

Verdict: WRONG ANSWER

input
`100 a aiesfhkro aivvkdc ajrtj ...` view save

correct output
`aaiesfhkroaivvkdcajrtjaqfnivlb...` view save

user output
`aiesfhkro ka 2 ka wwiiltfwh 2 aiesfhkro ka 2 aivvkdc ka 2 ajrtj ka 2 ...` view save

Test 41

Verdict: WRONG ANSWER

input
`100 a aa aaaa aaaaa ...` view save

correct output
`aaaaaaaaaaaaaaaaaaaaaaaaaaabab...` view save

user output
`aa baaa 2 baaa bbbbb 4 aa baaa 2 aaaa baaa 4 aaaaa baaa 4 ...` view save

Test 42

Verdict: WRONG ANSWER

input
`200 a aa abbhjifdb acmfac ...` view save

correct output
`aaaabbhjifdbacmfacadiadnhkaehh...` view save

user output
`aa hjokndk 2 hjokndk oobjdjc 7 aa hjokndk 2 abbhjifdb hjokndk 7 acmfac hjokndk 6 ...` view save

Test 43

Verdict: WRONG ANSWER

input
`200 a aa abihiahg acjgj ...` view save

correct output
`aaaabihiahgacjgjadaeaegdbafcba...` view save

user output
`aa gdlfcd 2 gdlfcd llgc 4 aa gdlfcd 2 abihiahg gdlfcd 6 acjgj gdlfcd 5 ...` view save

Test 44

Verdict: WRONG ANSWER

input
`200 a aah abaeeaifc abajl ...` view save

correct output
`aaahabaeeaifcabajlaehaejcdegka...` view save

user output
`aah fii 3 fii llgf 3 aah fii 3 abaeeaifc fii 3 abajl fii 3 ...` view save

Test 45

Verdict: WRONG ANSWER

input
`200 a aa aan abg ...` view save

correct output
`aaaaanabgabndfmmmkacggjdeacoge...` view save

user output
`aa hj 2 hj ooj 2 aa hj 2 aan hj 2 abg hj 2 ...` view save

Test 46

Verdict: WRONG ANSWER

input
`200 ad aegewtfc afn aic ...` view save

correct output
`adaegewtfcafnaicajrkgzldbamcyq...` view save

user output
`aegewtfc naphdoq 7 naphdoq zwdpuuve 7 aegewtfc naphdoq 7 afn naphdoq 3 aic naphdoq 3 ...` view save

Test 47

Verdict: WRONG ANSWER

input
`200 a aa aacdeffdd aaeceaeb ...` view save

correct output
`aaaaacdeffddaaeceaebabaacbaeab...` view save

user output
`aa defbab 2 defbab ggecg 5 aa defbab 2 aacdeffdd defbab 6 aaeceaeb defbab 6 ...` view save

Test 48

Verdict: WRONG ANSWER

input
`200 abnfxhutgk aghv ajkdoqmdqp ajpvvalnu ...` view save

correct output
`abnfxhutgkaghvajkdoqmdqpajpvva...` view save

user output
`aghv nhiatqg 4 nhiatqg xvtljqvt 7 aghv nhiatqg 4 ajkdoqmdqp nhiatqg 7 ajpvvalnu nhiatqg 7 ...` view save

Test 49

Verdict: WRONG ANSWER

input
`200 a aa aaaaacaca aaaabcabc ...` view save

correct output
`aaaaaaaacacaaaaabcabcaaaacbcaa...` view save

user output
`aa bbabccbc 2 bbabccbc cccbcbcc 8 aa bbabccbc 2 aaaaacaca bbabccbc 8 aaaabcabc bbabccbc 8 ...` view save

Test 50

Verdict: WRONG ANSWER

input
`200 a abam aiesfhkro aivvkdc ...` view save

correct output
`aabamaiesfhkroaivvkdcajrtjakam...` view save

user output
`abam lhleedjrcc 4 lhleedjrcc wwiiltfwh 9 abam lhleedjrcc 4 aiesfhkro lhleedjrcc 9 aivvkdc lhleedjrcc 7 ...` view save

Test 51

Verdict: WRONG ANSWER

input
`200 a aaicd acbjfaj achddjj ...` view save

correct output
`aaaicdacbjfajachddjjacifadaecf...` view save

user output
`aaicd gcaa 4 gcaa kkadcfih 4 aaicd gcaa 4 acbjfaj gcaa 4 achddjj gcaa 4 ...` view save

Test 52

Verdict: WRONG ANSWER

input
`1000 a aa aaccbkcd aaj ...` view save

correct output
`aaaaaccbkcdaajaanabaabanikjabb...` view save

user output
`aa hbk 2 hbk oolbfl 3 aa hbk 2 aaccbkcd hbk 3 aaj hbk 3 ...` view save

Test 53

Verdict: WRONG ANSWER

input
`1000 a aa aabecajcf aabg ...` view save

correct output
`aaaaabecajcfaabgaabjllgdlkaadg...` view save

user output
`aa gaj 2 gaj llgl 3 aa gaj 2 aabecajcf gaj 3 aabg gaj 3 ...` view save

Test 54

Verdict: WRONG ANSWER

input
`1000 a aa aablaga aah ...` view save

correct output
`aaaaablagaaahaajaaklkjjababaee...` view save

user output
`aa flddjfeld 2 flddjfeld llllkb 6 aa flddjfeld 2 aablaga flddjfeld 7 aah flddjfeld 3 ...` view save

Test 55

Verdict: WRONG ANSWER

input
`1000 a aa aagjd aajdlmacjn ...` view save

correct output
`aaaaagjdaajdlmacjnaakjdngdfaal...` view save

user output
`aa hkm 2 hkm ooj 3 aa hkm 2 aagjd hkm 3 aajdlmacjn hkm 3 ...` view save

Test 56

Verdict: WRONG ANSWER

input
`1000 a aalguz abcce abggxup ...` view save

correct output
`aaalguzabcceabggxupabujabxldxy...` view save

user output
`aalguz ngypbvlj 6 ngypbvlj zzvovuhk 8 aalguz ngypbvlj 6 abcce ngypbvlj 5 abggxup ngypbvlj 7 ...` view save

Test 57

Verdict: WRONG ANSWER

input
`1000 a aa aaabaaaaf aaaeb ...` view save

correct output
`aaaaaabaaaafaaaebaabeadaabfffd...` view save

user output
`aa ddgcaf 2 ddgcaf gggffbgg 6 aa ddgcaf 2 aaabaaaaf ddgcaf 6 aaaeb ddgcaf 5 ...` view save

Test 58

Verdict: WRONG ANSWER

input
`1000 a aamuthxggq abnfxhutgk adaumgqm ...` view save

correct output
`aaamuthxggqabnfxhutgkadaumgqma...` view save

user output
`aamuthxggq msf 3 msf xxvewlk 3 aamuthxggq msf 3 abnfxhutgk msf 3 adaumgqm msf 3 ...` view save

Test 59

Verdict: WRONG ANSWER

input
`1000 a aa aaa aaaa ...` view save

correct output
`aaaaaaaaaaaaaaaaaaaaaaaaaaabaa...` view save

user output
`aa bbbbcabccc 2 bbbbcabccc cccccccb 8 aa bbbbcabccc 2 aaa bbbbcabccc 3 aaaa bbbbcabccc 4 ...` view save

Test 60

Verdict: WRONG ANSWER

input
`1000 a aanmhqqnpc ab abam ...` view save

correct output
`aaanmhqqnpcababamabginwqvvacba...` view save

user output
`aanmhqqnpc lj 2 lj wwtwfqa 2 aanmhqqnpc lj 2 ab lj 2 abam lj 2 ...` view save

Test 61

Verdict: WRONG ANSWER

input
`1000 a aa aaaca aae ...` view save

correct output
`aaaaaacaaaeaaekcaagjeahdaahhdf...` view save

user output
`aa feffkef 2 feffkef kkkfifk 7 aa feffkef 2 aaaca feffkef 5 aae feffkef 3 ...` view save