QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#354985 | #7773. 重排 | ANIG | 60 | 2ms | 5804kb | C++23 | 907b | 2024-03-16 10:16:51 | 2024-03-16 10:16:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
string s;
int to[N];
struct node{
int nxt,sm;
}p[N];
struct nodes{
int x;
friend bool operator<(nodes a,nodes b){
int x=a.x,y=b.x;
for(;;x=p[x].nxt,y=p[y].nxt){
if(p[x].sm!=p[y].sm)return p[x].sm<p[y].sm;
if(!p[y].nxt)return 0;
if(!p[x].nxt)return 1;
}
}
};
multiset<nodes>q;
signed main(){
cin>>s;
for(int i=0;i<s.size();i++){
p[i+1].sm=s[i]-'a';
to[i+1]=i+1;
q.insert({i+1});
}
while(q.size()>1){
int a=(*q.begin()).x,b=(*(--q.end())).x;
p[to[a]].nxt=b;
to[a]=to[b];
q.erase(q.begin());q.erase(--q.end());
q.insert({a});
}
int i=(*q.begin()).x;
for(;i;i=p[i].nxt){
cout<<(char)(p[i].sm+'a');
}
}
詳細信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 1ms
memory: 5540kb
input:
mmmmmmmmm
output:
mmmmmmmmm
result:
ok single line: 'mmmmmmmmm'
Test #2:
score: 0
Accepted
time: 1ms
memory: 5620kb
input:
qqymfqgj
output:
fyqqqmjg
result:
ok single line: 'fyqqqmjg'
Test #3:
score: 0
Accepted
time: 1ms
memory: 5600kb
input:
wtzyztttz
output:
tywtztztz
result:
ok single line: 'tywtztztz'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5608kb
input:
bcbccccbcc
output:
bccbccbccc
result:
ok single line: 'bccbccbccc'
Test #5:
score: 0
Accepted
time: 1ms
memory: 5560kb
input:
hojqbzgfb
output:
bqojhgfbz
result:
ok single line: 'bqojhgfbz'
Test #6:
score: 0
Accepted
time: 1ms
memory: 5704kb
input:
rjyrbjqlz
output:
bzyrrqljj
result:
ok single line: 'bzyrrqljj'
Test #7:
score: 0
Accepted
time: 1ms
memory: 5604kb
input:
oiyholvco
output:
cyvooolih
result:
ok single line: 'cyvooolih'
Test #8:
score: 0
Accepted
time: 1ms
memory: 5648kb
input:
ubbnfttog
output:
bttongfbu
result:
ok single line: 'bttongfbu'
Test #9:
score: 0
Accepted
time: 1ms
memory: 5604kb
input:
hhuhttttj
output:
htthuhttj
result:
ok single line: 'htthuhttj'
Test #10:
score: 0
Accepted
time: 0ms
memory: 5704kb
input:
rnurrrrkrr
output:
kurrrrrrrn
result:
ok single line: 'kurrrrrrrn'
Test #11:
score: 0
Accepted
time: 1ms
memory: 5620kb
input:
wwwwrrwwrr
output:
rwrwwrwrww
result:
ok single line: 'rwrwwrwrww'
Test #12:
score: 0
Accepted
time: 1ms
memory: 5608kb
input:
tppvcjlls
output:
cvtsppllj
result:
ok single line: 'cvtsppllj'
Test #13:
score: 0
Accepted
time: 1ms
memory: 5692kb
input:
fyrrwriyxr
output:
fyyxwrrrri
result:
ok single line: 'fyyxwrrrri'
Test #14:
score: 0
Accepted
time: 1ms
memory: 5604kb
input:
ouulnlasnu
output:
auuusonnll
result:
ok single line: 'auuusonnll'
Test #15:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
aasapssss
output:
aspassass
result:
ok single line: 'aspassass'
Subtask #2:
score: 20
Accepted
Test #16:
score: 20
Accepted
time: 1ms
memory: 5656kb
input:
bbbbbbbcbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
output:
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc
result:
ok single line: 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc'
Test #17:
score: 0
Accepted
time: 1ms
memory: 5684kb
input:
aaaaaaaabcaabacacaaaacaaabaaaabaabaaaaac
output:
aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac
result:
ok single line: 'aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac'
Test #18:
score: 0
Accepted
time: 0ms
memory: 5652kb
input:
abbcbbbabbacbbbbabcbbbabbbcbabbbababbaabbbb
output:
abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb
result:
ok single line: 'abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb'
Test #19:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
baaaabaaaaabaaaaaaaaabaaaaaaaaabaaabbaaaaaaaaabaa
output:
aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab
result:
ok single line: 'aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab'
Test #20:
score: 0
Accepted
time: 1ms
memory: 5640kb
input:
aaabbaaaaaaabbaaaaaaabaaaaaaabaaaaaaaabbbaaaaaa
output:
aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab
result:
ok single line: 'aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab'
Test #21:
score: 0
Accepted
time: 1ms
memory: 5660kb
input:
bcccbcaababccbcbbccbacbbcabcbbbbacbccaabccaccb
output:
accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc
result:
ok single line: 'accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc'
Test #22:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
caaaacacacaaacacccaaacacaacaaccbcacbaaccccbcaaac
output:
abacacacacacacacabacacacacacacacabacacacacacacac
result:
ok single line: 'abacacacacacacacabacacacacacacacabacacacacacacac'
Test #23:
score: 0
Accepted
time: 1ms
memory: 5600kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
result:
ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'
Test #24:
score: 0
Accepted
time: 1ms
memory: 5636kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
result:
ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'
Test #25:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
result:
ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'
Test #26:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
bbcccccbbbbccacbbccbbbcbcccccccccccbbcbcbbcc
output:
accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb
result:
ok single line: 'accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb'
Test #27:
score: 0
Accepted
time: 1ms
memory: 5684kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
output:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
result:
ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'
Test #28:
score: 0
Accepted
time: 1ms
memory: 5704kb
input:
aaabaabaabaabbabbbbbbbbaaabaaabbbbababbaa
output:
ababababababababababababababababababababb
result:
ok single line: 'ababababababababababababababababababababb'
Test #29:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
baaaabaaaababbbaaabaaaabbabaaabababbbbbbabaab
output:
aababababaababababaababababaababababaabababab
result:
ok single line: 'aababababaababababaababababaababababaabababab'
Test #30:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
ccaacccbbcccbbacbabaccaacccccacbacbbabcacac
output:
acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc
result:
ok single line: 'acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc'
Subtask #3:
score: 30
Accepted
Test #31:
score: 30
Accepted
time: 1ms
memory: 5724kb
input:
elppjxhjnqephxnnleeepqllpeellqpleexepxlqnpelnlpgplxejlpllppleppnllhjhppgneleghexegqpxpqlqhpnenhlgjjepelllpexplqeppexpqeghpplnpxegeeehqgnhxeqllplphlxpppqnhqephlqnxenlehpeplnqenheejhxqxleeljepehlngepgpxpllppeeheelpplpexpqgheelllplpqnllexlphepghllxnnepqjpqepjeheqqghhejhlnlnlqleeplepxhnlqlnppjpeelqeelxg...
output:
eppppnllllllllllllljjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexe...
result:
ok single line: 'eppppnllllllllllllljjjjjjjjjjj...llllllllllleppppnllllllllllllll'
Test #32:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
vqfiiyoutipohliojhwhyohiqholfovovhwvuffvifvlffiuwhphmoofjyhhjtfimiisjqwwjtvlotmpivlvyoilvwhhygofhvffoiftmyhpvjqypqfoihfhfjisoiwjujuqvijofilwqjjmqfymtiivfoplifwjplvfvfqvstlihfotqjfylowttwsyvsifvfhptpfovqilvujfyltohvmjtijhpiyffpvyiioyvjqpfjhshowphuttflpfojiovhvtiwfymfvwyooftimyumoomosjlitviowfhtoovlov...
output:
fwvvuuuuuuuttttttttttttttttttttttttttttssssssssssssssssssssqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllll...
result:
ok single line: 'fwvvuuuuuuuttttttttttttttttttt...uuttttttttttttttttttttttttttttt'
Test #33:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
hdkfjdurfkufuqjhfrhodhrqqsjjaduooafqrkfjhufjqfuqqjhryrahhyggkorjqfjraohrfrqkfjjqarkdfryrooyuoffuqfyyfhdjmhghumjojuafkdrqmohrahhyaaouqfjjojgjrykrhduoshqahquhhoqahokgkfhaojhkjkukafqqrdrsyfqahuqhqduqqufujohjgauoarjagfaaamjuqoqhqkrouuoryhhqyodjfqgjhykhryorguqkoffuyaqgoqodjragfrgkyojmodkuhyjyffuyyjajfhrf...
output:
aurrrqqqqqqqqqqqqoooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhggg...
result:
ok single line: 'aurrrqqqqqqqqqqqqooooooooooooo...ooooooooooooooooooooooooooooooo'
Test #34:
score: 0
Accepted
time: 1ms
memory: 5800kb
input:
uksbcbnccbkuqbtebuykgybzbzzbgtznktgzgutckyxbetckqbzzybfybqtykskkccgzskutkqgzyygszkeqgyecbkzbgckktshzgzkbkbztbybgtnntzyezbgtkzgncqkctxegbztzyyggnbyybbuykghsxegkekxhsuynkzyxbzxkcnksezeyejgnytegsyzcgkkyygbxstgytkyeuuzzktknzkeuksnkzgckbzcnegnbkzkzzgzqjzgyshyeeggnceggcyhctqscftbtczcbtyzyskcyyezyyfekyfcgb...
output:
bzyttsssssssssssssssssssssssssssqqqqqqqqqqqqqqqqqqqnnnnnnnnnnnnnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffff...
result:
ok single line: 'bzyttsssssssssssssssssssssssss...qqqqqqqqnnnnnnnnnnnnnnnnnnnnnnn'
Test #35:
score: 0
Accepted
time: 1ms
memory: 5656kb
input:
hhhccchhhcchhhcchccchcchccccchcchhchhchcchhhcchcccchhcchchccchhccccccchccccchhchcchcccchchhcchchccccchhhccccchhhchccchhccccchhchhccchccchchccccchhhccccchhcchchhchchchcchcchhhccccccccccchhhhcchchhcchhhhcchchcchcccchcchcccchchcccchcccchhhhccchcccchccccchhhcchcchchhccchchhhchcchcchcccchcchccchhccchhchc...
output:
cchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcch...
result:
ok single line: 'cchcchchcchchcchchcchchcchchcc...hcchchcchchcchchcchchcchchcchch'
Test #36:
score: 0
Accepted
time: 0ms
memory: 5680kb
input:
uuuucuuuuuuuuucupuuuupouuuuuuuuucducuuuuupuocupuuuuocuuuuuduuuicduuuuuuuuuuuuuiiuuucupuuuuuuuuocuuuucuuuuuuouuicccusuuuuuiuuuuuucuuuuucuuuuuiupuuuuuuucuccuuucucucuuduuuuuuuuucuuuuiuuuucccupouucuuuuuuuuuuuuuuuusuuuuouuduucuuuuuiuuuuuuiuuuuucuucuuuuuuucuupuuupuuuuuuououuduuuiiucuuucuuuouuucuucuuouccuu...
output:
cuuuuuuuupooiiiiiiiddddddddddcycycycycvcvcvcvcvcvcuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuuc...
result:
ok single line: 'cuuuuuuuupooiiiiiiiddddddddddc...icuuuuuuuupooiiiiiiiddddddddddd'
Test #37:
score: 0
Accepted
time: 1ms
memory: 5700kb
input:
vvvnvnnvnnvnnvvvvnvnnnvvvvnnvvnvnnvnvnnnvnnvvnvnvvnvnnvvvnvvnvnnvvnvnvnvvvvnnnvnvvvnnnvnvnnnnvvvvvnvvvvnvvvvvvvvnvvvvnnnnnnvnnnnnnnnnnvnvnvvvnvnvnvvvnvnnnvvvnvvnnnvvvvvvvnvnnnnvnvnvnvvvnvnvnvnvvvnnvvnvnvnnvvnnnnvvnnnnnnnvvnnnvvnvnnnvvnnvvvvvnvnvvnvnnnnnnnnnnnnvvnvvnnnvvvnvvvvvnnvvnvvvnnnnnnnnnvnvnnn...
output:
nnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnv...
result:
ok single line: 'nnvnvnvnvnvnvnvnnvnvnvnvnvnvnv...nvnvnvnvnvnvnvnnvnvnvnvnvnvnvnv'
Test #38:
score: 0
Accepted
time: 0ms
memory: 5804kb
input:
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
output:
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
result:
ok single line: 'iiiiiiiiiiiiiiiiiiiiiiiiiiiiii...iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii'
Test #39:
score: 0
Accepted
time: 1ms
memory: 5704kb
input:
cmccbmcbcbcccbmbsbccbmsccbccmbccsbcsmmcbcmbcsscccmczccccsmsbcccbcbcccccmbcccccccccmcccbbccscsbscccmbcscccscscccbmbbccmbcccbcsmccbcccbmmtmccbccccccccccbcccmccccccctsccbcmmccbbjbccmcccccmcbccscbbccccbbccccmcccccbcbccmjcjccbmsmccmccmbbccczccccbccmcmbccccctcmcccmbmcccbccbccccmcbcbzccccbccbjscmccccccccmb...
output:
bmccccccccccccccccccbtbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbm...
result:
ok single line: 'bmccccccccccccccccccbtbsbsbsbs...cccccbzbmccccccccccccccccccbtbt'
Test #40:
score: 0
Accepted
time: 1ms
memory: 5652kb
input:
alwahhhhlalkakhkwhklahhhkkwwhkwkkaahahwwwalllaalkkahwkwlwhlkkwwalaawhlwwalhhahwkwwwaaalkawalhhlkahlalkahwhhlahaawhawawlllllakahhalhwhakhahlhwwlwawalkkkhwakakwwaakwkahhhwkhalawhklhlhkaawlalwahllklawlawllalwkhwlwkalahhahkhalwahhkhhkwhaakwahwlwakwwhalwlklwaahlwhkwawhhwaalwallhhlhhaklalhlhkawllwwlwawwkw...
output:
allllkkkkkkkkkkkkkkkkkkkkhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhawawawawawawawawawawawawawawawawawawawawawawawawawawawawawawaw...
result:
ok single line: 'allllkkkkkkkkkkkkkkkkkkkkhhhhh...kkkkkallllkkkkkkkkkkkkkkkkkkkkk'
Test #41:
score: 0
Accepted
time: 2ms
memory: 5768kb
input:
ttivtpptbvfwnpfgenotbzfgnopootfvftvwftpffwvttsooskfgghnstppvtgttkgzebfztgppbkwsbowtfozftzkzzvbptbwpowtfgpzfhtwbsfpttgphfvfqtgtrprwbokftttvthtbzgfwgrpffkfpgppbbbtntspngfqtpzbsptofbvwtsvtpgbttepkptohstepbwfftgttgikgtsktwbtbwpotfpzsvbwvokpsfbozbeffbphbtbwohbbwvhppwqpwgvoetbtwpzbgfktteostptpsfbzpbttftfo...
output:
bwtttttttttttttttssssssssssssssrrrqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooonnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkiiiiiiiiiiiihhhhhhhhhhhhhhhhhhhhhhhhhhhggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffffffffffffffffffff...
result:
ok single line: 'bwtttttttttttttttsssssssssssss...ooooooooooooooooooonnnnnnnnnnnn'
Test #42:
score: 0
Accepted
time: 1ms
memory: 5648kb
input:
ockrlnuagbeakijumhfazdaavczvvbdlxxfaoauvzzcxicjlspeggksahxoxxcbscsjukyndenczvxbkxidaxbgavfkllngisjxscadmdinzcnasnvaknvhidnlqzvpvdlvgbsfyjhlzdnhvnpdcqsasflaidgvxldckldiucivxnacvchxamcjsdjojdnczvvisizzaahxiiapahgujhmbvbishkhounsvhmvsvpkvazadkalbzlksnanqqvldxkvybuvnukplackcblgfzdcmgxcaacblvmjacalzmlhvj...
output:
axxvvvvvvvuuuuuusssssssssssssssrqqqqqqqqppppppppppooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllllllllllllllllllllllllllllkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
result:
ok single line: 'axxvvvvvvvuuuuuussssssssssssss...sssssssssssrqqqqqqqqppppppppppp'
Test #43:
score: 0
Accepted
time: 0ms
memory: 5764kb
input:
nnynmrncmrnnmmmnmnmnmmmnynnmmmynnnnmmnmmmnnnymnmmmmnnmrnymcmnmmmnmtmmnmmmmmmmmmnmnynnynmnnynmnnmnnnnmnnnmmnmmmcmnmcmmmnnmnmnmmmnmnrnynmmmnmmnmmmnnynmnnnmmmmmmmnnmnynmnnrnnmnmnrmynnnmmmmcmmnmmnmnmmmymmmbnmmmrrmmmrmnnmnnmmnmnnmmnmrmmmmnmnnmnmnnnymmnyymmmnmmmmmmnnnmncncmmmmmmmmnnnmmmmtmnmemmnnebmmnrmnn...
output:
byyyyyyyyyyyyyyyyyyyyyttrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...
result:
ok single line: 'byyyyyyyyyyyyyyyyyyyyyttrrrrrr...ccccccbyyyyyyyyyyyyyyyyyyyyyttt'
Test #44:
score: 0
Accepted
time: 1ms
memory: 5800kb
input:
uuuuuuuuuuuuuuuuuuuuuuuuuuuueuuuuuuuuuuuuuuuueuuuuueuuuuuuuxuuuuuuuuuuueuuuuuueuuuuueuuuuuuueuuuuuuuuuuuuuuueuuuuuuuuuueueuueuuuuuuuuuuuueueeuuuuuueuuuuuueeuuuuuuuuuuuuuuueuuuuuuuuuuuueuuuuzuzuuuuuuuuuuuuuuuuuueuueuuuuuuuuuuuuuuuuuuueueuuuuuuuuuuuueuuuuueuuuuueuuuuuuuuuuuuuueueuuuuuuuzuuuuuxuzuuuuuu...
output:
azuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...
result:
ok single line: 'azuuuuuuuuuuuuuuuuuuuuuuuuuuuu...eeeeeeeeeeeeeeeeeeeeeeazxazxazv'
Test #45:
score: 0
Accepted
time: 1ms
memory: 5704kb
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...