QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#221329 | #7618. Pattern Search | ucup-team022# | AC ✓ | 184ms | 12544kb | C++14 | 923b | 2023-10-21 12:21:28 | 2023-10-21 12:21:28 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
const int N=1000005;
using namespace std;
void solve(){
vector<int> s(30),t(30);
string s1,s2;
cin>>s1>>s2;
for(auto i:s1)s[i-'a']++;
for(auto i:s2)t[i-'a']++;
int ans=0;
for(int k=1;k<=s2.size();k++){
bool ok=0;
for(int i=0;i<26;i++){
if(t[i]%k>t[i]/k){
ok=1;
break;
}
}
if(ok)continue;
//一个周期
auto ts=s;
vector<int> one(30),last(30);
int fin=1e9;
for(int i=0;i<26;i++){
int u=(t[i]/k-t[i]%k)/(k+1);
one[i]=t[i]/k-u;
last[i]=t[i]%k+u*k;
if(one[i])fin=min(fin,ts[i]/one[i]);
}
//fin个周期
//cout<<k<<' '<<fin<<'\n';
bool can=1;
for(int i=0;i<26;i++){
ts[i]-=fin*one[i];
if(ts[i]<last[i])can=0;
}
if(fin<k)continue;
ans=max(ans,fin-k+can);
}
cout<<ans<<'\n';
}
main(){
ios::sync_with_stdio(0);
int _T=1;
cin>>_T;
while(_T--)solve();
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3476kb
input:
2 bajkaaall aal abca cba
output:
2 1
result:
ok 2 number(s): "2 1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
16 a a a b b a aa a ab aa ab b ab c aaz az abcde edcba aaaaaaaaaaaabbb aaaaaaaaabb aaaaaazz az aaaaaaaaaz zzzzz gggggggggggggggggggge ggggeeee hyphyphyphyphyphyphyphyphyphyphyphyp eeeeeeeeee hyphyphyphyphyphyphyphyphyphyphyphype eeteeteeteet aaaabbbbbbcccccccc aaabbbbbcccccc
output:
1 0 0 2 0 1 0 1 1 2 2 0 0 0 0 1
result:
ok 16 numbers
Test #3:
score: 0
Accepted
time: 90ms
memory: 3504kb
input:
90522 cyykzyylklyll ylcyllklzk ttusuuudtdtqus uuddu uefyqfkiblyfkyd ffyyqde qfxqecljeqeedea jqdxf prrbfxdxffpbpp ffppd ynjgygygjnjnjg jgynjggn maenpaksmxyya saxkep nrdnbnjipnjowjz djbwojzrpni oputuoufoojupu uoouopo mphmhphpkpkpmhp phmhpppp zwznzpzqyjczzy wczjnpzqy pfxfxxkfffpfx fxffkffxpx hzdhzhhh h...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 2 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 1 1 1 4 1 2 1 1 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 1 1 1 3 1 1 4 1 1 1 1 1 1 1 1 1 1 5 1 7 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 ...
result:
ok 90522 numbers
Test #4:
score: 0
Accepted
time: 95ms
memory: 3472kb
input:
100000 qpohohoqoyqqtkqoqqqfl qptqyqq yrirresrslrssrrryysrs srysssy qqtqqslrrsrlfmqtssrhr rsfsq jfejsqjyflsqqlyydqdts yqsjj zrzrezrzzszzrrrrrrrrr rrrrrz ifqgfqqfttbbhgoqqgiqq iqgbggq xejojrxlglerjgjljppjv jjjje whhtowwwwhrhhthttombt hoohh tqwthgtnstqtwattstwww tsqwwqs cwurupfwrkckupkckpkzu pkcp ogonm...
output:
1 2 1 2 3 1 2 1 1 2 1 1 3 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 2 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 5 1 2 1 1 3 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 1 2 1 3 2 1 1 2 1 3 2 1 1 1 1 1 3 1 1 1 1 1 2 2 5 1 2 4 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 75ms
memory: 3448kb
input:
88214 lysxulsgzsxybcgbbcglx zyysssu kdlrkfhkzkzqqdkqoqkfr loqkkqh ceaiiaipiipzazizpaaiz ieaicai jbjzowzcaioauqmbiuzjm wcq kdnkdddddjcdmndkmjdkd dcdjnj ywruruwpyuwpwwwzxuxwz xxrwwuu fapaffifoafopyyaiaaaf ffffoyp zzzvzaavazvazzzzvvzzv avvvavv fbtubsuubsufstbdfefet bedue bylyggblggvgbymybvlvg vmvg aara...
output:
1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 1 2 6 2 1 1 1 1 1 1 1 1 1 1 1 2 6 2 1 1 1 2 1 1 1 3 1 1 1 1 1 1 2 1 2 1 2 1 1 1 4 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 4 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 2 1 2 1 7 1 1 2 2 1 1 1 1 1 2 3 5 2 1 1 3 3 1 1 2 1 ...
result:
ok 88214 numbers
Test #6:
score: 0
Accepted
time: 84ms
memory: 3472kb
input:
95170 vlrsovvpollyrorrl lrrrly btcbtenuvbsbapw bcbuse hlxyhhhbhuxhybxh hlxhx qgiccigisiiiirci qcc jxpjjjhjojojhj jhjph xxwwwewtweeed wt yxxbqjzjnblzjmn znq rbmbbbbbbmrblbmb mmlmb rneccaccrtchnxorc athrrc kkxkxxkxxkkxxxk xxkxkk donsxndqd nn csccvvscvvcvzc ccvs bkhhkkhkh hhbhhk mwvmvpmwjjpepvwer ejerj...
output:
1 1 1 1 1 1 1 1 1 5 1 2 1 1 1 2 1 3 2 1 2 1 1 1 1 1 1 4 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 4 1 1 1 2 1 4 4 1 1 1 2 1 1 1 1 1 9 2 2 3 1 1 3 2 1 1 1 1 3 1 1 3 1 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 2 3 1 2 1 1 1 1 1 2 2 1 4 1 1 1 1 2 1 1 5 2 1 1 3 1 1 3 1 1 2 2 1 1 1 2 4 1 ...
result:
ok 95170 numbers
Test #7:
score: 0
Accepted
time: 78ms
memory: 3504kb
input:
96180 rqkdfgusdfgffjkru jkksq ddeeeddeuude duue vuyuluqyqjwyqqjwwj uylvq srnlpkpoeggywrdpig ppgpg stqxlqxqsqqlssq lxqlx sbpsnnfbnppfnsjp nfjsb bvqmbbgbzkgvkkgqmz qqb kkkhhlhvhhjhhk hvjl xxqyxeqfbssyeewex wsf twmlbtitqltmik mm ccbczbccbycbceb ccccb msmjjmpifepj mjsjj kbmkkbkbkmbkmmkk bbbb fpgfrpbkrrh...
output:
1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 3 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 3 3 1 1 1 3 1 1 2 1 1 1 2 3 1 2 1 1 1 2 1 2 2 4 1 2 1 2 1 1 5 2 2 1 1 1 1 1 4 4 1 1 1 3 2 1 3 1 1 1 1 1 1 1 3 1 1 2 5 1 1 1 1 2 1 1 1 2 1 1 2 1 2 1 1 2 10 2 1 1 1 1 3 2 1 1 2 2 1 1 8 1 1 2 1 1 1...
result:
ok 96180 numbers
Test #8:
score: 0
Accepted
time: 80ms
memory: 3436kb
input:
84351 bkiiiekpipghhkhhpia abgh vchhuubuhbnhzxdg huuh yyeoyeereybieerry ryr ttzwzwtzzzcwztww t xoxokixkkkck xxoo lcrzzlbcuzgggakldzg blll lohwlllrolrlkllwln nlkh zosszzookkongnkpnn nkgp zzqqqqqzzqqqqrzrzqq zzq pqupfefpqwezuzppbq q kxoxhughuuuuugk huuu gkbsnwnnnupsnsnrjzs nk mbvmxttddwdvzv vxdm xnptax...
output:
1 2 2 4 1 1 1 1 5 3 2 1 1 3 2 1 1 2 1 1 1 1 2 1 1 5 3 2 1 2 1 1 4 1 1 1 1 1 1 1 3 1 2 1 3 1 7 1 4 2 1 1 1 1 1 2 2 6 1 9 1 2 3 1 1 1 1 1 2 2 1 1 1 1 2 4 1 10 2 3 1 2 2 3 8 1 1 3 1 1 5 4 3 1 1 2 1 2 2 1 8 1 3 1 1 3 7 1 2 1 1 1 2 1 1 2 2 1 2 1 1 1 7 1 5 2 2 1 1 1 3 3 1 1 2 1 1 2 2 1 1 1 1 1 4 2 2 1 3 7...
result:
ok 84351 numbers
Test #9:
score: 0
Accepted
time: 76ms
memory: 3472kb
input:
99795 qimqpqdqnmmqprdfqpqqe imp ttzswwzwzszjjzwjzzoowo wto zzwwzzwwwqgppzpwpizq zwp juaiaiiiiaaajijiiaqrti jra ynydxdnyyxyyxxtdyyrby ydy ggweegjowgspqvbpkwcw pbp rgrrrreimvvggrardrr eri gonotggooogovbnodocw nt hmqkkqzmzrkzmmztk tzh hqjghjhjjhdgdjhhhgnnh hj szfjjqjbsbjjsjzjjss zsz ntmeiimiimpibujiiix...
output:
1 2 4 1 3 1 1 1 1 5 1 3 1 1 1 2 2 7 3 1 1 2 1 4 2 1 9 1 2 5 2 4 1 6 1 2 7 7 4 2 4 4 6 5 2 1 1 1 3 4 2 2 1 1 2 1 3 1 1 1 1 3 1 21 1 1 1 1 2 4 1 3 1 2 2 1 3 1 2 1 2 2 4 4 8 4 1 2 2 1 3 10 3 3 7 1 1 3 1 2 1 2 1 1 1 1 1 5 2 1 2 2 3 3 5 1 2 1 1 1 1 1 1 2 4 2 5 2 1 1 2 1 4 11 1 1 4 2 2 9 7 2 1 1 1 1 2 3 1...
result:
ok 99795 numbers
Test #10:
score: 0
Accepted
time: 99ms
memory: 3436kb
input:
97112 nnnhnoogzhzho zgonzngnonn znzyzanuaaaaa aznanaazyzzna wrwwtvwwwwww rwtv xjfdojyjvvaaa dvvxfovvjy ymqyyymiiyyyy mmqyyyqq qbbppuqqccpbq qcbuccqpcu trrsttrstsv vvsrrs yedyedyyddedx yxxddyyxxyx alvxdgdguydal uxyddv gfgggxgigi ggggggi yffjyfjfijyf jijiiiiif ctccttce ee qqxqdxdedquud qeedeeeee gzgqy...
output:
0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 4 0 0 7 0 0 0 1 0 0 0 0 1 0 0 1 0 2 0 1 4 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 3 0 0 1 0 1 0 0 0 0 1 0 3 0 0 0 0 1 1 1 0 3 0 0 1 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 ...
result:
ok 97112 numbers
Test #11:
score: 0
Accepted
time: 184ms
memory: 3548kb
input:
83674 ssspsssspssssspsssssspsssssssssssspsssssssss sspssssspss gggiigggiiiigggggiiigiigggggiiiigii gggigggiggg djjjjjjjjdjdjjdjjddjjjjjjjjjjdjjjdjjjjdj ddjdd ttttttttttttttttttttttttttttttttttttttttttttttttttd dddddddddd aaaaaaaaaaaaaawaaaaaaaaaaaaaawaaaaaaaaawaaaaaaa wwwwwawwwww ppeppeppepppeeppepp...
output:
4 4 3 0 0 4 10 0 0 6 5 1 1 9 0 12 8 4 16 0 0 21 7 3 2 5 0 7 8 13 37 9 6 3 0 0 0 1 14 4 0 2 5 1 0 0 5 9 38 4 0 0 0 0 0 3 4 5 1 0 4 3 2 32 0 2 7 5 0 1 0 8 1 0 0 14 28 0 0 0 14 7 7 0 2 14 0 0 1 1 7 0 5 7 0 1 3 10 4 0 2 0 6 1 1 4 1 7 2 1 0 0 1 8 3 11 3 10 2 10 5 42 1 0 2 14 4 0 6 3 2 1 5 1 1 3 3 0 10 7 ...
result:
ok 83674 numbers
Test #12:
score: 0
Accepted
time: 116ms
memory: 3548kb
input:
62490 zzzzzzezzzzezezzzzzzzzezzzzzezzzzzzzzzzzzeezzzezzz zzzzzzzz hhhhhhhhhhhhhvhhhhvhhhhhhhhhhhhhhhhhvhhhhhvhvhhhhhvhhhhh hvhhhhhvhhvhhhh qqqqqqqqqqqqqffqqqqfqqqqqqqqqqfqqqfqqqqqqqfqfffqfqfqqqqfq fffffffffqfqffq aaaaaaaaxaaaxaxxxaxaaxaxxxaxaaaxaxaaxaaaxaaaaaaxaaaax aaxxxxxxaxxxxaxx wwwjwwwwwwwwwwww...
output:
35 4 1 2 41 7 30 35 17 1 1 9 21 8 40 6 5 26 8 2 3 16 25 9 10 28 5 10 9 27 19 20 1 10 43 3 20 25 4 3 34 20 16 1 7 4 12 5 2 8 1 2 2 7 4 3 20 12 3 22 5 5 2 20 7 5 18 8 13 8 9 20 11 4 1 21 16 46 47 8 8 10 11 3 3 5 8 9 10 8 11 15 8 7 3 36 17 6 10 8 13 11 34 5 11 9 10 10 1 2 10 18 11 2 8 13 9 12 24 19 13 ...
result:
ok 62490 numbers
Test #13:
score: 0
Accepted
time: 35ms
memory: 3484kb
input:
16387 mmmmmmmmuummmmmmmummmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmummmmmmummmummmmmmmmmummummmmmmmmummmmmummmmmummmummummummmummmmmuumumummummmmmummmummmmmmmmmummmmmmmmmmmumuuumummmmmmmmmmmmmmmmmumumummmmmmmummmmmmmmmmmummmummmmmmmmmmmmmmummmmmmumu ummuuuuuuum thhhhhthhhtthhthhhhthhhhthhthhhttthhhhthhhhhhthh...
output:
15 52 37 60 11 109 64 25 21 14 59 36 73 65 8 47 27 10 50 36 25 38 9 56 62 43 30 31 35 139 58 17 28 59 92 9 62 15 82 71 97 94 16 23 1 8 61 159 38 8 103 88 32 18 18 18 55 24 43 4 35 17 30 36 35 138 7 12 17 41 99 13 59 2 67 139 3 201 22 34 41 81 109 13 15 28 42 12 28 42 10 31 53 91 45 23 32 36 31 36 32...
result:
ok 16387 numbers
Test #14:
score: 0
Accepted
time: 123ms
memory: 3420kb
input:
95000 ffctccfffcfft cffftft nnuuuunuunnuuuuaunuuuuuuuuuu nununnuu aaaaaaiiaiaaaaaaiaaaaaaaiaaagaiaa aia sggsggsgssyssgsgsyggysgggss ygsygg kkkkkkxrxkkkkkkkkkkkkkkkkxkkkkkrk krxxkkkrk ykhhhyhhyhhhhkyyyhhykhhyyhhky khhyy fffnnnfffkfnknknf nffffnkn glllllllllllllllllllelllllllelllll ee eieieieeeeeeiiee...
output:
1 3 6 2 1 4 2 1 1 1 4 1 1 1 3 1 1 12 10 2 1 3 4 1 1 1 3 1 2 1 1 1 1 9 13 3 1 2 1 3 1 1 1 2 3 3 9 3 1 23 2 1 2 1 4 12 1 6 1 2 9 1 3 7 1 2 1 3 1 2 8 1 2 13 2 6 1 1 2 2 1 2 1 1 1 6 2 1 5 1 7 5 7 12 17 2 1 2 1 14 7 3 8 3 1 1 5 1 2 2 1 1 5 1 3 4 1 11 5 1 1 4 7 16 1 1 1 1 2 5 1 3 2 2 1 9 1 1 6 5 1 1 3 1 7...
result:
ok 95000 numbers
Test #15:
score: 0
Accepted
time: 128ms
memory: 3436kb
input:
92634 qhchcqchhchqhqhhchhhhqqhhhq qqqqqqq mmlppmplpmmpllllmmpp lllll qqngnqgnngqqgnqqqgnnqqnqn qqnqnnnqq tjtjjggttjtjjttjjjjjggtjg ggtjjj ollllloolllllollloolollololllloll lloollloo fxffxfflflfxfflxlffxxlx xlxxxxxxf rrnnrrrruunuurrnurnunrrnrnrrrn nnrrnrnn usssussuuuussussssusuusuuuus usuusususs qccq...
output:
1 2 6 4 7 1 3 10 1 3 1 6 6 2 4 18 10 3 4 2 2 6 1 4 1 4 1 2 4 1 1 5 1 1 3 5 1 5 2 2 1 3 4 3 5 1 4 2 32 8 3 6 2 4 8 1 1 1 3 2 1 1 4 2 1 1 2 1 3 6 13 1 2 3 3 1 2 5 5 1 1 8 4 11 1 2 6 3 4 1 5 6 1 15 4 5 7 3 6 4 3 2 3 3 1 1 1 1 2 7 4 1 2 1 3 4 6 2 5 1 4 1 8 1 2 1 2 4 13 5 1 4 22 1 2 12 2 2 3 2 1 1 3 2 4 ...
result:
ok 92634 numbers
Test #16:
score: 0
Accepted
time: 135ms
memory: 3472kb
input:
92852 xxxxxxxvxvvxxxxxvvxxexxxxxvvxxxxexxvx xxxxxxxxxvv rhhllrhlhhhhhrhrlrrhhrrhhhllrhhhll hhrhlhhhhhh hplphppphhphphpphhpphhhhhhhhphhpp phhhphhphph jjjjjjjjjsjjjjsjysjsjj sjsssjsjjss bbbgbxxggxgbgxbbgggxxgg xxbxxbxxxxb svsvvvvvvsgvvvvsvvvvsvsvsvvsvsv gsggggggggg gggklkkggkgllglgklkkkkglkgklkkkgkgg ...
output:
7 2 6 0 0 0 3 1 0 1 0 0 0 2 0 2 0 0 0 0 0 0 4 2 1 2 2 0 3 3 2 0 0 2 7 0 0 0 0 6 3 0 0 0 0 0 2 0 5 1 0 0 0 2 0 0 3 0 0 4 0 3 1 1 1 1 0 0 1 1 2 1 0 1 6 0 1 4 3 1 0 1 1 0 3 0 0 4 1 3 1 0 0 0 1 2 1 1 0 1 6 0 2 1 4 2 0 0 2 0 0 1 0 2 0 3 1 0 2 0 0 0 0 7 2 3 1 1 1 1 3 2 0 0 3 1 0 0 5 2 3 1 0 1 2 0 0 0 0 2 ...
result:
ok 92852 numbers
Test #17:
score: 0
Accepted
time: 89ms
memory: 3492kb
input:
18912 uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...
output:
77 67 17 266 114 216 247 57 82 264 103 247 276 36 93 244 100 243 30 139 244 282 68 14 101 256 12 65 5 216 152 234 182 5 271 197 327 200 65 45 166 271 141 167 169 208 70 135 139 143 15 99 194 146 12 75 169 282 179 255 47 39 254 161 246 22 34 59 37 178 140 122 324 65 46 138 65 220 51 119 258 272 26 19...
result:
ok 18912 numbers
Test #18:
score: 0
Accepted
time: 131ms
memory: 3440kb
input:
93950 jtjatjtjtatjjjajatjtj jatattjjjtaajttjj xxxxgcxgxggxggccx xxccxxcxgxx nttptptnpptnnppnnpnnptpntt nnpppnnnppnpnnn kyhhkkkkhkyhkykyhhkkkykyhky kkkkkkkhyykkhhky nmmmmmnmnnmmmmmmmmmmmmm mmmmmmnmmnmmmm vvcvkvkkckkvcvvccvvvcv ckvvkckkccc jffjnjfjfnjjnjnnfjjnjjjf jjjjnnjjnjnjnj dtdwdtttdtdtdtdttddd d...
output:
1 1 1 2 2 1 2 1 1 1 1 3 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 3 1 1 1 1 1 1 2 2 1 1 1 1 2 1 5 1 1 3 2 1 1 1 1 2 3 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 2 1 1 3 1 2 1 1 3 2 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 ...
result:
ok 93950 numbers
Test #19:
score: 0
Accepted
time: 105ms
memory: 3472kb
input:
97146 rrvrqqrrvqrveervrvrevr qeevvvvrvqqv ffqpqpfppfqpppfpkppp kppppppqpppppf iifmfmmfnmffmfffmffnmf minmmfmfmmf beenaeeeebeeeeeeneeae ebeeeaeeeeebaeee eeseskksekskksksesesks sseekkeksskssssk kkkmmkekevveevvvkvvkvk kkkvkkevkkvvkv nnnnnnhhnjhfjnnnnhhnhn nnnnnnnnnnjjnnh vnaqaaaaannnnvanvaqan aavaavava...
output:
1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 7 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 5 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 97146 numbers
Test #20:
score: 0
Accepted
time: 7ms
memory: 12544kb
input:
1 bsjgcfpiktklxlxlfqkwqluatehtlphewnurduntychudptiocmecijoirykdomylbxakttepugeilrftyfhiljfbnasluzwoyntlhaerrlkhhhayzswixqqtvxhusqdxeyujaqcgfqjcjttuppajzatxskluixtmbyuiosymyquelrzpnyspcqpuejmwtqwfdszucwpvlenvjqmzmeaebmzgdqxybmzazfkrtopyxfosjwaonzsofecfcimnrijfxxaeathrxsoauyqcbiqafmhkqrnrjtxblbliwhwvq...
output:
1
result:
ok 1 number(s): "1"
Test #21:
score: 0
Accepted
time: 167ms
memory: 11804kb
input:
1 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...
output:
1
result:
ok 1 number(s): "1"
Test #22:
score: 0
Accepted
time: 3ms
memory: 7912kb
input:
1 hxxfiwatcuhxnyklydflhvnzxwdgdypkkkqlzkjjzvcgvpeiqftqyvyhqjgkpvpujbbqnoupkpabfmsmfmmpdfsdzomlvpiejqgespwsromrzderhwtblwslycqoqgkovcwikwqgginfvqpbxradluhmfypvmzirbfwttpadqdbvwvvkbnbdahzjhyiwwklcqekppvlhwfpxpokvmubmknvcwsqektnqvguqzzteccsevyauowmmlkcvgjycbwadhqfuhtcywrpshlvemaeerjftbnsodudxsvbljyxnuo...
output:
201
result:
ok 1 number(s): "201"
Test #23:
score: 0
Accepted
time: 13ms
memory: 8432kb
input:
1 csozmbzomyyzdvvmfiwqjzxuixtniespsnmybsvsxqfcscwmxskcozwwzuwczyzsuwxismszismswsveqczcsozsnvnzqpszzszmyvemwmfwqmksuzxestsusfuumsmmnmsyccusinzfbwsysvzcmnzcmrmxgibzxiewsmnzmwsmewsejswzqzuekrvuzmcwsouesstguysuukuwwuviywxmtmlsnuswimmwknygcsxzymcsszsufefzzwgiwusguxzzswxcsciznzsiomxzwzokmmusosczxoccuniimf...
output:
35
result:
ok 1 number(s): "35"
Test #24:
score: 0
Accepted
time: 2ms
memory: 6000kb
input:
1 wmikwxmwsoasiqxigsgusfhszunrxmkwlcdgdxzwcgbnlllasgwsedwxkztlowfztntlvgfdjvzdjwxphvgdblskunnkqlmujzlilqiltxcyybxdfciziyfbpgiksqrneimykxncljjhkweuqznfrkyrltffggbmxbdhqkxndnizqfycugfoskgbayznludvdatzsdltxayqimlowcfqzelskademprtljdfdjcdyurmvltzvpkxuzddlcnjbsptdnzleasijkqqrrjgtyntwunzdiaiigwcqswhalqxdd...
output:
15
result:
ok 1 number(s): "15"
Test #25:
score: 0
Accepted
time: 5ms
memory: 6792kb
input:
1 ppppphpnrphpnpmppmpppnppdmmmpppppnmmpprmdmpppmnnpmfmwmpppdrphprhwmppmppppnmnmmpppmpnppnpppdwmkppptppnmmmppnmppppppnmppodnpnmppmpmmmpnpmmpvpmnpmpnpmpppppnmmwvnnmpdmppppmmnpvppndpmhpknhndnpdptpndnppppvphmpproppmhppppmpppnkprdpnnpmhpppdmrpmpmnpppppmppopptnpppppnnmponppppppdphvnpppmnprpmmpmdptpprnpmpm...
output:
1
result:
ok 1 number(s): "1"
Test #26:
score: 0
Accepted
time: 0ms
memory: 6788kb
input:
1 nwdvjpruhrgysbxjkjhdehebtuwjyksphydmzcfzvckugojwgklceyifgevybwnsunbakiwqxieztmtoatjkjvxniqfhpogytgmlejvhpuydtabpsmtdxaesquhwxuiwjceuzwmwilqfsokjoobbegrpojssaqeojdejjgdjwurortoiqqrscwfaqjotzcchiisjnqcphjppttivlidpfmpulwsvcxrdjgzhuqxjncjlharowhxqnmqopqzldpgicamlgqjdxutxkuavaqhxksfxicmvdnpillucyeptoy...
output:
319
result:
ok 1 number(s): "319"
Test #27:
score: 0
Accepted
time: 12ms
memory: 8896kb
input:
1 dlenbdsjmzzslmaqpqkggzpjuxkkltswnzgaaixgfiriuukfblqnmhqdiviugzdiryxplyfitzjbavhpsemhpdpgnpetfyldtlmgpgzdwdothoczjnksqjtedtvxndvfdttkefptrychboyzvczxdneueaipmnpqbwmxcgowkkdhykxlsqrczruqdvmfhdmvvsssymyyuuwlsjmkgrbnvikrosflptsnyadlkcczhxydrdtdxyytyqzpgojjprcrhuysiwailzagjxztaxqpgjxkidyngwdcpouhezjbvv...
output:
12
result:
ok 1 number(s): "12"
Test #28:
score: 0
Accepted
time: 16ms
memory: 11764kb
input:
1 stmzbeafwzvavtvumqopjdsewpsqdvhcokdjevlzklvqxljzslxqoxxhsqvdiplhjkzklpaguytuiqastdmxojppzuunsyvzvvyfxckhvkwzewhsrnbuoflagyjbnnqqqabpcecgnaydauunmaxpkchaeqsuxhyiztdyxcljyujxhdkobdgibvlnqcmkyzuujovxqphiguggnvxhmrldcbnvdnxkjxdnimnptmirqipajvvxxymaosvnczfohuglbzqnlufgwrifyebczlgvemypbucibeovuyqxwxonmm...
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 10ms
memory: 3576kb
input:
2000 ewpuhshjepfwsvxorkneeollbfrvwlgedfamwnqqhizlqjjsotjeoljcykllyhkjugogjgqqqbteisersjwgkwrewsmsubinkydvwgbrgaunjbxiwtofmknolgbkxzianfpczceayrlyyonnowhqdgvswslkqqwoyvhtfyblvchyyfttfbuodzkqquluwgwkhvrgjdrzcllsqjceohvdonhojkmiwnqogyznjqlxuvohwxindtwsiaeovyadukmyzvpohdsbdllzmchiyapsztbhhaazccapyxtnffo...
output:
0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 2 1 1 1 1 1 0 2 0 1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 2 0 1 0 1 1 1 1 2 0 1 1 1 1 1 2 1 0 1 2 0 0 2 0 1 2 0 2 1 2 1 1 1 1 0 1 2 1 1 1 0 2 0 1 2 2 0 0 0 1 1 2 1 0 1 1 1 2 1 1 2 1 1 2 1 1 0 0 0 2 1 1 1 1 1 1 1 2 2 1 1 0 0 0 0 1 0 0 ...
result:
ok 2000 numbers
Test #30:
score: 0
Accepted
time: 9ms
memory: 3544kb
input:
200 ckkuibmjprqcvjyzogypzerpgrnvfonhknyuwqfsqrkobscjugblsrinyabdvtlufcexservhwwvwhimcouaydmvytgliaesgrcxptnthengufeagnfpagjjzvesckpzhjwdfgvoswfgadnhkybsbljmjbivvwofmqqpriucmtqtvxhdeczqoikxpkqzdnqogjgnglodixwoctddkhqjvbivarebfzeiewwliwynpyvkdkexjoiboojfdbuvvtlcererhexlycnurgzsrllbopnnqsgkggflxqrggzjg...
output:
16 17 15 15 16 17 15 15 19 17 15 15 17 15 15 18 17 15 15 16 15 14 18 13 16 16 17 18 18 16 15 16 15 17 14 15 15 13 15 15 16 14 13 17 14 14 17 16 17 17 16 15 15 18 16 17 15 16 16 15 17 16 14 16 15 17 15 14 15 13 17 17 17 15 15 15 15 13 17 15 16 17 18 18 15 17 16 13 15 16 16 17 17 19 16 14 16 14 13 17 ...
result:
ok 200 numbers
Test #31:
score: 0
Accepted
time: 6ms
memory: 3880kb
input:
25 sjegbncuyvchkqxmzmgioxvuebhxdnkhroreaiajrrlhfguyqoomlrjmpadcwuefyymnlutdxpuliujluooewjwyzjeaggkhsetzyojpzleyijuxtogjmqpjjpupxlthzutbtcbsvotxlmwpvnylovhbaolcjefplxbjwtrxgpdluljdzixibgteehyouaqvsvakxacbttplvozkbepzwujulfjvqdetdrzeqvsmmfhlhvvnecpozxckvhchgyharhmfhjpflylszhjrdemoaeuqzdadmrdtxkkzlxmci...
output:
29 30 29 32 26 28 30 31 29 29 29 30 31 30 27 30 27 29 29 29 30 29 27 30 29
result:
ok 25 numbers
Test #32:
score: 0
Accepted
time: 8ms
memory: 3868kb
input:
16 lsqppylqlmqvqyyosolboyqlfqlvsqhqucvqqoqcsyxzzczdayyayzqzusovyoxooqgoyzhnyqlywvdhylyonqufzashooqofqfydpzbhoyvsvfquyrswmfqqsxyoyxsqtozphlofbbfswbjhsalqysqsqeqyeolvdhzqaataybaxqhshvvlqqcbovsavhdqhlyvlklsacqaomvsbnhpqpnoaqoyayovvthqbwwcqnfmobayycbqybfsfsoaqqchqqzsvsoqcyqvoavoaosvboqyzstzlqxvqwbbyyvlv...
output:
11 12 5 9 8 9 13 9 6 12 9 4 9 7 10 11
result:
ok 16 numbers
Test #33:
score: 0
Accepted
time: 5ms
memory: 7844kb
input:
1 poojkzobzozbbkpkhjkebwkbbwwbzuuzoobubnoikbkuzokzbuwunbkbgubjjuwwwkwbbbkbezbuzguwozokzubkobbbwwwwbgkkwcbufzbjowjkzwkkbupjepubbzkwiwoobokpokjekwkkbnmobzuwuzugzebkkguojbbbuupwuekwwuxpzwknohuxzkpwokzbzijokuwkzobwwzbwokfobpifpbwwfukkzbuoobngwfunxkwnozkowwozzonhoukipjzfowuwpubkjzkjzznfaiwkuehbbujwhpzpwz...
output:
9
result:
ok 1 number(s): "9"
Test #34:
score: 0
Accepted
time: 6ms
memory: 7120kb
input:
1 bxcxmgmcycxxcggxczhxbmzhcgcxczzmzjmcxoccbhmgbhcxbcfbmcrmcroazzjmzjgxcmxfcgbfbfxmzzaomvobjxcamzxbbobhmamgxbvzmmbbjgfbzxxgcazgrccbgcgrzmfzzzrmzbhbomghcxbmbgzghgmbhjzxmbbjndgbvzzbfxbxzbmzmcmmzrbcrmbhjcbrhbcrxmmmzbrzmxmhxbggzmmmhhvhzcbbrbcggzzizbobzzffjcrxbggighhfcgrkbibmbhgmgfrhzhrczbhxmhbcofmmamfmmr...
output:
38
result:
ok 1 number(s): "38"
Test #35:
score: 0
Accepted
time: 8ms
memory: 7300kb
input:
1 dlmxdlwlvxwonlhkyawvmpxvxamhqmvxxvpulnqtapkfuqcxlwsuulmtxxnplqkfxkuxvftmuxtmnmwmlmmvolwmpnxplmoqqpgzgvmwvlmamkxvxpftutwvpwnnxxotxqvptgxltmlmuxhqkpwvggxmqltvvvuxfqxvvlpnmumlmmeumvxxwexnlllufpxllowulcxqukxwpxlnuawllxfttumxzmvxvqamxlvdqntlyvktowlpvllpnwmqxlwyuwlqukfwuxpxkxnmvvwvmxptwsxnpkxexqtyfxaxnw...
output:
76
result:
ok 1 number(s): "76"
Test #36:
score: 0
Accepted
time: 6ms
memory: 8136kb
input:
1 bfzbwjiqajspnjjiwpbpspsjpbhjbsswjwuwjkujpjjbfogsbjbjcejpwjsuaspjsbfwjwbsjpsbjnossijjcjnjbmbsjetkapajjbshjwiwblbnbajjfulkccuqqacbcjccpjjbjqnwvvpbbkuiinewzjwfijpjjqnpjnbnfnnnbvpbjpujosbbqsjpbcsbwbcjwbbmnpihushjumspjspjsuwhbjbqijvcbwcplwpjqnljsjpqhpbbpwputqjkjujsccvsbbwhjjbwbbbbjpjzbjjbpjnjhnshowpbwp...
output:
172
result:
ok 1 number(s): "172"
Test #37:
score: 0
Accepted
time: 8ms
memory: 8072kb
input:
1 yfeybtbbviubfybjkfcffibbulrblxvfbezfbufyejiumufbfzlkabfufrfxflafhfiuiydtzuhliflrflflzyabfafbaffbujvfuyazahukhvbnsubzcmfbbfauyyuummbfapacfffiufmfcfbfrkuzmuugrmgbuvducccuzyfhcbbbfuuuiaylzrzffhcfffrsfuuuuuauzubyawfvlfaxygfcbuulvabcazvxvuuubuyufffudaffdadbbffafruvbufauvuffabhawlulaydwbuzzufyuwpbcfcflf...
output:
393
result:
ok 1 number(s): "393"
Test #38:
score: 0
Accepted
time: 9ms
memory: 8112kb
input:
1 hpbcfnfivpmpdhppaxpdaipzfvzbfufvyypfzuhxdvfpdfvfpfvcvfpgfkeigpcoxfxdfpffglazpjygujrjwzpifraspgvhfjxhpunpvxmvvetaqppbvalijtkpupzhvnzrjzcfdasgpffubhidncfvzvpfyjdhagptopfpidjvknppxhyffzvpfufdzfyhfhppdefxuhofwfxfvbosftzfdafpnvvikbfvfqrffgyfiappahffvhrfannxztrvfppnjbfgvfgfplvvpejdpyfqcbqgwaacfzzihvhwhe...
output:
1814
result:
ok 1 number(s): "1814"
Test #39:
score: 0
Accepted
time: 6ms
memory: 8376kb
input:
1 ycxjnjztpcvgehtcwzbccwqcwrcfvxtyotppqxkqowcucbwwrfqacjvcjbicdcrbrjviitqbotcuihzplbutvmcctctwlccjgqbpuyhprcscrwxzhkcwnwiaqqbprdmcckrccitpsapcymrcrydkrtixummqcitceqyicsrcuyrphftcisctblzdlbrtrytlcxtpccicjqimttcdqiptqcpebhmteebcipecrcalutsuigycsgszyotvtcazjszmmincycgtqcynceiccqtqcectqpczsjcchxzjtsaqro...
output:
3303
result:
ok 1 number(s): "3303"
Test #40:
score: 0
Accepted
time: 11ms
memory: 8104kb
input:
1 yyyxatwkwppwkylwtwgwqfufixqvgptqhteqbybpquwncakktgklppbdhvhkvgtgktbhpjdqyzixgwmfqqypqigooxpeojgtzdtbocfpdblguaxtpnwxkawsyfgplpkrygyszhwgsxjuniuufbssyyiqwocgtpefvgtkbpojttjxthiqwydfqpkxnrlacwoyqrqsvtpwyrfpbbjqszpwtxgfydoaajuytpzdauwysytttgocvtjgnysbxcbgtwwcyvyqwrxllwwzbtqbzdbjqwtcqlgbyykjgbwrqfngik...
output:
21979
result:
ok 1 number(s): "21979"
Test #41:
score: 0
Accepted
time: 5ms
memory: 8108kb
input:
1 fvolrrxzflnjzlrrepwpppxuwniefmmlvtfrfjfnogxybnpucutpzpfrrxxfsnppxfhspqpjoxruygszwzddarmuewcwuaddgolwsggsagufwpbrffemwrzctryklxrdkmfsxfzfopxteepsnzzpmjpwwmppmpjajnfggbpxxxrrfpdbsmxqyxlrrfxzecsshfbpfnutxmtgwxpnxgoamnqpwtybigrhxyoxnazdrxsskpdppewcgrzrsmrjwdunjmtgxppxpdjcvtrrnpnjbfdfxgzvtdiirvgplxrqkp...
output:
19814
result:
ok 1 number(s): "19814"
Test #42:
score: 0
Accepted
time: 26ms
memory: 8440kb
input:
1 qqqdddddqwdddddjdddjqdqwddqddjdjjdwqddddddddjdqjjdwqddqqjdqdddqwjwwdjwddqdwwdqqdwjddjdddqjddwddqwwjqdwwqqdqjqjqwjjdqjwqwddjdjjddjjwjwdqdwjddjwdqddwjjdqdddqdjjdjddwwjdwdjqjjddqdqdqwjddddjqddqqddjqwddqwdddqqqwdddqwwdwqjdddddqqdjwdqdwdddwqdqwjqqdwwqdqdddwdwwddqqdjdwdjdddwjwdqwqdwdwdddwqwwwqdddwjdddjd...
output:
55556
result:
ok 1 number(s): "55556"
Test #43:
score: 0
Accepted
time: 66ms
memory: 8344kb
input:
1 pmpmppppmpmppmpppppppmppmppmpmppmmmmpmmpmpmpmmppmmpppppppmmppmpppmmmpmppppppppppmpmpmmmpmpmpmppppmmpmppmmmppppppppppmpppmmpppppmpmppmpmpppppmmpppmmpmmppmmmmppmppmpppmpmpmmmmpppppppppppmpmpmpppmppppmmpppppppmpppppppppppppmpmpppmpppppppmmmppppmpppmppppmppmmpppppmppppmpmppppmpppmpppmmpppppppmpmpmmpmm...
output:
154322
result:
ok 1 number(s): "154322"
Test #44:
score: 0
Accepted
time: 19ms
memory: 7112kb
input:
1 qididdjqfjfjifufujiqiujquiujufuqjuiidiufudqjiiiiujquiiiqijquuquufiiiufqujiqquuufuiquiiiuujfuuuiuufiiuiuduqjiiuffjqfjiffiuuidfqjuiufuijiuufqqjujjififqddufidiqiqfidffduifidiqjufudjffifuifiquiuifiuuuiiufuuufjdududiifjffjuuiuufuiuuqiiuijuuuiiuiiduuuuiqjiiififijjjijiuuiuiqufuqduqufjqufiijiifffujiidjjjq...
output:
6794
result:
ok 1 number(s): "6794"
Test #45:
score: 0
Accepted
time: 9ms
memory: 8108kb
input:
1 vqvdvqvdqqbffcqcvvbqvqbqbcvqqvqfvfqdcqdqvqqqqqvvqbccbbqqqbbbvbbbqqcdccvccvqcvqvdbvvdbfqqbbcvqqvfdqbbvvqbcbvvvdvfvdbqfqvcvccdqbfbfvvbvcqvbddbcvfqfbbfvbbbbdbqcbvbvbvvdqbcvvvvbvcvfbfvbccqqbqvvdvvbvbqdvvcfqcdccqcvdqqbvvbfbqvbddvbvbvcbvvqvqvqqcvcqbbvcfddqcffqbbqfbqvvvdcvfqfdqdvqbbqbbbdbfvfbqvvqqqbbqvcv...
output:
3290
result:
ok 1 number(s): "3290"
Test #46:
score: 0
Accepted
time: 12ms
memory: 8100kb
input:
1 bkqkvvkvkbvbqkqbqkqkqvqqqvvbbqkkqbqkqkbkvqkvqkqqqqqbbvqvkqqkkqvbkqqqkqkbbkkqqqkqqvkkkqqkkqqkqqkbqqqkkqvbqvkqqqkkbvvkkkvvqqvkqbqqvkqkkqkqkvqvqbvkbkbbbkbqvqqqkvbvqqkbvvqkbkbvqqqqkvvvvqqqqvqqqqvkqkqkqqvqvqqqqkqvbkqvqkqqkvqbqvkqbvvvkkbkkqbqqkqqbqqqqkqqqbkqqkqqqbvbbqqvqqqbqbqkbbvkqqkqqkqbqqbqqqvkqqkkkq...
output:
822
result:
ok 1 number(s): "822"
Test #47:
score: 0
Accepted
time: 11ms
memory: 7380kb
input:
1 vvvwwoovwtttviwovxvwtxtvvvvowooxoovxttvwtotwxvwxvvvtvvxvvvtxwvxxowxvtxooottwvwvrtptxwvwovxvtvvdxxwxwvtxxvvxetvvtopvtttxttiovtwtttwwvtxttdvvvtwtwoxvxvxtvtvxwvxetxuotvwtwtvtwxvttxwvvtwvwwxvxtrwttwtxxwvxxwxtwxxxroxevtvvttwxttvxxpvxxwtvtwxxxvxvwmowlwtvxotvwxootvvovxwtvmvvvvtwvxxvxvtovxxvvvtxwvxtxvtvvt...
output:
290
result:
ok 1 number(s): "290"
Test #48:
score: 0
Accepted
time: 7ms
memory: 7540kb
input:
1 qqazgakaabqavzazkzabkazkaakqaapqqqgagsgzgkkzqapakvkvaqaaqapvaakzzzqokgbzqkbzmkqzqkakaqpaaqaozvagqbzadakgagabzbbiqgamgazzbkzqizaakaanqzzgfagkzaqqqqkkgkagaqzagkakbqpkbvcaakbbmzkiakkkzgqzggaqqqogkaaaazgkakaqzzgbapkbzankavagakqggaaamvkqavvqabvuaazpqvmazavqzagqakzkamqkabagekzakqzvazvbazkkaaabuzzovazqkz...
output:
152
result:
ok 1 number(s): "152"
Test #49:
score: 0
Accepted
time: 8ms
memory: 7820kb
input:
1 qgtiwfcblywkcuqhklnjbqiqtbyuoolllqlldrbaxzxesnxeegnisnlivvghngipslvobwhxxzxppujsbxvhaxbzfbdyjpnvwcuecxedeeknfhikxupbinghdigbvzrufupopnjvpqkgzopnnxseoydlphplldzpqekqfktecdfdcxerhlqvlljvdpxnuzpxhwsavgentcljpqhjrpygjqeqqekegoueprwfrjrxvgvyxdkzyzzatdcntrlurfrawcxcobfoygwbzxnrrheusugvdbvzvxcjhseljavvsz...
output:
3
result:
ok 1 number(s): "3"
Test #50:
score: 0
Accepted
time: 10ms
memory: 8920kb
input:
1 bsveyuhxauohfxrrpacyhnggjsomrmtmrtjeznmawxpvsgwswhqhtrhmmxawkwqxrmropkhfhuorhaqdzmwckoinuqftgrpucpqufbinkkdzmfyybzzivokiqwvefycyojusbownzcapnbomuwmzfuvvuukxniqefhpwxkrowtohtoabihwkyxvevefysiigsqpeegajurkngycdfwxpsbuuedvsnzoknkarjbmndbnnffotnkaycowkuntrbiaojcaoxeifhxmqzbfaitmqgfxsukabmdzoiuzcwvmzau...
output:
7
result:
ok 1 number(s): "7"
Test #51:
score: 0
Accepted
time: 16ms
memory: 7836kb
input:
1 kcqgcgkhwwwhhkqhwqhhckgwcwwqqcwcgwgwgcwcqcwwqgwkhwwhqqqkwwghqqqhqggkgqggwwwkhqwhgckckcqkkcwkgkkcccghccgcwhqckwkqchkwkcqghgqhhcwhgwcccghchqwgwcckwwkhgqwqhkhhgkgwwqgcqcccchgkqqgkcwkgwcghhgqgwgcqgwhwckccccqwchckkkkqghkhkwghkgkgckqckwgghcckccgghhckghwcwgcwwckghwhwkckkggkgwhcqhwgcgwkwgqwkgwwkgkqwqwhgcg...
output:
5
result:
ok 1 number(s): "5"
Test #52:
score: 0
Accepted
time: 11ms
memory: 8108kb
input:
1 xkqoaqxclqeyzvslbvmqojbeifrzyvapawprrplerlpnwdesdazeyrniizwwzxffnakhqlzistefqtbzjqnkqpsdxztsvexekjdmyvmvajvtcxqsudbupyhnttjsykyywtpyvlkksewivthfchmemkbdrkexwarixvfetjncosfusulvsocbqyfoldptbrrfucobqxabmwwdimdnowfndplioymbnjcljjpbottytaybkpekelxkmymaiaoqcbaicaewvjabmyxbrwyshnffkkleewwdptfqviwtiibhaq...
output:
109
result:
ok 1 number(s): "109"
Test #53:
score: 0
Accepted
time: 6ms
memory: 9128kb
input:
2 tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...
output:
2000000 1999998
result:
ok 2 number(s): "2000000 1999998"
Test #54:
score: 0
Accepted
time: 102ms
memory: 10964kb
input:
1 rrrqrrqqqqrqqrrqrqqrqrqrqrrqqqrqqrrrqqrqrrrqrqqqqqrqqrqrqqrqrrrqqrqrrrqqqqrqqrrrrrrrqrqrqrrrqqqqqrqrrqrrqrqrqqrrrqrqrqrrrrqqqrrqrrrqrqqqqqrqqrrqqrrrqqrrrrqqqqqrrqrqqrqrqrqrrrrrqrrqqqqrqrrqrrrrrrqqqqqrqqrrqqrqrrrrqrrqrqqrqrqqrqrqqrrqqqrrrrrqqqrqrrqqqrqrqqrqqrqqqrqqqrrrrqrqrrrqqrrqrrqrrrrrqqrqrrrrqq...
output:
16
result:
ok 1 number(s): "16"
Test #55:
score: 0
Accepted
time: 12ms
memory: 11688kb
input:
1 lfqtcbmmnautfozpycvzdxtgsfpxqzhoatuejcqjriaqntagfnjxqizsxhaetzjvhpzbdmruigopadtakjczrmrkbptoxnvucxxizcheouvmnkoqxnrhvggaybegujavzsafpoxglsbmzrimyleexezznhdhthrrjhzbbqbvljcdfufdutpdkxujitdeoufkvuhmongyopvhifzetiqzlskmxpgobqjhdslercqpryaltggzvgllgplimxbodmarctnzypqdordoevbnfcssiglgryklsrfgkbmpyocucu...
output:
1
result:
ok 1 number(s): "1"
Extra Test:
score: 0
Extra Test Passed