Task: | Freight trains |
Sender: | aalto2024e_005 |
Submission time: | 2024-09-30 16:49:25 +0300 |
Language: | C++ (C++20) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.00 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.00 s | details |
#5 | WRONG ANSWER | 0.00 s | details |
#6 | ACCEPTED | 0.00 s | details |
#7 | ACCEPTED | 0.00 s | details |
#8 | WRONG ANSWER | 0.00 s | details |
#9 | WRONG ANSWER | 0.00 s | details |
#10 | WRONG ANSWER | 0.00 s | details |
#11 | WRONG ANSWER | 0.00 s | details |
#12 | WRONG ANSWER | 0.00 s | details |
#13 | WRONG ANSWER | 0.00 s | details |
#14 | WRONG ANSWER | 0.00 s | details |
#15 | WRONG ANSWER | 0.00 s | details |
#16 | WRONG ANSWER | 0.01 s | details |
#17 | WRONG ANSWER | 0.00 s | details |
#18 | WRONG ANSWER | 0.00 s | details |
#19 | WRONG ANSWER | 0.00 s | details |
#20 | WRONG ANSWER | 0.00 s | details |
#21 | WRONG ANSWER | 0.00 s | details |
#22 | WRONG ANSWER | 0.00 s | details |
#23 | WRONG ANSWER | 0.00 s | details |
#24 | WRONG ANSWER | 0.00 s | details |
#25 | WRONG ANSWER | 0.00 s | details |
#26 | WRONG ANSWER | 0.00 s | details |
#27 | WRONG ANSWER | 0.00 s | details |
#28 | WRONG ANSWER | 0.00 s | details |
#29 | WRONG ANSWER | 0.00 s | details |
#30 | WRONG ANSWER | 0.00 s | details |
#31 | WRONG ANSWER | 0.00 s | details |
#32 | WRONG ANSWER | 0.00 s | details |
#33 | WRONG ANSWER | 0.00 s | details |
#34 | WRONG ANSWER | 0.00 s | details |
#35 | WRONG ANSWER | 0.00 s | details |
#36 | WRONG ANSWER | 0.00 s | details |
#37 | WRONG ANSWER | 0.00 s | details |
#38 | WRONG ANSWER | 0.00 s | details |
#39 | WRONG ANSWER | 0.00 s | details |
#40 | WRONG ANSWER | 0.00 s | details |
#41 | WRONG ANSWER | 0.00 s | details |
#42 | WRONG ANSWER | 0.00 s | details |
#43 | WRONG ANSWER | 0.00 s | details |
#44 | WRONG ANSWER | 0.01 s | details |
#45 | WRONG ANSWER | 0.00 s | details |
#46 | WRONG ANSWER | 0.00 s | details |
#47 | WRONG ANSWER | 0.00 s | details |
#48 | WRONG ANSWER | 0.00 s | details |
#49 | WRONG ANSWER | 0.00 s | details |
#50 | WRONG ANSWER | 0.00 s | details |
#51 | WRONG ANSWER | 0.00 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 | WRONG ANSWER | 0.40 s | details |
#63 | WRONG ANSWER | 0.43 s | details |
#64 | WRONG ANSWER | 0.40 s | details |
#65 | WRONG ANSWER | 0.41 s | details |
#66 | WRONG ANSWER | 0.38 s | details |
#67 | WRONG ANSWER | 0.43 s | details |
#68 | WRONG ANSWER | 0.43 s | details |
#69 | WRONG ANSWER | 0.46 s | details |
#70 | WRONG ANSWER | 0.38 s | details |
#71 | WRONG ANSWER | 0.41 s | details |
Compiler report
input/code.cpp: In function 'int findSmallerInRight(std::string, int)': input/code.cpp:17:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 17 | for (int i = low + 1; i < str.size(); ++i) | ~~^~~~~~~~~~~~
Code
#include <iostream> #include <algorithm> #include <string> #include <vector> using namespace std; int fact(int n) { int res = 1; for (int i = 2; i <= n; i++) { res *= i; } return res; } int findSmallerInRight(string str, int low) { int countRight = 0; for (int i = low + 1; i < str.size(); ++i) if (str[i] < str[low]) ++countRight; return countRight; } int findRank(string str) { int n = str.size(); int rank = 1; int countRight; for (int i = 0; i < n; ++i) { countRight = findSmallerInRight(str, i); rank += countRight * fact(n - i - 1); } return rank; } bool LexCompare(const string& a, const string& b) { return findRank(a) > findRank(b); } int main(){ int n; cin >> n; vector<string> a(n); for(int i=0; i<n ;i++)cin >> a[i]; sort(a.begin(),a.end(), LexCompare); for(int i=0; i<n; i++) cout<<a[i]; cout <<endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 gl |
correct output |
---|
gl |
user output |
---|
gl |
Test 2
Verdict: ACCEPTED
input |
---|
2 adedf ff |
correct output |
---|
adedfff |
user output |
---|
adedfff |
Test 3
Verdict: ACCEPTED
input |
---|
2 jb lj |
correct output |
---|
jblj |
user output |
---|
jblj |
Test 4
Verdict: ACCEPTED
input |
---|
2 qlipb sr |
correct output |
---|
qlipbsr |
user output |
---|
qlipbsr |
Test 5
Verdict: WRONG ANSWER
input |
---|
3 f llk onfj |
correct output |
---|
fllkonfj |
user output |
---|
onfjllkf |
Test 6
Verdict: ACCEPTED
input |
---|
3 jaeo mob nk |
correct output |
---|
jaeomobnk |
user output |
---|
jaeomobnk |
Test 7
Verdict: ACCEPTED
input |
---|
3 nemlo psqhy sg |
correct output |
---|
nemlopsqhysg |
user output |
---|
nemlopsqhysg |
Test 8
Verdict: WRONG ANSWER
input |
---|
4 dia eh fbcae gf |
correct output |
---|
diaehfbcaegf |
user output |
---|
fbcaediagfeh |
Test 9
Verdict: WRONG ANSWER
input |
---|
4 c cbfaa egbg fc |
correct output |
---|
cbfaacegbgfc |
user output |
---|
cbfaaegbgfcc |
Test 10
Verdict: WRONG ANSWER
input |
---|
4 cbc cdd ceed dbeea |
correct output |
---|
cbccddceeddbeea |
user output |
---|
dbeeaceedcbccdd |
Test 11
Verdict: WRONG ANSWER
input |
---|
4 bfec bgbaf fcg fdbbg |
correct output |
---|
bfecbgbaffcgfdbbg |
user output |
---|
fdbbgbgbafbfecfcg |
Test 12
Verdict: WRONG ANSWER
input |
---|
5 aoefh ge imgjj kmj ... |
correct output |
---|
aoefhgeimgjjkmjmhhi |
user output |
---|
imgjjaoefhmhhikmjge |
Test 13
Verdict: WRONG ANSWER
input |
---|
5 bcbec ei fdigc ilabd ... |
correct output |
---|
bcbeceifdigcilabdlg |
user output |
---|
ilabdfdigcbcbeclgei |
Test 14
Verdict: WRONG ANSWER
input |
---|
5 a d db glfff ... |
correct output |
---|
adbdglfffih |
user output |
---|
glfffdbihad |
Test 15
Verdict: WRONG ANSWER
input |
---|
5 ab d ebhin k ... |
correct output |
---|
abdebhinknab |
user output |
---|
ebhinnababdk |
Test 16
Verdict: WRONG ANSWER
input |
---|
5 fasgx o oezws qua ... |
correct output |
---|
fasgxoezwsoquaspfd |
user output |
---|
oezwsfasgxspfdquao |
Test 17
Verdict: WRONG ANSWER
input |
---|
5 bcggd dcg e fc ... |
correct output |
---|
bcggddcgefcg |
user output |
---|
bcggddcgfceg |
Test 18
Verdict: WRONG ANSWER
input |
---|
5 cmo cx hftbb mil ... |
correct output |
---|
cmocxhftbbmiltksr |
user output |
---|
hftbbtksrmilcmocx |
Test 19
Verdict: WRONG ANSWER
input |
---|
5 ab ababa b ca ... |
correct output |
---|
ababaabbcaccb |
user output |
---|
ababaccbcaabb |
Test 20
Verdict: WRONG ANSWER
input |
---|
5 o rjj sfj ti ... |
correct output |
---|
orjjsfjtiw |
user output |
---|
rjjsfjtiow |
Test 21
Verdict: WRONG ANSWER
input |
---|
5 a aa aaa abbab ... |
correct output |
---|
aaaaaaabbabba |
user output |
---|
abbabbaaaaaaa |
Test 22
Verdict: WRONG ANSWER
input |
---|
10 aoefh f ge hlmgh ... |
correct output |
---|
aoefhfgehlmghimgjjjkmjmhhinmol... |
user output |
---|
olcnnimgjjhlmghaoefhmhhikmjgen... |
Test 23
Verdict: WRONG ANSWER
input |
---|
10 bcbec cjjil dbigk ei ... |
correct output |
---|
bcbeccjjildbigkeifdigcgfbikfil... |
user output |
---|
ilabdfdigcdbigkcjjilbcbecgfbkc... |
Test 24
Verdict: WRONG ANSWER
input |
---|
10 a cij d db ... |
correct output |
---|
acijdbddhhekcgibfgglfffihkg |
user output |
---|
glfffgibfgekcdbihkgacijddhh |
Test 25
Verdict: WRONG ANSWER
input |
---|
10 ab d ebhin fk ... |
correct output |
---|
abdebhinfkgjdinaiodgkacknab |
user output |
---|
ebhiniodgkacnabgjdinaabdfkk |
Test 26
Verdict: WRONG ANSWER
input |
---|
10 buywl fasgx gb jzpek ... |
correct output |
---|
buywlfasgxgbjzpekoezwsoquaspfd... |
user output |
---|
jzpekoezwsfasgxspfdyvlabuywlva... |
Test 27
Verdict: WRONG ANSWER
input |
---|
10 acg bcggd dcg dede ... |
correct output |
---|
acgbcggddcgdedeefcfdbbfgabbg |
user output |
---|
fdbbgabbbcggddcgdedefcacgefg |
Test 28
Verdict: WRONG ANSWER
input |
---|
10 cmo cx dpr dtir ... |
correct output |
---|
cmocxdprdtirhftbbmfmiltksrttkb... |
user output |
---|
vtljqttkbqhftbbtksrdtirmilmfcm... |
Test 29
Verdict: WRONG ANSWER
input |
---|
10 ab ababa abbc b ... |
correct output |
---|
ababaababbcbbbcaccbcccccc |
user output |
---|
ababaccbcaababbcbbbcccccc |
Test 30
Verdict: WRONG ANSWER
input |
---|
10 dmq gl j jqso ... |
correct output |
---|
dmqgljjqsoorjjsfjtiulvw |
user output |
---|
rjjsfjjqsoulvtidmqgljow |
Test 31
Verdict: WRONG ANSWER
input |
---|
10 a aa aaa abbab ... |
correct output |
---|
aaaaaaabbabbabbabbabbbbbabbbbb |
user output |
---|
bbbbaabbabbbabbbabaaaaaaabbbbb |
Test 32
Verdict: WRONG ANSWER
input |
---|
100 aa acmfac afmolcn alllbndbli ... |
correct output |
---|
aaacmfacafmolcnalllbndbliamdal... |
user output |
---|
jidgghdjcfjkialchjaiohlmghlkbl... Truncated |
Test 33
Verdict: WRONG ANSWER
input |
---|
100 a acjgj ae aegdb ... |
correct output |
---|
aacjgjaeaegdbafcbahledfchagaja... |
user output |
---|
kaddiffeeckjhgdaddkgifegajgahb... Truncated |
Test 34
Verdict: WRONG ANSWER
input |
---|
100 a aah abaeeaifc abajl ... |
correct output |
---|
aaahabaeeaifcabajlaehaejcdegka... |
user output |
---|
hgjlfikgeggdefellkicflglhajihk... Truncated |
Test 35
Verdict: WRONG ANSWER
input |
---|
100 a aa abg abndfmmmk ... |
correct output |
---|
aaaabgabndfmmmkacggjdeacogeada... |
user output |
---|
omohaiibmlnnfjlkinjkidbnbeccco... Truncated |
Test 36
Verdict: WRONG ANSWER
input |
---|
100 afn aic ajrkgzldb amcyqyh ... |
correct output |
---|
afnaicajrkgzldbamcyqyhandanxhj... |
user output |
---|
ylivwksxjkwlelbbpeewsjmcobofdw... Truncated |
Test 37
Verdict: WRONG ANSWER
input |
---|
100 aacdeffdd abaacbae abfbbff ac ... |
correct output |
---|
aacdeffddabaacbaeabfbbffacacbg... |
user output |
---|
fgaabadbaagaaffgccadgabffegbge... Truncated |
Test 38
Verdict: WRONG ANSWER
input |
---|
100 abnfxhutgk ajkdoqmdqp asxeblm badpwpsqhn ... |
correct output |
---|
abnfxhutgkajkdoqmdqpasxeblmbad... |
user output |
---|
wopkgngkpgkvjibcbkkeohcknqtcve... Truncated |
Test 39
Verdict: WRONG ANSWER
input |
---|
100 a aa aaaaacaca aaaabcabc ... |
correct output |
---|
aaaaaaaacacaaaaabcabcaaabaaaab... |
user output |
---|
cbcababaabccabcbabccbccacccbaa... Truncated |
Test 40
Verdict: WRONG ANSWER
input |
---|
100 a aiesfhkro aivvkdc ajrtj ... |
correct output |
---|
aaiesfhkroaivvkdcajrtjaqfnivlb... |
user output |
---|
pqvcildkfaqobarpuboimhqgiklope... Truncated |
Test 41
Verdict: WRONG ANSWER
input |
---|
100 a aa aaaa aaaaa ... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaabab... |
user output |
---|
baabaaaababaaaabaabbbaaabbabbb... Truncated |
Test 42
Verdict: WRONG ANSWER
input |
---|
200 a aa abbhjifdb acmfac ... |
correct output |
---|
aaaabbhjifdbacmfacadiadnhkaehh... |
user output |
---|
jidgghdjcfndfkfankbnjehgejdnhg... Truncated |
Test 43
Verdict: WRONG ANSWER
input |
---|
200 a aa abihiahg acjgj ... |
correct output |
---|
aaaabihiahgacjgjadaeaegdbafcba... |
user output |
---|
lghgjbfekakeigffgbcckaddiffeec... Truncated |
Test 44
Verdict: WRONG ANSWER
input |
---|
200 a aah abaeeaifc abajl ... |
correct output |
---|
aaahabaeeaifcabajlaehaejcdegka... |
user output |
---|
lalafbjdhihligdfefgekllhljeeji... Truncated |
Test 45
Verdict: WRONG ANSWER
input |
---|
200 a aa aan abg ... |
correct output |
---|
aaaaanabgabndfmmmkacggjdeacoge... |
user output |
---|
omnibcdnmgoeieaackfnmabjkhdcej... Truncated |
Test 46
Verdict: WRONG ANSWER
input |
---|
200 ad aegewtfc afn aic ... |
correct output |
---|
adaegewtfcafnaicajrkgzldbamcyq... |
user output |
---|
zstbqtcssaylivwksxjktntjepedpk... Truncated |
Test 47
Verdict: WRONG ANSWER
input |
---|
200 a aa aacdeffdd aaeceaeb ... |
correct output |
---|
aaaaacdeffddaaeceaebabaacbaeab... |
user output |
---|
fgaabadbaagaaffgccadgcbdfgcaga... Truncated |
Test 48
Verdict: WRONG ANSWER
input |
---|
200 abnfxhutgk aghv ajkdoqmdqp ajpvvalnu ... |
correct output |
---|
abnfxhutgkaghvajkdoqmdqpajpvva... |
user output |
---|
wopkgngkpgwhodibnhjfxjjuscklcr... Truncated |
Test 49
Verdict: WRONG ANSWER
input |
---|
200 a aa aaaaacaca aaaabcabc ... |
correct output |
---|
aaaaaaaacacaaaaabcabcaaaacbcaa... |
user output |
---|
cbcababaabccbaabcbaaccacbaabba... Truncated |
Test 50
Verdict: WRONG ANSWER
input |
---|
200 a abam aiesfhkro aivvkdc ... |
correct output |
---|
aabamaiesfhkroaivvkdcajrtjakam... |
user output |
---|
vsildonmbwsjwrgbeobipqvcildkfa... Truncated |
Test 51
Verdict: WRONG ANSWER
input |
---|
200 a aaicd acbjfaj achddjj ... |
correct output |
---|
aaaicdacbjfajachddjjacifadaecf... |
user output |
---|
kjdeeibicdkdageeaakejegfifdkdh... Truncated |
Test 52
Verdict: WRONG ANSWER
input |
---|
1000 a aa aaccbkcd aaj ... |
correct output |
---|
aaaaaccbkcdaajaanabaabanikjabb... |
user output |
---|
olhedhhkjcolgbmmkagdnkcbhiakmm... Truncated |
Test 53
Verdict: WRONG ANSWER
input |
---|
1000 a aa aabecajcf aabg ... |
correct output |
---|
aaaaabecajcfaabgaabjllgdlkaadg... |
user output |
---|
kffbegbccalibeiiedhdlhificehca... Truncated |
Test 54
Verdict: WRONG ANSWER
input |
---|
1000 a aa aablaga aah ... |
correct output |
---|
aaaaablagaaahaajaaklkjjababaee... |
user output |
---|
libbdkabebkhaibfaebelbaaacjgca... Truncated |
Test 55
Verdict: WRONG ANSWER
input |
---|
1000 a aa aagjd aajdlmacjn ... |
correct output |
---|
aaaaagjdaajdlmacjnaakjdngdfaal... |
user output |
---|
nlmkdcjabdoiddaddmamomnibcdnmg... Truncated |
Test 56
Verdict: WRONG ANSWER
input |
---|
1000 a aalguz abcce abggxup ... |
correct output |
---|
aaalguzabcceabggxupabujabxldxy... |
user output |
---|
utdcnhesdhzvohehjyotxqrribhlbp... Truncated |
Test 57
Verdict: WRONG ANSWER
input |
---|
1000 a aa aaabaaaaf aaaeb ... |
correct output |
---|
aaaaaabaaaafaaaebaabeadaabfffd... |
user output |
---|
gffecdfaabfaacabceecffcacabcaa... Truncated |
Test 58
Verdict: WRONG ANSWER
input |
---|
1000 a aamuthxggq abnfxhutgk adaumgqm ... |
correct output |
---|
aaamuthxggqabnfxhutgkadaumgqma... |
user output |
---|
xushvcllltwopkgngkpgwnfpadbaao... Truncated |
Test 59
Verdict: WRONG ANSWER
input |
---|
1000 a aa aaa aaaa ... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaabaa... |
user output |
---|
cbbbaaabbbcabbaaabbaccbbbbaabb... Truncated |
Test 60
Verdict: WRONG ANSWER
input |
---|
1000 a aanmhqqnpc ab abam ... |
correct output |
---|
aaanmhqqnpcababamabginwqvvacba... |
user output |
---|
wrajjcdlbcvrqntpttgpukiboelnhj... Truncated |
Test 61
Verdict: WRONG ANSWER
input |
---|
1000 a aa aaaca aae ... |
correct output |
---|
aaaaaacaaaeaaekcaagjeahdaahhdf... |
user output |
---|
kjdeeibicdkjdjgjebhjkebdgbchdg... Truncated |
Test 62
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaaagle ... |
correct output |
---|
aaaaaaaaaagleaaabaaabiaaaaccgh... |
user output |
---|
ojigeacefdnigedbdcedonlhikagfj... Truncated |
Test 63
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaaagf ... |
correct output |
---|
aaaaaaaaaagfaaaaihlblgaaaalkll... |
user output |
---|
lkjehhbdcaljiefcfcbgjigdfdbefd... Truncated |
Test 64
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaaa ... |
correct output |
---|
aaaaaaaaaaaaaabkaaaaelbjbaaaaf... |
user output |
---|
jhgfaddcackhecabbadaljiefgdabc... Truncated |
Test 65
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaaa ... |
correct output |
---|
aaaaaaaaaaaaaahleaaaajaaabaaab... |
user output |
---|
nmjhgefbbfolkjacafdconlfdiecac... Truncated |
Test 66
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaacxrqz ... |
correct output |
---|
aaaaaaaaacxrqzaaahaaaahaaaplto... |
user output |
---|
wtsrkpadcotpomcmjmjlzywnvqlqbe... Truncated |
Test 67
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaaa ... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaadbaaaaaa... |
user output |
---|
gfebddbddbfeddcccabbgeddcbccaa... Truncated |
Test 68
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaail ... |
correct output |
---|
aaaaaaaaailaaaitehaeaaaitxaaam... |
user output |
---|
vrkifcebfivuoldmafkhxwvqeoueli... Truncated |
Test 69
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaaa ... |
correct output |
---|
aaaaaaaaaaaaaaabghaaaabcaffaaa... |
user output |
---|
igfeecaeecihgbabcfdaigdbcbcbac... Truncated |
Test 70
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaaaggo ... |
correct output |
---|
aaaaaaaaaaggoaaacwpgjkvaaaftbl... |
user output |
---|
vtpmhijcdcvtrqiidlchwqpoeejdbl... Truncated |
Test 71
Verdict: WRONG ANSWER
input |
---|
100000 a aa aaa aaaa ... |
correct output |
---|
aaaaaaaaaaaaaabaaaagkaaabaaabb... |
user output |
---|
jihgdcdcgckihhcedaabkjhiebfccg... Truncated |