QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#557163 | #7773. 重排 | Sorting | 60 | 7ms | 34980kb | C++20 | 909b | 2024-09-11 07:00:24 | 2024-09-11 07:00:24 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
string s;
int n;
void solve(string best,int cnt,vector<string>sub){
if(sub.empty()){
for(int i=0; i<cnt ;i++) cout << best;
return;
}
int ss=sub.size();
if(true){
int rep=(cnt-1)/ss;
int frog=cnt-rep*ss;
string sex;
for(int i=0; i<rep ;i++) sex+=best;
vector<string>nsub;
string nbest=sex+best+sub[ss-frog];
int ncnt=0;
for(int i=ss-frog; i<ss ;i++){
if(sub[i]==sub[ss-frog]) ++ncnt;
else{
nsub.push_back(sex+best+sub[i]);
}
}
for(int i=0; i<ss-frog ;i++) nsub.push_back(sex+sub[i]);
solve(nbest,ncnt,nsub);
}
}
int main(){
ios::sync_with_stdio(false);cin.tie(0);
cin >> s;n=s.size();
sort(s.begin(),s.end());
int cnt=0;
vector<string>sub;
for(auto c:s){
if(c==s[0]) ++cnt;
else{
string t=(string)""+c;
sub.push_back(t);
}
}
solve((string)""+s[0],cnt,sub);
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 3528kb
input:
mmmmmmmmm
output:
mmmmmmmmm
result:
ok single line: 'mmmmmmmmm'
Test #2:
score: 10
Accepted
time: 0ms
memory: 3608kb
input:
qqymfqgj
output:
fyqqqmjg
result:
ok single line: 'fyqqqmjg'
Test #3:
score: 10
Accepted
time: 1ms
memory: 3536kb
input:
wtzyztttz
output:
tywtztztz
result:
ok single line: 'tywtztztz'
Test #4:
score: 10
Accepted
time: 0ms
memory: 3540kb
input:
bcbccccbcc
output:
bccbccbccc
result:
ok single line: 'bccbccbccc'
Test #5:
score: 10
Accepted
time: 0ms
memory: 3612kb
input:
hojqbzgfb
output:
bqojhgfbz
result:
ok single line: 'bqojhgfbz'
Test #6:
score: 10
Accepted
time: 0ms
memory: 3796kb
input:
rjyrbjqlz
output:
bzyrrqljj
result:
ok single line: 'bzyrrqljj'
Test #7:
score: 10
Accepted
time: 0ms
memory: 3840kb
input:
oiyholvco
output:
cyvooolih
result:
ok single line: 'cyvooolih'
Test #8:
score: 10
Accepted
time: 0ms
memory: 3492kb
input:
ubbnfttog
output:
bttongfbu
result:
ok single line: 'bttongfbu'
Test #9:
score: 10
Accepted
time: 0ms
memory: 3536kb
input:
hhuhttttj
output:
htthuhttj
result:
ok single line: 'htthuhttj'
Test #10:
score: 10
Accepted
time: 0ms
memory: 3608kb
input:
rnurrrrkrr
output:
kurrrrrrrn
result:
ok single line: 'kurrrrrrrn'
Test #11:
score: 10
Accepted
time: 0ms
memory: 3476kb
input:
wwwwrrwwrr
output:
rwrwwrwrww
result:
ok single line: 'rwrwwrwrww'
Test #12:
score: 10
Accepted
time: 0ms
memory: 3540kb
input:
tppvcjlls
output:
cvtsppllj
result:
ok single line: 'cvtsppllj'
Test #13:
score: 10
Accepted
time: 0ms
memory: 3796kb
input:
fyrrwriyxr
output:
fyyxwrrrri
result:
ok single line: 'fyyxwrrrri'
Test #14:
score: 10
Accepted
time: 0ms
memory: 3548kb
input:
ouulnlasnu
output:
auuusonnll
result:
ok single line: 'auuusonnll'
Test #15:
score: 10
Accepted
time: 0ms
memory: 3548kb
input:
aasapssss
output:
aspassass
result:
ok single line: 'aspassass'
Subtask #2:
score: 20
Accepted
Test #16:
score: 20
Accepted
time: 0ms
memory: 3536kb
input:
bbbbbbbcbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
output:
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc
result:
ok single line: 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc'
Test #17:
score: 20
Accepted
time: 0ms
memory: 3540kb
input:
aaaaaaaabcaabacacaaaacaaabaaaabaabaaaaac
output:
aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac
result:
ok single line: 'aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac'
Test #18:
score: 20
Accepted
time: 0ms
memory: 3616kb
input:
abbcbbbabbacbbbbabcbbbabbbcbabbbababbaabbbb
output:
abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb
result:
ok single line: 'abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb'
Test #19:
score: 20
Accepted
time: 0ms
memory: 3636kb
input:
baaaabaaaaabaaaaaaaaabaaaaaaaaabaaabbaaaaaaaaabaa
output:
aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab
result:
ok single line: 'aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab'
Test #20:
score: 20
Accepted
time: 0ms
memory: 3820kb
input:
aaabbaaaaaaabbaaaaaaabaaaaaaabaaaaaaaabbbaaaaaa
output:
aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab
result:
ok single line: 'aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab'
Test #21:
score: 20
Accepted
time: 0ms
memory: 3644kb
input:
bcccbcaababccbcbbccbacbbcabcbbbbacbccaabccaccb
output:
accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc
result:
ok single line: 'accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc'
Test #22:
score: 20
Accepted
time: 0ms
memory: 3552kb
input:
caaaacacacaaacacccaaacacaacaaccbcacbaaccccbcaaac
output:
abacacacacacacacabacacacacacacacabacacacacacacac
result:
ok single line: 'abacacacacacacacabacacacacacacacabacacacacacacac'
Test #23:
score: 20
Accepted
time: 0ms
memory: 3624kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
result:
ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'
Test #24:
score: 20
Accepted
time: 0ms
memory: 3832kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
result:
ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'
Test #25:
score: 20
Accepted
time: 0ms
memory: 3600kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
result:
ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'
Test #26:
score: 20
Accepted
time: 0ms
memory: 3856kb
input:
bbcccccbbbbccacbbccbbbcbcccccccccccbbcbcbbcc
output:
accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb
result:
ok single line: 'accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb'
Test #27:
score: 20
Accepted
time: 0ms
memory: 3608kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
result:
ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'
Test #28:
score: 20
Accepted
time: 0ms
memory: 3604kb
input:
aaabaabaabaabbabbbbbbbbaaabaaabbbbababbaa
output:
ababababababababababababababababababababb
result:
ok single line: 'ababababababababababababababababababababb'
Test #29:
score: 20
Accepted
time: 0ms
memory: 3628kb
input:
baaaabaaaababbbaaabaaaabbabaaabababbbbbbabaab
output:
aababababaababababaababababaababababaabababab
result:
ok single line: 'aababababaababababaababababaababababaabababab'
Test #30:
score: 20
Accepted
time: 0ms
memory: 3504kb
input:
ccaacccbbcccbbacbabaccaacccccacbacbbabcacac
output:
acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc
result:
ok single line: 'acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc'
Subtask #3:
score: 30
Accepted
Test #31:
score: 30
Accepted
time: 0ms
memory: 10536kb
input:
elppjxhjnqephxnnleeepqllpeellqpleexepxlqnpelnlpgplxejlpllppleppnllhjhppgneleghexegqpxpqlqhpnenhlgjjepelllpexplqeppexpqeghpplnpxegeeehqgnhxeqllplphlxpppqnhqephlqnxenlehpeplnqenheejhxqxleeljepehlngepgpxpllppeeheelpplpexpqgheelllplpqnllexlphepghllxnnepqjpqepjeheqqghhejhlnlnlqleeplepxhnlqlnppjpeelqeelxg...
output:
eppppnllllllllllllljjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexe...
result:
ok single line: 'eppppnllllllllllllljjjjjjjjjjj...llllllllllleppppnllllllllllllll'
Test #32:
score: 30
Accepted
time: 7ms
memory: 21616kb
input:
vqfiiyoutipohliojhwhyohiqholfovovhwvuffvifvlffiuwhphmoofjyhhjtfimiisjqwwjtvlotmpivlvyoilvwhhygofhvffoiftmyhpvjqypqfoihfhfjisoiwjujuqvijofilwqjjmqfymtiivfoplifwjplvfvfqvstlihfotqjfylowttwsyvsifvfhptpfovqilvujfyltohvmjtijhpiyffpvyiioyvjqpfjhshowphuttflpfojiovhvtiwfymfvwyooftimyumoomosjlitviowfhtoovlov...
output:
fwvvuuuuuuuttttttttttttttttttttttttttttssssssssssssssssssssqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllll...
result:
ok single line: 'fwvvuuuuuuuttttttttttttttttttt...uuttttttttttttttttttttttttttttt'
Test #33:
score: 30
Accepted
time: 4ms
memory: 16128kb
input:
hdkfjdurfkufuqjhfrhodhrqqsjjaduooafqrkfjhufjqfuqqjhryrahhyggkorjqfjraohrfrqkfjjqarkdfryrooyuoffuqfyyfhdjmhghumjojuafkdrqmohrahhyaaouqfjjojgjrykrhduoshqahquhhoqahokgkfhaojhkjkukafqqrdrsyfqahuqhqduqqufujohjgauoarjagfaaamjuqoqhqkrouuoryhhqyodjfqgjhykhryorguqkoffuyaqgoqodjragfrgkyojmodkuhyjyffuyyjajfhrf...
output:
aurrrqqqqqqqqqqqqoooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhggg...
result:
ok single line: 'aurrrqqqqqqqqqqqqooooooooooooo...ooooooooooooooooooooooooooooooo'
Test #34:
score: 30
Accepted
time: 4ms
memory: 15280kb
input:
uksbcbnccbkuqbtebuykgybzbzzbgtznktgzgutckyxbetckqbzzybfybqtykskkccgzskutkqgzyygszkeqgyecbkzbgckktshzgzkbkbztbybgtnntzyezbgtkzgncqkctxegbztzyyggnbyybbuykghsxegkekxhsuynkzyxbzxkcnksezeyejgnytegsyzcgkkyygbxstgytkyeuuzzktknzkeuksnkzgckbzcnegnbkzkzzgzqjzgyshyeeggnceggcyhctqscftbtczcbtyzyskcyyezyyfekyfcgb...
output:
bzyttsssssssssssssssssssssssssssqqqqqqqqqqqqqqqqqqqnnnnnnnnnnnnnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffff...
result:
ok single line: 'bzyttsssssssssssssssssssssssss...qqqqqqqqnnnnnnnnnnnnnnnnnnnnnnn'
Test #35:
score: 30
Accepted
time: 0ms
memory: 3888kb
input:
hhhccchhhcchhhcchccchcchccccchcchhchhchcchhhcchcccchhcchchccchhccccccchccccchhchcchcccchchhcchchccccchhhccccchhhchccchhccccchhchhccchccchchccccchhhccccchhcchchhchchchcchcchhhccccccccccchhhhcchchhcchhhhcchchcchcccchcchcccchchcccchcccchhhhccchcccchccccchhhcchcchchhccchchhhchcchcchcccchcchccchhccchhchc...
output:
cchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcch...
result:
ok single line: 'cchcchchcchchcchchcchchcchchcc...hcchchcchchcchchcchchcchchcchch'
Test #36:
score: 30
Accepted
time: 1ms
memory: 4652kb
input:
uuuucuuuuuuuuucupuuuupouuuuuuuuucducuuuuupuocupuuuuocuuuuuduuuicduuuuuuuuuuuuuiiuuucupuuuuuuuuocuuuucuuuuuuouuicccusuuuuuiuuuuuucuuuuucuuuuuiupuuuuuuucuccuuucucucuuduuuuuuuuucuuuuiuuuucccupouucuuuuuuuuuuuuuuuusuuuuouuduucuuuuuiuuuuuuiuuuuucuucuuuuuuucuupuuupuuuuuuououuduuuiiucuuucuuuouuucuucuuouccuu...
output:
cuuuuuuuupooiiiiiiiddddddddddcycycycycvcvcvcvcvcvcuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuuc...
result:
ok single line: 'cuuuuuuuupooiiiiiiiddddddddddc...icuuuuuuuupooiiiiiiiddddddddddd'
Test #37:
score: 30
Accepted
time: 0ms
memory: 3668kb
input:
vvvnvnnvnnvnnvvvvnvnnnvvvvnnvvnvnnvnvnnnvnnvvnvnvvnvnnvvvnvvnvnnvvnvnvnvvvvnnnvnvvvnnnvnvnnnnvvvvvnvvvvnvvvvvvvvnvvvvnnnnnnvnnnnnnnnnnvnvnvvvnvnvnvvvnvnnnvvvnvvnnnvvvvvvvnvnnnnvnvnvnvvvnvnvnvnvvvnnvvnvnvnnvvnnnnvvnnnnnnnvvnnnvvnvnnnvvnnvvvvvnvnvvnvnnnnnnnnnnnnvvnvvnnnvvvnvvvvvnnvvnvvvnnnnnnnnnvnvnnn...
output:
nnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnv...
result:
ok single line: 'nnvnvnvnvnvnvnvnnvnvnvnvnvnvnv...nvnvnvnvnvnvnvnnvnvnvnvnvnvnvnv'
Test #38:
score: 30
Accepted
time: 0ms
memory: 3828kb
input:
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
output:
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
result:
ok single line: 'iiiiiiiiiiiiiiiiiiiiiiiiiiiiii...iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii'
Test #39:
score: 30
Accepted
time: 2ms
memory: 5800kb
input:
cmccbmcbcbcccbmbsbccbmsccbccmbccsbcsmmcbcmbcsscccmczccccsmsbcccbcbcccccmbcccccccccmcccbbccscsbscccmbcscccscscccbmbbccmbcccbcsmccbcccbmmtmccbccccccccccbcccmccccccctsccbcmmccbbjbccmcccccmcbccscbbccccbbccccmcccccbcbccmjcjccbmsmccmccmbbccczccccbccmcmbccccctcmcccmbmcccbccbccccmcbcbzccccbccbjscmccccccccmb...
output:
bmccccccccccccccccccbtbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbm...
result:
ok single line: 'bmccccccccccccccccccbtbsbsbsbs...cccccbzbmccccccccccccccccccbtbt'
Test #40:
score: 30
Accepted
time: 6ms
memory: 11924kb
input:
alwahhhhlalkakhkwhklahhhkkwwhkwkkaahahwwwalllaalkkahwkwlwhlkkwwalaawhlwwalhhahwkwwwaaalkawalhhlkahlalkahwhhlahaawhawawlllllakahhalhwhakhahlhwwlwawalkkkhwakakwwaakwkahhhwkhalawhklhlhkaawlalwahllklawlawllalwkhwlwkalahhahkhalwahhkhhkwhaakwahwlwakwwhalwlklwaahlwhkwawhhwaalwallhhlhhaklalhlhkawllwwlwawwkw...
output:
allllkkkkkkkkkkkkkkkkkkkkhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhawawawawawawawawawawawawawawawawawawawawawawawawawawawawawawaw...
result:
ok single line: 'allllkkkkkkkkkkkkkkkkkkkkhhhhh...kkkkkallllkkkkkkkkkkkkkkkkkkkkk'
Test #41:
score: 30
Accepted
time: 3ms
memory: 14920kb
input:
ttivtpptbvfwnpfgenotbzfgnopootfvftvwftpffwvttsooskfgghnstppvtgttkgzebfztgppbkwsbowtfozftzkzzvbptbwpowtfgpzfhtwbsfpttgphfvfqtgtrprwbokftttvthtbzgfwgrpffkfpgppbbbtntspngfqtpzbsptofbvwtsvtpgbttepkptohstepbwfftgttgikgtsktwbtbwpotfpzsvbwvokpsfbozbeffbphbtbwohbbwvhppwqpwgvoetbtwpzbgfktteostptpsfbzpbttftfo...
output:
bwtttttttttttttttssssssssssssssrrrqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooonnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkiiiiiiiiiiiihhhhhhhhhhhhhhhhhhhhhhhhhhhggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffffffffffffffffffff...
result:
ok single line: 'bwtttttttttttttttsssssssssssss...ooooooooooooooooooonnnnnnnnnnnn'
Test #42:
score: 30
Accepted
time: 5ms
memory: 17664kb
input:
ockrlnuagbeakijumhfazdaavczvvbdlxxfaoauvzzcxicjlspeggksahxoxxcbscsjukyndenczvxbkxidaxbgavfkllngisjxscadmdinzcnasnvaknvhidnlqzvpvdlvgbsfyjhlzdnhvnpdcqsasflaidgvxldckldiucivxnacvchxamcjsdjojdnczvvisizzaahxiiapahgujhmbvbishkhounsvhmvsvpkvazadkalbzlksnanqqvldxkvybuvnukplackcblgfzdcmgxcaacblvmjacalzmlhvj...
output:
axxvvvvvvvuuuuuusssssssssssssssrqqqqqqqqppppppppppooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllllllllllllllllllllllllllllkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
result:
ok single line: 'axxvvvvvvvuuuuuussssssssssssss...sssssssssssrqqqqqqqqppppppppppp'
Test #43:
score: 30
Accepted
time: 4ms
memory: 34980kb
input:
nnynmrncmrnnmmmnmnmnmmmnynnmmmynnnnmmnmmmnnnymnmmmmnnmrnymcmnmmmnmtmmnmmmmmmmmmnmnynnynmnnynmnnmnnnnmnnnmmnmmmcmnmcmmmnnmnmnmmmnmnrnynmmmnmmnmmmnnynmnnnmmmmmmmnnmnynmnnrnnmnmnrmynnnmmmmcmmnmmnmnmmmymmmbnmmmrrmmmrmnnmnnmmnmnnmmnmrmmmmnmnnmnmnnnymmnyymmmnmmmmmmnnnmncncmmmmmmmmnnnmmmmtmnmemmnnebmmnrmnn...
output:
byyyyyyyyyyyyyyyyyyyyyttrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...
result:
ok single line: 'byyyyyyyyyyyyyyyyyyyyyttrrrrrr...ccccccbyyyyyyyyyyyyyyyyyyyyyttt'
Test #44:
score: 30
Accepted
time: 4ms
memory: 27256kb
input:
uuuuuuuuuuuuuuuuuuuuuuuuuuuueuuuuuuuuuuuuuuuueuuuuueuuuuuuuxuuuuuuuuuuueuuuuuueuuuuueuuuuuuueuuuuuuuuuuuuuuueuuuuuuuuuueueuueuuuuuuuuuuuueueeuuuuuueuuuuuueeuuuuuuuuuuuuuuueuuuuuuuuuuuueuuuuzuzuuuuuuuuuuuuuuuuuueuueuuuuuuuuuuuuuuuuuuueueuuuuuuuuuuuueuuuuueuuuuueuuuuuuuuuuuuuueueuuuuuuuzuuuuuxuzuuuuuu...
output:
azuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...
result:
ok single line: 'azuuuuuuuuuuuuuuuuuuuuuuuuuuuu...eeeeeeeeeeeeeeeeeeeeeeazxazxazv'
Test #45:
score: 30
Accepted
time: 1ms
memory: 5368kb
input:
beemeegeeesbbmeeeepgsmebeeeseegbgeebeeeebeeseeeoegeseesbgeegmggeegpegggebgmbggespegeeegeeggsbbeebebebesbbegmeebbeeeeeegeeegeebemmembeebsseeeembeeeebbgeseseeebebebseeesebbseeeebeeeeeeebeebpbeeeeeeoembebebggeeeegeeeesgeeeseeemmgpbgsgesegbbegeegeebgeebeeebebgembbbmsmggeeesgebbgeeeeseebebgbbeeesbeeesobg...
output:
bmgggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeebsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbpbpbpbpbobobobobobmmbmmbmmbmmbmmbmmbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmgggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...
result:
ok single line: 'bmgggeeeeeeeeeeeeeeeeeeeeeeeee...sbsbsbsbsbsbpbpbpbpbobobobobobo'
Subtask #4:
score: 0
Time Limit Exceeded
Test #46:
score: 0
Time Limit Exceeded
input:
ksetiktesataqqwcetteiqcqtwakaiaaaqciceaticteectqqtcaectqtsticctqeqeeiieecaqtctctqqeqitqtttccccctikacktaaqteictwstcitttectaitttiqeqasskkqaateeaatqaetttccesqitiecatgqqaqitwqtaqqcqittittiswcweaiqicqiecwtccakaattgtickccqkqckaaewkekccggtiiqqsttcqactiqeaeqtiigeekettaieekectqqckqqteiceacwecktaiteaceaqkqeic...