QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#834509 | #6449. Incremental Double Free Strings | eastcloud | AC ✓ | 89ms | 6060kb | C++23 | 1.8kb | 2024-12-27 19:24:10 | 2024-12-27 19:24:11 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define pi pair<ll,ll>
#define vi vector<ll>
#define cpy(x,y,s) memcpy(x,y,sizeof(x[0])*(s))
#define mset(x,v,s) memset(x,v,sizeof(x[0])*(s))
#define all(x) begin(x),end(x)
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define ary array
#define eb emplace_back
#define IL inline
#define For(i,j,k) for(ll i=(j);i<=(k);i++)
#define Fol(i,k,j) for(ll i=(k);i>=(j);i--)
using namespace std;
ll read(){
ll x=0,f=1;char ch=getchar();
while(ch<'0' || ch>'9')f=(ch=='-'?-1:f),ch=getchar();
while(ch>='0' && ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
return x*f;
}
void write(ll x){
if(x<0)x=-x,putchar('-');
if(x/10)write(x/10);
putchar(x%10+'0');
}
void debug(auto &&...x){
((cerr<<x<<' '),...);
cerr<<'\n';
}
vi S,Z;
ll n,m;
ll cnt[31],s[31];
map<vi,ll> t;
bool chk(){
For(i,0,30)cnt[i]=s[i]=0;
for(auto v:S)cnt[v]++;
For(i,1,26){s[cnt[i]]++;if(cnt[i]>n){return false;}}
Fol(i,n,1){
s[i]+=s[i+1];
if(s[i]>(n-i+1))return false;
}
//get_id
Z.clear();
if(S.size())Z.pb(cnt[S.back()]);
For(i,1,26)if(cnt[i] && S.size() && S.back()!=i)Z.pb(cnt[i]);
if(Z.size())sort(Z.begin()+1,Z.end());
return true;
}
void dfs(){
if(!chk())return;
if(t.count(Z) && t[Z]<m){m-=t[Z];return;}
if(S.size()==n*(n+1)/2){
if(m==1){for(auto v:S)putchar(v+'a'-1);cout<<endl;exit(0);}
m--;return;
}
ll tmp=m;vi now(Z);
For(i,1,26){if(!S.size() || S.back()!=i){S.pb(i);dfs();S.pop_back();}}
return t[now]=(tmp-m),void();
}
int main(){
//freopen("string.in","r",stdin);
//freopen("string.out","w",stdout);
n=read();m=read();dfs();
write(-1);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3556kb
input:
2 650
output:
zyz
result:
ok single line: 'zyz'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
2 651
output:
-1
result:
ok single line: '-1'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
5 12345678901234
output:
yuzczuyuyuzuyci
result:
ok single line: 'yuzczuyuyuzuyci'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
1 26
output:
z
result:
ok single line: 'z'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1 27
output:
-1
result:
ok single line: '-1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
3 156000
output:
zyzyzx
result:
ok single line: 'zyzyzx'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
3 156001
output:
-1
result:
ok single line: '-1'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
4 385351200
output:
zyzyzyzxwx
result:
ok single line: 'zyzyzyzxwx'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
4 385351201
output:
-1
result:
ok single line: '-1'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
5 12922802006400
output:
zyzyzyzyzxwxwxv
result:
ok single line: 'zyzyzyzyzxwxwxv'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
5 12922802006401
output:
-1
result:
ok single line: '-1'
Test #12:
score: 0
Accepted
time: 38ms
memory: 4676kb
input:
21 504997606437015617
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopoptxpxoxoxotoxpvtuvuzvtp
result:
ok single line: 'ababababababababababababababab...mnmopopoptxpxoxoxotoxpvtuvuzvtp'
Test #13:
score: 0
Accepted
time: 33ms
memory: 4480kb
input:
17 956419027625223297
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkvkovplyukuvulolopokou
result:
ok single line: 'ababababababababababababababab...ijiklklklkvkovplyukuvulolopokou'
Test #14:
score: 0
Accepted
time: 48ms
memory: 5176kb
input:
25 700029135738361729
output:
ababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopoqrqrqrqrqrqrqrqrqsts...
result:
ok single line: 'ababababababababababababababab...qrqststzyvzwywtyvytzvtvtzxzszvt'
Test #15:
score: 0
Accepted
time: 23ms
memory: 4332kb
input:
20 295056960215823937
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnqoruroqozorqrozumrzrvz
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnqoruroqozorqrozumrzrvz'
Test #16:
score: 0
Accepted
time: 45ms
memory: 4932kb
input:
23 399517591257179585
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqtrxqyrqrxtrytryuxsxtutq
result:
ok single line: 'ababababababababababababababab...opoqrqrqtrxqyrqrxtrytryuxsxtutq'
Test #17:
score: 0
Accepted
time: 35ms
memory: 4608kb
input:
19 840231597177243777
output:
ababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefeghghghghghghghghghghghghgijijijijijijijijijijiklklklklklklklklkmnmnmnpnwpwpywztzwpwpwymwpmz
result:
ok single line: 'ababababababababababababababab...klkmnmnmnpnwpwpywztzwpwpwymwpmz'
Test #18:
score: 0
Accepted
time: 44ms
memory: 4776kb
input:
23 346835459261086529
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqsyxtrysxsqsysrxwqstyrsq
result:
ok single line: 'ababababababababababababababab...opoqrqrqsyxtrysxsqsysrxwqstyrsq'
Test #19:
score: 0
Accepted
time: 7ms
memory: 3972kb
input:
8 170974737705428481
output:
abababababababacymxcxycmdfxcmcmcxydm
result:
ok single line: 'abababababababacymxcxycmdfxcmcmcxydm'
Test #20:
score: 0
Accepted
time: 22ms
memory: 4448kb
input:
13 125190426534672385
output:
ababababababababababababacdcdcdcdcdcdcdcdcdcdcefefefefefefefefeghghghghihujuiuihtjitiuiptgh
result:
ok single line: 'ababababababababababababacdcdc...efeghghghghihujuiuihtjitiuiptgh'
Test #21:
score: 0
Accepted
time: 19ms
memory: 4148kb
input:
11 664212519666044417
output:
ababababababababababacdcdcdcdcdcdcdcdcefefefefmfurmuenerwrurermrwu
result:
ok single line: 'ababababababababababacdcdcdcdc...cdcefefefefmfurmuenerwrurermrwu'
Test #22:
score: 0
Accepted
time: 44ms
memory: 4892kb
input:
23 537623633106591105
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqustxszxqzqzszsxzrqrszuq
result:
ok single line: 'ababababababababababababababab...opoqrqrqustxszxqzqzszsxzrqrszuq'
Test #23:
score: 0
Accepted
time: 7ms
memory: 3716kb
input:
8 289718312292826881
output:
abababababababadqmdmqmqpndpmvqdmndnd
result:
ok single line: 'abababababababadqmdmqmqpndpmvqdmndnd'
Test #24:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
12 615453088345830657
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefepvpxjupwpuvupujvuvujw
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefepvpxjupwpuvupujvuvujw'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
2 305175987747354305
output:
-1
result:
ok single line: '-1'
Test #26:
score: 0
Accepted
time: 25ms
memory: 4376kb
input:
22 264626752761756737
output:
abababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghgijijijijijijijijijijijijijiklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmopopopopopopopxtwtxvxtvqtvxvquxowxvq
result:
ok single line: 'ababababababababababababababab...popopopopxtwtxvxtvqtvxvquxowxvq'
Test #27:
score: 0
Accepted
time: 23ms
memory: 4324kb
input:
20 574252293235197441
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnsquvusumuvpsvzpsvzuvpu
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnsquvusumuvpsvzpsvzuvpu'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
2 575078602539790017
output:
-1
result:
ok single line: '-1'
Test #29:
score: 0
Accepted
time: 23ms
memory: 4336kb
input:
20 881368213586277761
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnuwsuosuswuosowosxmszxo
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnuwsuosuswuosowosxmszxo'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
2 176644281198093729
output:
-1
result:
ok single line: '-1'
Test #31:
score: 0
Accepted
time: 58ms
memory: 5452kb
input:
24 921520011326414593
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqzvsysztvsyzsuzvuyszyzqz
result:
ok single line: 'ababababababababababababababab...rqrqrqrqzvsysztvsyzsuzvuyszyzqz'
Test #32:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
5 946117265260411905
output:
-1
result:
ok single line: '-1'
Test #33:
score: 0
Accepted
time: 23ms
memory: 4320kb
input:
20 173320119792428769
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnpoyrponzsporzozporprso
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnpoyrponzsporzozporprso'
Test #34:
score: 0
Accepted
time: 7ms
memory: 3824kb
input:
12 338963391006217281
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefelokwolwkwlwmzkowokowm
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefelokwolwkwlwmzkowokowm'
Test #35:
score: 0
Accepted
time: 8ms
memory: 3880kb
input:
16 80320307274810433
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijiozkxkrkxokolkxrxlxrox
result:
ok single line: 'ababababababababababababababab...jijijijijiozkxkrkxokolkxrxlxrox'
Test #36:
score: 0
Accepted
time: 8ms
memory: 3888kb
input:
14 637037669681589633
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghigwizorqwrwiwiwqwqoqoi
result:
ok single line: 'abababababababababababababacdc...hghghghghigwizorqwrwiwiwqwqoqoi'
Test #37:
score: 0
Accepted
time: 5ms
memory: 3852kb
input:
14 472183589009851777
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghgwjriyiuywrirjiwiwyiyw
result:
ok single line: 'abababababababababababababacdc...hghghghghgwjriyiuywrirjiwiwyiyw'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
2 236964121532764705
output:
-1
result:
ok single line: '-1'
Test #39:
score: 0
Accepted
time: 6ms
memory: 3692kb
input:
6 946551301587284353
output:
didixujdudjdujudjquqi
result:
ok single line: 'didixujdudjdujudjquqi'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
1 534873447159057473
output:
-1
result:
ok single line: '-1'
Test #41:
score: 0
Accepted
time: 45ms
memory: 4772kb
input:
23 638296633489851265
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqvrqyzytqsvqyqzrtrtvrvtv
result:
ok single line: 'ababababababababababababababab...opoqrqrqvrqyzytqsvqyqzrtrtvrvtv'
Test #42:
score: 0
Accepted
time: 71ms
memory: 5600kb
input:
26 39796290472878585
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststusyvwtyuvuvxywuxvtyzyuyw'
Test #43:
score: 0
Accepted
time: 19ms
memory: 4168kb
input:
14 949679788537885313
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghiluyqlililquyihlyuyjil
result:
ok single line: 'abababababababababababababacdc...hghghghghiluyqlililquyihlyuyjil'
Test #44:
score: 0
Accepted
time: 65ms
memory: 5600kb
input:
24 633658193501830145
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqxrsqsxuxsyuszuyvsysyzuy
result:
ok single line: 'ababababababababababababababab...rqrqrqrqxrsqsxuxsyuszuyvsysyzuy'
Test #45:
score: 0
Accepted
time: 7ms
memory: 3808kb
input:
10 67761908474857081
output:
abababababababababacdcdcdcdcdcdcdcerxqmremrxewxwrxmexex
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcerxqmremrxewxwrxmexex'
Test #46:
score: 0
Accepted
time: 7ms
memory: 3984kb
input:
12 719617661871382145
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefernzurnrjnrnjunkrunjuk
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefernzurnrjnrnjunkrunjuk'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
2 509958959298991489
output:
-1
result:
ok single line: '-1'
Test #48:
score: 0
Accepted
time: 21ms
memory: 4080kb
input:
9 707157613566394625
output:
ababababababababacdcdcdcdhdcuqcudqjqjduhnqhuq
result:
ok single line: 'ababababababababacdcdcdcdhdcuqcudqjqjduhnqhuq'
Test #49:
score: 0
Accepted
time: 18ms
memory: 4044kb
input:
7 211112055721450529
output:
ababababaiziruzbnizribuzarza
result:
ok single line: 'ababababaiziruzbnizribuzarza'
Test #50:
score: 0
Accepted
time: 19ms
memory: 4260kb
input:
20 482234434985770113
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnruxtrwrtwrutrwmwvrtuvt
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnruxtrwrtwrutrwmwvrtuvt'
Test #51:
score: 0
Accepted
time: 33ms
memory: 4584kb
input:
17 382831221813212609
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkokolnklnovynynyvonknr
result:
ok single line: 'ababababababababababababababab...ijiklklklkokolnklnovynynyvonknr'
Test #52:
score: 0
Accepted
time: 5ms
memory: 3800kb
input:
12 329884479876781697
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefelkntnztntmnzntkzkmznz
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefelkntnztntmnzntkzkmznz'
Test #53:
score: 0
Accepted
time: 38ms
memory: 4736kb
input:
21 265674425990674465
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopoprososroroursvsvsrusuxu
result:
ok single line: 'ababababababababababababababab...mnmopopoprososroroursvsvsrusuxu'
Test #54:
score: 0
Accepted
time: 25ms
memory: 4264kb
input:
15 106586680964142033
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijlxluxixlioljojxujolk
result:
ok single line: 'ababababababababababababababac...ghgijijijijlxluxixlioljojxujolk'
Test #55:
score: 0
Accepted
time: 19ms
memory: 4260kb
input:
9 75116947484140433
output:
ababababababababacdcdcdcdcglcgklogqgdgcgloklk
result:
ok single line: 'ababababababababacdcdcdcdcglcgklogqgdgcgloklk'
Test #56:
score: 0
Accepted
time: 7ms
memory: 3960kb
input:
10 207608563473641537
output:
abababababababababacdcdcdcdcdcdcdcfxnfntnfynfufnfxuyuxu
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcfxnfntnfynfufnfxuyuxu'
Test #57:
score: 0
Accepted
time: 21ms
memory: 4312kb
input:
9 672036791833754369
output:
ababababababababacdcdcdcdgvgfdivcfgdvdvigpicg
result:
ok single line: 'ababababababababacdcdcdcdgvgfdivcfgdvdvigpicg'
Test #58:
score: 0
Accepted
time: 38ms
memory: 4668kb
input:
21 213372916791200865
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopqswpwosopwozpqrzqpwqzq
result:
ok single line: 'ababababababababababababababab...mnmopopopqswpwosopwozpqrzqpwqzq'
Test #59:
score: 0
Accepted
time: 7ms
memory: 3740kb
input:
10 417004037264071297
output:
abababababababababacdcdcdcdcdcdcdchvjzlivlzvzvljlvilili
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdchvjzlivlzvzvljlvilili'
Test #60:
score: 0
Accepted
time: 17ms
memory: 4416kb
input:
16 717050257695447553
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijksyutuynskykysyuyusits
result:
ok single line: 'ababababababababababababababab...jijijijijksyutuynskykysyuyusits'
Test #61:
score: 0
Accepted
time: 7ms
memory: 3776kb
input:
12 85054724501354433
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefehnrurnuwurhunwrurhgrn
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefehnrurnuwurhunwrurhgrn'
Test #62:
score: 0
Accepted
time: 89ms
memory: 6000kb
input:
26 187209568455443777
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststvxvywzvwstxsyzxwxvuvwvyw'
Test #63:
score: 0
Accepted
time: 44ms
memory: 5008kb
input:
25 804517262216826625
output:
ababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopoqrqrqrqrqrqrqrqrqsts...
result:
ok single line: 'ababababababababababababababab...qrqstsutsusxszuzsztwxtuyzutyuxs'
Test #64:
score: 0
Accepted
time: 7ms
memory: 3808kb
input:
10 274173178094955009
output:
abababababababababacdcdcdcdcdcdcdcgpgqgogpogoqoqomgpmyp
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcgpgqgogpogoqoqomgpmyp'
Test #65:
score: 0
Accepted
time: 3ms
memory: 3776kb
input:
8 561130371304493313
output:
abababababababafdtrdtftdrftrfptrofpf
result:
ok single line: 'abababababababafdtrdtftdrftrfptrofpf'
Test #66:
score: 0
Accepted
time: 7ms
memory: 3736kb
input:
10 462072637790669185
output:
abababababababababacdcdcdcdcdcdcdcijefeiftjeieifixjtjei
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcijefeiftjeieifixjtjei'
Test #67:
score: 0
Accepted
time: 27ms
memory: 4464kb
input:
15 589060396133795969
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijikupkykpkikiuipjywyjpj
result:
ok single line: 'ababababababababababababababac...ghgijijijikupkykpkikiuipjywyjpj'
Test #68:
score: 0
Accepted
time: 60ms
memory: 5232kb
input:
22 651467584194037377
output:
abababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghgijijijijijijijijijijijijijiklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmopopopopopopoqurqryuoruqupzvquqzurvz
result:
ok single line: 'ababababababababababababababab...popopopoqurqryuoruqupzvquqzurvz'
Test #69:
score: 0
Accepted
time: 20ms
memory: 4264kb
input:
13 806031432255245825
output:
ababababababababababababacdcdcdcdcdcdcdcdcdcdcefefefefefefefefeghghghghxktkytgygkhsghtkskty
result:
ok single line: 'ababababababababababababacdcdc...efeghghghghxktkytgygkhsghtkskty'
Test #70:
score: 0
Accepted
time: 20ms
memory: 4188kb
input:
11 146370449944924993
output:
ababababababababababacdcdcdcdcdcdcdcdcefefefefetksftftsmsymksmstfe
result:
ok single line: 'ababababababababababacdcdcdcdc...cdcefefefefetksftftsmsymksmstfe'
Test #71:
score: 0
Accepted
time: 33ms
memory: 4404kb
input:
17 583788220281327617
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqpnltnkqnpnkqpzltqlnl
result:
ok single line: 'ababababababababababababababab...ijiklklklkqpnltnkqnpnkqpzltqlnl'
Test #72:
score: 0
Accepted
time: 7ms
memory: 3788kb
input:
8 646843031280027905
output:
abababababababafpnmfmimilfilmflfifni
result:
ok single line: 'abababababababafpnmfmimilfilmflfifni'
Test #73:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
3 461308197315354113
output:
-1
result:
ok single line: '-1'
Test #74:
score: 0
Accepted
time: 7ms
memory: 3796kb
input:
12 511847920930023297
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefeoioioqiqixloxhqoiqlxo
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefeoioioqiqixloxhqoiqlxo'
Test #75:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
10 680979542857592449
output:
abababababababababacdcdcdcdcdcdcdckhseshkoskevhesksksho
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdckhseshkoskevhesksksho'
Test #76:
score: 0
Accepted
time: 21ms
memory: 4160kb
input:
16 570225222946689345
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijkqkqsiqsklosoksqklqplk
result:
ok single line: 'ababababababababababababababab...jijijijijkqkqsiqsklosoksqklqplk'
Test #77:
score: 0
Accepted
time: 25ms
memory: 4544kb
input:
17 572405568080874625
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqmtqntmkylqmyklqmqklt
result:
ok single line: 'ababababababababababababababab...ijiklklklkqmtqntmkylqmyklqmqklt'
Test #78:
score: 0
Accepted
time: 35ms
memory: 4632kb
input:
19 699624347204746753
output:
ababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefeghghghghghghghghghghghghgijijijijijijijijijijiklklklklklklklklkmnmnmnouyoxynmxmyonzxnyzxnym
result:
ok single line: 'ababababababababababababababab...klkmnmnmnouyoxynmxmyonzxnyzxnym'
Test #79:
score: 0
Accepted
time: 23ms
memory: 4356kb
input:
20 130246438237044513
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnoxsxrorsvqxvxsxsrsmxrv
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnoxsxrorsvqxvxsxsrsmxrv'
Test #80:
score: 0
Accepted
time: 22ms
memory: 4248kb
input:
18 858678597582937217
output:
abababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefeghghghghghghghghghghghgijijijijijijijijijiklklklklklklklonpnowrpopwpoxnpwlpnor
result:
ok single line: 'ababababababababababababababab...lklklklklonpnowrpopwpoxnpwlpnor'
Test #81:
score: 0
Accepted
time: 33ms
memory: 4540kb
input:
17 577856050230984449
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqoklowlowlywlokwqoxqx
result:
ok single line: 'ababababababababababababababab...ijiklklklkqoklowlowlywlokwqoxqx'
Test #82:
score: 0
Accepted
time: 7ms
memory: 3760kb
input:
12 107018281744871041
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefehuihjhikiuhkjiwikjhkh
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefehuihjhikiuhkjiwikjhkh'
Test #83:
score: 0
Accepted
time: 25ms
memory: 4328kb
input:
15 114328973580605009
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijmjmnjyitnitnmitytomt
result:
ok single line: 'ababababababababababababababac...ghgijijijijmjmnjyitnitnmitytomt'
Test #84:
score: 0
Accepted
time: 23ms
memory: 4324kb
input:
20 756852744512443137
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmntwtzwxzyznzyvztyztvtyv
result:
ok single line: 'ababababababababababababababab...nmnmnmnmntwtzwxzyznzyvztyztvtyv'
Test #85:
score: 0
Accepted
time: 6ms
memory: 3700kb
input:
6 386478765569073345
output:
bjmimababiaihbaiamabh
result:
ok single line: 'bjmimababiaihbaiamabh'
Test #86:
score: 0
Accepted
time: 38ms
memory: 4736kb
input:
21 310414623553128897
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopruptrvrtopupuoutrorsos
result:
ok single line: 'ababababababababababababababab...mnmopopopruptrvrtopupuoutrorsos'
Test #87:
score: 0
Accepted
time: 21ms
memory: 4152kb
input:
9 877388752889693569
output:
ababababababababacdcdcdcdiqckqidqckekrkecdqke
result:
ok single line: 'ababababababababacdcdcdcdiqckqidqckekrkecdqke'
Test #88:
score: 0
Accepted
time: 88ms
memory: 6060kb
input:
26 406777307987240961
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststxyzuzyzvyvyvzysxtvuztyuw'
Test #89:
score: 0
Accepted
time: 8ms
memory: 3784kb
input:
14 368298594984246081
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghgsztpsvtosztvzszsvspzt
result:
ok single line: 'abababababababababababababacdc...hghghghghgsztpsvtosztvzszsvspzt'
Test #90:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
8 52280610062240385
output:
abababababababacjojojwcnjiowojnwcjco
result:
ok single line: 'abababababababacjojojwcnjiowojnwcjco'
Test #91:
score: 0
Accepted
time: 7ms
memory: 3984kb
input:
12 810128671082232193
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefesxmutsmxnmututxumtmtm
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefesxmutsmxnmututxumtmtm'
Test #92:
score: 0
Accepted
time: 23ms
memory: 4204kb
input:
20 879506599738462593
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnuwqosqtwoqonostqoqtqst
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnuwqosqtwoqonostqoqtqst'
Test #93:
score: 0
Accepted
time: 29ms
memory: 4744kb
input:
21 374938626161359425
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopspxwxzsoszwvoszsxposxo
result:
ok single line: 'ababababababababababababababab...mnmopopopspxwxzsoszwvoszsxposxo'
Test #94:
score: 0
Accepted
time: 7ms
memory: 3760kb
input:
12 774538964384134913
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefeslslstuxiuxslxusutxsx
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefeslslstuxiuxslxusutxsx'
Test #95:
score: 0
Accepted
time: 65ms
memory: 5444kb
input:
24 576730333168747265
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqwvwtsvwvzsrxsvqtzwvwsvz
result:
ok single line: 'ababababababababababababababab...rqrqrqrqwvwtsvwvzsrxsvqtzwvwsvz'
Test #96:
score: 0
Accepted
time: 44ms
memory: 5052kb
input:
23 650841703287326849
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqvrwrxqxzrwtxrwvqrwzxzqw
result:
ok single line: 'ababababababababababababababab...opoqrqrqvrwrxqxzrwtxrwvqrwzxzqw'
Test #97:
score: 0
Accepted
time: 21ms
memory: 4216kb
input:
15 226528142367719457
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijqpjpyipmjmpqmnympiyi
result:
ok single line: 'ababababababababababababababac...ghgijijijijqpjpyipmjmpqmnympiyi'
Test #98:
score: 0
Accepted
time: 7ms
memory: 3712kb
input:
8 415858011858489345
output:
abababababababaejkjzegegekjekrgkzkje
result:
ok single line: 'abababababababaejkjzegegekjekrgkzkje'
Test #99:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
4 580514656106693377
output:
-1
result:
ok single line: '-1'
Test #100:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
4 774334415719508225
output:
-1
result:
ok single line: '-1'
Test #101:
score: 0
Accepted
time: 88ms
memory: 6000kb
input:
26 454707451144564353
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststyuzxuvxzsvzxyxvwszvxvyvt'