QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#651134 | #9426. Relearn through Review | sevenki# | AC ✓ | 268ms | 22568kb | C++17 | 2.5kb | 2024-10-18 17:25:27 | 2024-10-18 17:25:27 |
Judging History
answer
#include <bits/stdc++.h>
#define int ll
#define mkp make_pair
#define fi first
#define se second
#define debug(x) cerr<<"line: "<<__LINE__<<" with "<<x<<"\n"
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
using vi = vector<int>;
const int mod = 998244353;
template<class T>bool chkMin(T &x,T y){if(x>y)return x=y,true;return false;}
template<class T>bool chkMax(T &x,T y){if(x<y)return x=y,true;return false;}
template<class T>void moder(T &x){x%=mod;}
const int MAXN = 300005;
int n,k;
ll a[MAXN],cf[MAXN];
ll pre[MAXN],suf[MAXN];
bool valid(int x){return 1<=x&&x<=n;}
ll seg[MAXN<<2];
#define ls (p<<1)
#define rs (p<<1|1)
void build(int lp,int rp,int p){
if(lp==rp){
seg[p]=abs(cf[lp]);return;
}int mid = (lp+rp)/2;
build(lp,mid,ls);build(mid+1,rp,rs);
seg[p]=__gcd(seg[ls],seg[rs]);
}
ll query(int l,int r,int lp=1,int rp=n,int p=1){
if(l<=lp && r>=rp)return seg[p];
int mid = (lp+rp)/2;
if(l<=mid && r>mid)return __gcd(query(l,r,lp,mid,ls),
query(l,r,mid+1,rp,rs));
if(l<=mid)return query(l,r,lp,mid,ls);
if(r>mid)return query(l,r,mid+1,rp,rs);
assert(0);
return 666;
}
void solve(){
cin>>n>>k;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)cf[i]=a[i]-a[i-1];
pre[1]=cf[1], suf[n]=abs(cf[n]);
for(int i=2;i<=n;i++)pre[i]=__gcd(pre[i-1],abs(cf[i]));
for(int i=n-1;i>=1;i--)suf[i]=__gcd(suf[i+1],abs(cf[i]));
vector<int> L,R;
pre[0]=suf[n+1]= -1;
build(1,n,1);
for(int i=0;i<=n;i++){
if(pre[i]!=pre[i+1])L.push_back(i+1),L.push_back(i);
}
for(int i=n+1;i>=1;i--){
if(suf[i]!=suf[i-1])R.push_back(i-1),R.push_back(i);
}
ll ans = pre[n];
for(int i=1;i<=n;i++){
ll res = abs(cf[i]+k);
if(i>1)res=__gcd(res,pre[i-1]);
if(i<n)res=__gcd(res,suf[i+1]);
ans=max(ans,res);
}
for(int i=1;i<n;i++){
ll res = __gcd(abs(cf[i]+k),abs(cf[i+1]-k));
if(i>1)res=__gcd(res,pre[i-1]);
if(i+1<n)res=__gcd(res,suf[i+2]);
ans=max(ans,res);
}
for(int i : L){
if(!valid(i))continue;
for(int j : R){
if(i>=j || !valid(j)){continue;}
ll res = __gcd(abs(cf[i]+k),abs(cf[j]-k));
if(i>1)res=__gcd(res,pre[i-1]);
if(j<n)res=__gcd(res,suf[j+1]);
if(i+1<=j-1)res=__gcd(res,query(i+1,j-1));
ans=max(ans,res);
//cerr<<"With L="<<i<<", R="<<j-1<<" get"<<res<<"\n";
}
}
cout<<ans<<"\n";
}
signed main() {
//cerr<<(&s1-&s2)/1024.0/1024<<" ";
cin.tie(nullptr)->sync_with_stdio(false);
int T;cin>>T;
while(T--)solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 11796kb
input:
2 6 2 5 3 13 8 10 555 3 0 3 6 9
output:
5 3
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 268ms
memory: 11800kb
input:
100000 1 608611451460421713 33155506392034032 1 743116173559300609 6138108577573005 7 364454564010802125 657035115675878115 657035115675878115 657035115675878115 657035115675878115 657035115675878115 292580551665075990 657035115675878115 4 316648374341335221 365788422120542814 182894211060271407 731...
output:
641766957852455745 749254282136873614 657035115675878115 182894211060271407 880411769063535667 560553564512176618 183698346865682381 962990836390050009 616597869896951268 878097339332572161 188820994675344528 997057718507559252 949074379610491450 37337367838628559 632093288650732211 3771217139073309...
result:
ok 100000 lines
Test #3:
score: 0
Accepted
time: 104ms
memory: 11844kb
input:
1000 71 451750502977198411 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 7015137...
output:
701513700102652904 628264251002959880 866034990978685601 718723820869997225 525309136656747615 453291245761058554 420366973911241294 500173849665919725 16701821680586640 794711320668492112 799961738480944637 963500289005941882 190368877908873112 973069943210898565 629019279628092667 1921616220783983...
result:
ok 1000 lines
Test #4:
score: 0
Accepted
time: 97ms
memory: 12056kb
input:
100 5516 16561406822518327 121909691713696369 226403713182578971 940446193219943418 505054437099599243 505054437099599243 383144745385902874 470223096609971709 714042480037364447 417976085875530408 783705161016619515 888199182485502117 208988042937765204 330897734651461573 818536501506247049 7488738...
output:
17415670244813767 678667366385241526 375190657607916623 343566816881610443 293858497297593293 545063989451911922 101584687520632945 923261939978554511 245471164671296626 996567332718295422 871411820593738277 999473841903341933 575286590792404442 298698210937205101 265822932252018295 4113318308187297...
result:
ok 100 lines
Test #5:
score: 0
Accepted
time: 113ms
memory: 17160kb
input:
10 2651 1901143105096273 954803577560210292 636535718373473528 159133929593368382 159133929593368382 954803577560210292 477401788780105146 636535718373473528 636535718373473528 954803577560210292 636535718373473528 318267859186736764 636535718373473528 636535718373473528 318267859186736764 795669647...
output:
159133929593368382 793024501989621764 454059328664071477 113729984568648330 507863600649451091 779491329333959710 821665805532903623 384579792180981183 356029896436006899 340683633028457433
result:
ok 10 lines
Test #6:
score: 0
Accepted
time: 92ms
memory: 17460kb
input:
3 31056 13873801082583029 316385357210519324 316385357210519324 316385357210519324 949156071631557972 632770714421038648 949156071631557972 316385357210519324 316385357210519324 316385357210519324 316385357210519324 632770714421038648 949156071631557972 316385357210519324 316385357210519324 31638535...
output:
316385357210519324 399693130963531970 229449205713014908
result:
ok 3 lines
Test #7:
score: 0
Accepted
time: 125ms
memory: 22568kb
input:
1 300000 309955051600565498 497784205512766609 995568411025533218 995568411025533218 995568411025533218 995568411025533218 497784205512766609 497784205512766609 995568411025533218 995568411025533218 995568411025533218 497784205512766609 995568411025533218 497784205512766609 497784205512766609 497784...
output:
497784205512766609
result:
ok single line: '497784205512766609'
Test #8:
score: 0
Accepted
time: 19ms
memory: 22328kb
input:
1 300000 1 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...
output:
7
result:
ok single line: '7'
Test #9:
score: 0
Accepted
time: 18ms
memory: 22324kb
input:
1 300000 60 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 ...
output:
66
result:
ok single line: '66'
Test #10:
score: 0
Accepted
time: 70ms
memory: 22560kb
input:
1 300000 522555291 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355...
output:
721916083
result:
ok single line: '721916083'
Test #11:
score: 0
Accepted
time: 7ms
memory: 22288kb
input:
1 300000 0 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...
output:
1
result:
ok single line: '1'
Test #12:
score: 0
Accepted
time: 21ms
memory: 22344kb
input:
1 300000 3 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 6...
output:
4
result:
ok single line: '4'
Test #13:
score: 0
Accepted
time: 42ms
memory: 22352kb
input:
1 300000 634838941 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341...
output:
720994598
result:
ok single line: '720994598'
Test #14:
score: 0
Accepted
time: 44ms
memory: 22232kb
input:
1 300000 236226483 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362...
output:
721363081
result:
ok single line: '721363081'
Test #15:
score: 0
Accepted
time: 48ms
memory: 11816kb
input:
75000 4 0 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 0 2 1 1 1 4 1 2 1 1 1 4 2 2 1 1 1 4 3 2 1 1 1 4 4 2 1 1 1 4 0 3 1 1 1 4 1 3 1 1 1 4 2 3 1 1 1 4 3 3 1 1 1 4 4 3 1 1 1 4 0 4 1 1 1 4 1 4 1 1 1 4 2 4 1 1 1 4 3 4 1 1 1 4 4 4 1 1 1 4 0 5 1 1 1 4 1 5 1 1 1 4 2 5 1 1 1 4 3 5 1 1 1 4 4 5 ...
output:
1 2 3 4 5 1 2 1 2 1 1 2 3 2 1 1 2 3 4 1 1 2 1 4 5 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 3 1 1 1 2 3 4 1 1 1 1 1 1 1 2 1 4 1 1 2 1 2 1 1 2 1 2 1 1 2 1 4 1 1 2 1 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 75000 lines
Test #16:
score: 0
Accepted
time: 57ms
memory: 11764kb
input:
75000 4 0 2 2 2 2 4 1 2 2 2 2 4 2 2 2 2 2 4 3 2 2 2 2 4 4 2 2 2 2 4 0 3 2 2 2 4 1 3 2 2 2 4 2 3 2 2 2 4 3 3 2 2 2 4 4 3 2 2 2 4 0 4 2 2 2 4 1 4 2 2 2 4 2 4 2 2 2 4 3 4 2 2 2 4 4 4 2 2 2 4 0 5 2 2 2 4 1 5 2 2 2 4 2 5 2 2 2 4 3 5 2 2 2 4 4 5 2 2 2 4 0 6 2 2 2 4 1 6 2 2 2 4 2 6 2 2 2 4 3 6 2 2 2 4 4 6 ...
output:
2 3 4 5 6 1 3 1 2 3 2 2 4 2 2 1 3 1 5 3 2 3 4 2 6 1 2 1 2 1 1 3 1 2 3 1 2 1 2 1 1 2 1 2 1 1 3 1 2 3 2 2 2 2 2 1 2 1 2 1 2 2 4 2 2 1 2 1 2 1 2 2 2 2 2 1 3 1 2 3 1 3 1 2 3 1 2 1 2 1 1 3 1 5 3 1 3 1 2 3 2 2 4 2 2 1 3 1 2 3 2 2 4 2 2 1 2 1 2 1 2 3 4 2 6 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 ...
result:
ok 75000 lines
Test #17:
score: 0
Accepted
time: 57ms
memory: 11744kb
input:
75000 4 0 3 3 3 3 4 1 3 3 3 3 4 2 3 3 3 3 4 3 3 3 3 3 4 4 3 3 3 3 4 0 4 3 3 3 4 1 4 3 3 3 4 2 4 3 3 3 4 3 4 3 3 3 4 4 4 3 3 3 4 0 5 3 3 3 4 1 5 3 3 3 4 2 5 3 3 3 4 3 5 3 3 3 4 4 5 3 3 3 4 0 6 3 3 3 4 1 6 3 3 3 4 2 6 3 3 3 4 3 6 3 3 3 4 4 6 3 3 3 4 0 7 3 3 3 4 1 7 3 3 3 4 2 7 3 3 3 4 3 7 3 3 3 4 4 7 ...
output:
3 4 5 6 7 1 4 3 2 1 1 3 5 2 3 3 3 3 6 3 1 4 3 2 7 1 1 3 1 1 1 4 3 2 1 1 1 1 1 1 1 2 3 2 1 1 1 3 1 1 1 3 1 2 3 1 2 1 2 1 1 3 5 2 3 1 3 1 2 3 1 2 1 2 1 3 3 3 3 3 1 2 3 2 1 1 3 1 1 3 3 3 3 6 3 1 1 3 1 1 1 4 3 2 1 1 4 3 2 1 1 2 1 2 1 1 2 3 2 1 1 4 3 2 7 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...
result:
ok 75000 lines
Test #18:
score: 0
Accepted
time: 49ms
memory: 11740kb
input:
75000 4 0 1 1 1 1 4 1 1 1 1 1 4 2 1 1 1 1 4 3 1 1 1 1 4 4 1 1 1 1 4 5 1 1 1 1 4 0 2 1 1 1 4 1 2 1 1 1 4 2 2 1 1 1 4 3 2 1 1 1 4 4 2 1 1 1 4 5 2 1 1 1 4 0 3 1 1 1 4 1 3 1 1 1 4 2 3 1 1 1 4 3 3 1 1 1 4 4 3 1 1 1 4 5 3 1 1 1 4 0 4 1 1 1 4 1 4 1 1 1 4 2 4 1 1 1 4 3 4 1 1 1 4 4 4 1 1 1 4 5 4 1 1 1 4 0 5 ...
output:
1 2 3 4 5 6 1 2 1 2 1 2 1 2 3 2 1 3 1 2 3 4 1 3 1 2 1 4 5 2 1 2 3 2 5 6 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 1 3 1 1 3 1 2 1 2 1 2 1 1 3 1 1 3 1 2 3 4 1 3 1 1 1 1 1 1 1 2 3 2 1 3 1 2 1 4 1 2 ...
result:
ok 75000 lines
Test #19:
score: 0
Accepted
time: 60ms
memory: 11744kb
input:
75000 4 0 2 2 2 2 4 1 2 2 2 2 4 2 2 2 2 2 4 3 2 2 2 2 4 4 2 2 2 2 4 5 2 2 2 2 4 0 3 2 2 2 4 1 3 2 2 2 4 2 3 2 2 2 4 3 3 2 2 2 4 4 3 2 2 2 4 5 3 2 2 2 4 0 4 2 2 2 4 1 4 2 2 2 4 2 4 2 2 2 4 3 4 2 2 2 4 4 4 2 2 2 4 5 4 2 2 2 4 0 5 2 2 2 4 1 5 2 2 2 4 2 5 2 2 2 4 3 5 2 2 2 4 4 5 2 2 2 4 5 5 2 2 2 4 0 6 ...
output:
2 3 4 5 6 7 1 3 1 2 3 2 2 2 4 2 2 2 1 3 1 5 3 2 2 3 4 2 6 2 1 2 1 5 1 7 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 4 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 3 1 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 5 3 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 4 2 2 2 ...
result:
ok 75000 lines
Test #20:
score: 0
Accepted
time: 61ms
memory: 11748kb
input:
75000 4 0 3 3 3 3 4 1 3 3 3 3 4 2 3 3 3 3 4 3 3 3 3 3 4 4 3 3 3 3 4 5 3 3 3 3 4 0 4 3 3 3 4 1 4 3 3 3 4 2 4 3 3 3 4 3 4 3 3 3 4 4 4 3 3 3 4 5 4 3 3 3 4 0 5 3 3 3 4 1 5 3 3 3 4 2 5 3 3 3 4 3 5 3 3 3 4 4 5 3 3 3 4 5 5 3 3 3 4 0 6 3 3 3 4 1 6 3 3 3 4 2 6 3 3 3 4 3 6 3 3 3 4 4 6 3 3 3 4 5 6 3 3 3 4 0 7 ...
output:
3 4 5 6 7 8 1 4 3 2 1 4 1 3 5 2 3 2 3 3 3 6 3 3 1 4 3 2 7 4 1 4 5 2 3 8 1 1 3 1 1 3 1 4 3 2 1 4 1 1 1 1 1 1 1 2 3 2 1 3 1 1 3 1 1 3 1 4 1 2 1 4 1 3 1 2 3 2 1 2 1 2 1 2 1 3 5 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 2 3 2 3 3 3 3 3 3 1 2 3 2 1 3 1 3 1 1 3 1 3 3 3 6 3 3 1 1 3 1 1 3 1 3 1 2 3 2 1 4 3 2 1 4 ...
result:
ok 75000 lines
Test #21:
score: 0
Accepted
time: 52ms
memory: 11744kb
input:
60000 5 0 1 1 1 1 1 5 1 1 1 1 1 1 5 2 1 1 1 1 1 5 3 1 1 1 1 1 5 4 1 1 1 1 1 5 0 2 1 1 1 1 5 1 2 1 1 1 1 5 2 2 1 1 1 1 5 3 2 1 1 1 1 5 4 2 1 1 1 1 5 0 3 1 1 1 1 5 1 3 1 1 1 1 5 2 3 1 1 1 1 5 3 3 1 1 1 1 5 4 3 1 1 1 1 5 0 4 1 1 1 1 5 1 4 1 1 1 1 5 2 4 1 1 1 1 5 3 4 1 1 1 1 5 4 4 1 1 1 1 5 0 5 1 1 1 1 ...
output:
1 2 3 4 5 1 2 1 2 1 1 2 3 2 1 1 2 3 4 1 1 2 1 4 5 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 3 1 1 1 2 3 4 1 1 1 1 1 1 1 2 1 4 1 1 2 1 2 1 1 2 1 2 1 1 2 1 4 1 1 2 1 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 60000 lines
Test #22:
score: 0
Accepted
time: 55ms
memory: 12016kb
input:
60000 5 0 2 2 2 2 2 5 1 2 2 2 2 2 5 2 2 2 2 2 2 5 3 2 2 2 2 2 5 4 2 2 2 2 2 5 0 3 2 2 2 2 5 1 3 2 2 2 2 5 2 3 2 2 2 2 5 3 3 2 2 2 2 5 4 3 2 2 2 2 5 0 4 2 2 2 2 5 1 4 2 2 2 2 5 2 4 2 2 2 2 5 3 4 2 2 2 2 5 4 4 2 2 2 2 5 0 5 2 2 2 2 5 1 5 2 2 2 2 5 2 5 2 2 2 2 5 3 5 2 2 2 2 5 4 5 2 2 2 2 5 0 6 2 2 2 2 ...
output:
2 3 4 5 6 1 3 1 2 3 2 2 4 2 2 1 3 1 5 3 2 3 4 2 6 1 2 1 2 1 1 3 1 2 3 1 2 1 2 1 1 2 1 2 1 1 3 1 2 3 2 2 2 2 2 1 2 1 2 1 2 2 4 2 2 1 2 1 2 1 2 2 2 2 2 1 3 1 2 3 1 3 1 2 3 1 2 1 2 1 1 3 1 5 3 1 3 1 2 3 2 2 4 2 2 1 3 1 2 3 2 2 4 2 2 1 2 1 2 1 2 3 4 2 6 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 ...
result:
ok 60000 lines
Test #23:
score: 0
Accepted
time: 56ms
memory: 11800kb
input:
60000 5 0 3 3 3 3 3 5 1 3 3 3 3 3 5 2 3 3 3 3 3 5 3 3 3 3 3 3 5 4 3 3 3 3 3 5 0 4 3 3 3 3 5 1 4 3 3 3 3 5 2 4 3 3 3 3 5 3 4 3 3 3 3 5 4 4 3 3 3 3 5 0 5 3 3 3 3 5 1 5 3 3 3 3 5 2 5 3 3 3 3 5 3 5 3 3 3 3 5 4 5 3 3 3 3 5 0 6 3 3 3 3 5 1 6 3 3 3 3 5 2 6 3 3 3 3 5 3 6 3 3 3 3 5 4 6 3 3 3 3 5 0 7 3 3 3 3 ...
output:
3 4 5 6 7 1 4 3 2 1 1 3 5 2 3 3 3 3 6 3 1 4 3 2 7 1 1 3 1 1 1 4 3 2 1 1 1 1 1 1 1 2 3 2 1 1 1 3 1 1 1 3 1 2 3 1 2 1 2 1 1 3 5 2 3 1 3 1 2 3 1 2 1 2 1 3 3 3 3 3 1 2 3 2 1 1 3 1 1 3 3 3 3 6 3 1 1 3 1 1 1 4 3 2 1 1 4 3 2 1 1 2 1 2 1 1 2 3 2 1 1 4 3 2 7 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...
result:
ok 60000 lines
Test #24:
score: 0
Accepted
time: 51ms
memory: 11744kb
input:
60000 5 0 1 1 1 1 1 5 1 1 1 1 1 1 5 2 1 1 1 1 1 5 3 1 1 1 1 1 5 4 1 1 1 1 1 5 5 1 1 1 1 1 5 0 2 1 1 1 1 5 1 2 1 1 1 1 5 2 2 1 1 1 1 5 3 2 1 1 1 1 5 4 2 1 1 1 1 5 5 2 1 1 1 1 5 0 3 1 1 1 1 5 1 3 1 1 1 1 5 2 3 1 1 1 1 5 3 3 1 1 1 1 5 4 3 1 1 1 1 5 5 3 1 1 1 1 5 0 4 1 1 1 1 5 1 4 1 1 1 1 5 2 4 1 1 1 1 ...
output:
1 2 3 4 5 6 1 2 1 2 1 2 1 2 3 2 1 3 1 2 3 4 1 3 1 2 1 4 5 2 1 2 3 2 5 6 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 1 3 1 1 3 1 2 1 2 1 2 1 1 3 1 1 3 1 2 3 4 1 3 1 1 1 1 1 1 1 2 3 2 1 3 1 2 1 4 1 2 ...
result:
ok 60000 lines
Test #25:
score: 0
Accepted
time: 56ms
memory: 11948kb
input:
60000 5 0 2 2 2 2 2 5 1 2 2 2 2 2 5 2 2 2 2 2 2 5 3 2 2 2 2 2 5 4 2 2 2 2 2 5 5 2 2 2 2 2 5 0 3 2 2 2 2 5 1 3 2 2 2 2 5 2 3 2 2 2 2 5 3 3 2 2 2 2 5 4 3 2 2 2 2 5 5 3 2 2 2 2 5 0 4 2 2 2 2 5 1 4 2 2 2 2 5 2 4 2 2 2 2 5 3 4 2 2 2 2 5 4 4 2 2 2 2 5 5 4 2 2 2 2 5 0 5 2 2 2 2 5 1 5 2 2 2 2 5 2 5 2 2 2 2 ...
output:
2 3 4 5 6 7 1 3 1 2 3 2 2 2 4 2 2 2 1 3 1 5 3 2 2 3 4 2 6 2 1 2 1 5 1 7 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 4 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 3 1 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 5 3 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 4 2 2 2 ...
result:
ok 60000 lines
Test #26:
score: 0
Accepted
time: 57ms
memory: 11692kb
input:
60000 5 0 3 3 3 3 3 5 1 3 3 3 3 3 5 2 3 3 3 3 3 5 3 3 3 3 3 3 5 4 3 3 3 3 3 5 5 3 3 3 3 3 5 0 4 3 3 3 3 5 1 4 3 3 3 3 5 2 4 3 3 3 3 5 3 4 3 3 3 3 5 4 4 3 3 3 3 5 5 4 3 3 3 3 5 0 5 3 3 3 3 5 1 5 3 3 3 3 5 2 5 3 3 3 3 5 3 5 3 3 3 3 5 4 5 3 3 3 3 5 5 5 3 3 3 3 5 0 6 3 3 3 3 5 1 6 3 3 3 3 5 2 6 3 3 3 3 ...
output:
3 4 5 6 7 8 1 4 3 2 1 4 1 3 5 2 3 2 3 3 3 6 3 3 1 4 3 2 7 4 1 4 5 2 3 8 1 1 3 1 1 3 1 4 3 2 1 4 1 1 1 1 1 1 1 2 3 2 1 3 1 1 3 1 1 3 1 4 1 2 1 4 1 3 1 2 3 2 1 2 1 2 1 2 1 3 5 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 2 3 2 3 3 3 3 3 3 1 2 3 2 1 3 1 3 1 1 3 1 3 3 3 6 3 3 1 1 3 1 1 3 1 3 1 2 3 2 1 4 3 2 1 4 ...
result:
ok 60000 lines
Test #27:
score: 0
Accepted
time: 48ms
memory: 12024kb
input:
50000 6 0 1 1 1 1 1 1 6 1 1 1 1 1 1 1 6 2 1 1 1 1 1 1 6 3 1 1 1 1 1 1 6 4 1 1 1 1 1 1 6 0 2 1 1 1 1 1 6 1 2 1 1 1 1 1 6 2 2 1 1 1 1 1 6 3 2 1 1 1 1 1 6 4 2 1 1 1 1 1 6 0 3 1 1 1 1 1 6 1 3 1 1 1 1 1 6 2 3 1 1 1 1 1 6 3 3 1 1 1 1 1 6 4 3 1 1 1 1 1 6 0 4 1 1 1 1 1 6 1 4 1 1 1 1 1 6 2 4 1 1 1 1 1 6 3 4 ...
output:
1 2 3 4 5 1 2 1 2 1 1 2 3 2 1 1 2 3 4 1 1 2 1 4 5 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 3 1 1 1 2 3 4 1 1 1 1 1 1 1 2 1 4 1 1 2 1 2 1 1 2 1 2 1 1 2 1 4 1 1 2 1 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 50000 lines
Test #28:
score: 0
Accepted
time: 47ms
memory: 12012kb
input:
50000 6 0 2 2 2 2 2 2 6 1 2 2 2 2 2 2 6 2 2 2 2 2 2 2 6 3 2 2 2 2 2 2 6 4 2 2 2 2 2 2 6 0 3 2 2 2 2 2 6 1 3 2 2 2 2 2 6 2 3 2 2 2 2 2 6 3 3 2 2 2 2 2 6 4 3 2 2 2 2 2 6 0 4 2 2 2 2 2 6 1 4 2 2 2 2 2 6 2 4 2 2 2 2 2 6 3 4 2 2 2 2 2 6 4 4 2 2 2 2 2 6 0 5 2 2 2 2 2 6 1 5 2 2 2 2 2 6 2 5 2 2 2 2 2 6 3 5 ...
output:
2 3 4 5 6 1 3 1 2 3 2 2 4 2 2 1 3 1 5 3 2 3 4 2 6 1 2 1 2 1 1 3 1 2 3 1 2 1 2 1 1 2 1 2 1 1 3 1 2 3 2 2 2 2 2 1 2 1 2 1 2 2 4 2 2 1 2 1 2 1 2 2 2 2 2 1 3 1 2 3 1 3 1 2 3 1 2 1 2 1 1 3 1 5 3 1 3 1 2 3 2 2 4 2 2 1 3 1 2 3 2 2 4 2 2 1 2 1 2 1 2 3 4 2 6 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 ...
result:
ok 50000 lines
Test #29:
score: 0
Accepted
time: 49ms
memory: 11736kb
input:
50000 6 0 3 3 3 3 3 3 6 1 3 3 3 3 3 3 6 2 3 3 3 3 3 3 6 3 3 3 3 3 3 3 6 4 3 3 3 3 3 3 6 0 4 3 3 3 3 3 6 1 4 3 3 3 3 3 6 2 4 3 3 3 3 3 6 3 4 3 3 3 3 3 6 4 4 3 3 3 3 3 6 0 5 3 3 3 3 3 6 1 5 3 3 3 3 3 6 2 5 3 3 3 3 3 6 3 5 3 3 3 3 3 6 4 5 3 3 3 3 3 6 0 6 3 3 3 3 3 6 1 6 3 3 3 3 3 6 2 6 3 3 3 3 3 6 3 6 ...
output:
3 4 5 6 7 1 4 3 2 1 1 3 5 2 3 3 3 3 6 3 1 4 3 2 7 1 1 3 1 1 1 4 3 2 1 1 1 1 1 1 1 2 3 2 1 1 1 3 1 1 1 3 1 2 3 1 2 1 2 1 1 3 5 2 3 1 3 1 2 3 1 2 1 2 1 3 3 3 3 3 1 2 3 2 1 1 3 1 1 3 3 3 3 6 3 1 1 3 1 1 1 4 3 2 1 1 4 3 2 1 1 2 1 2 1 1 2 3 2 1 1 4 3 2 7 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...
result:
ok 50000 lines
Test #30:
score: 0
Accepted
time: 47ms
memory: 12016kb
input:
50000 6 0 1 1 1 1 1 1 6 1 1 1 1 1 1 1 6 2 1 1 1 1 1 1 6 3 1 1 1 1 1 1 6 4 1 1 1 1 1 1 6 5 1 1 1 1 1 1 6 0 2 1 1 1 1 1 6 1 2 1 1 1 1 1 6 2 2 1 1 1 1 1 6 3 2 1 1 1 1 1 6 4 2 1 1 1 1 1 6 5 2 1 1 1 1 1 6 0 3 1 1 1 1 1 6 1 3 1 1 1 1 1 6 2 3 1 1 1 1 1 6 3 3 1 1 1 1 1 6 4 3 1 1 1 1 1 6 5 3 1 1 1 1 1 6 0 4 ...
output:
1 2 3 4 5 6 1 2 1 2 1 2 1 2 3 2 1 3 1 2 3 4 1 3 1 2 1 4 5 2 1 2 3 2 5 6 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 1 3 1 1 3 1 2 1 2 1 2 1 1 3 1 1 3 1 2 3 4 1 3 1 1 1 1 1 1 1 2 3 2 1 3 1 2 1 4 1 2 ...
result:
ok 50000 lines
Test #31:
score: 0
Accepted
time: 54ms
memory: 12036kb
input:
50000 6 0 2 2 2 2 2 2 6 1 2 2 2 2 2 2 6 2 2 2 2 2 2 2 6 3 2 2 2 2 2 2 6 4 2 2 2 2 2 2 6 5 2 2 2 2 2 2 6 0 3 2 2 2 2 2 6 1 3 2 2 2 2 2 6 2 3 2 2 2 2 2 6 3 3 2 2 2 2 2 6 4 3 2 2 2 2 2 6 5 3 2 2 2 2 2 6 0 4 2 2 2 2 2 6 1 4 2 2 2 2 2 6 2 4 2 2 2 2 2 6 3 4 2 2 2 2 2 6 4 4 2 2 2 2 2 6 5 4 2 2 2 2 2 6 0 5 ...
output:
2 3 4 5 6 7 1 3 1 2 3 2 2 2 4 2 2 2 1 3 1 5 3 2 2 3 4 2 6 2 1 2 1 5 1 7 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 4 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 3 1 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 5 3 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 4 2 2 2 ...
result:
ok 50000 lines
Test #32:
score: 0
Accepted
time: 52ms
memory: 11752kb
input:
50000 6 0 3 3 3 3 3 3 6 1 3 3 3 3 3 3 6 2 3 3 3 3 3 3 6 3 3 3 3 3 3 3 6 4 3 3 3 3 3 3 6 5 3 3 3 3 3 3 6 0 4 3 3 3 3 3 6 1 4 3 3 3 3 3 6 2 4 3 3 3 3 3 6 3 4 3 3 3 3 3 6 4 4 3 3 3 3 3 6 5 4 3 3 3 3 3 6 0 5 3 3 3 3 3 6 1 5 3 3 3 3 3 6 2 5 3 3 3 3 3 6 3 5 3 3 3 3 3 6 4 5 3 3 3 3 3 6 5 5 3 3 3 3 3 6 0 6 ...
output:
3 4 5 6 7 8 1 4 3 2 1 4 1 3 5 2 3 2 3 3 3 6 3 3 1 4 3 2 7 4 1 4 5 2 3 8 1 1 3 1 1 3 1 4 3 2 1 4 1 1 1 1 1 1 1 2 3 2 1 3 1 1 3 1 1 3 1 4 1 2 1 4 1 3 1 2 3 2 1 2 1 2 1 2 1 3 5 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 2 3 2 3 3 3 3 3 3 1 2 3 2 1 3 1 3 1 1 3 1 3 3 3 6 3 3 1 1 3 1 1 3 1 3 1 2 3 2 1 4 3 2 1 4 ...
result:
ok 50000 lines
Test #33:
score: 0
Accepted
time: 39ms
memory: 11740kb
input:
42857 7 0 1 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 7 2 1 1 1 1 1 1 1 7 3 1 1 1 1 1 1 1 7 4 1 1 1 1 1 1 1 7 0 2 1 1 1 1 1 1 7 1 2 1 1 1 1 1 1 7 2 2 1 1 1 1 1 1 7 3 2 1 1 1 1 1 1 7 4 2 1 1 1 1 1 1 7 0 3 1 1 1 1 1 1 7 1 3 1 1 1 1 1 1 7 2 3 1 1 1 1 1 1 7 3 3 1 1 1 1 1 1 7 4 3 1 1 1 1 1 1 7 0 4 1 1 1 1 1 1 7 1 4 ...
output:
1 2 3 4 5 1 2 1 2 1 1 2 3 2 1 1 2 3 4 1 1 2 1 4 5 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 3 2 1 1 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 3 1 1 1 2 3 4 1 1 1 1 1 1 1 2 1 4 1 1 2 1 2 1 1 2 1 2 1 1 2 1 4 1 1 2 1 4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 42857 lines
Test #34:
score: 0
Accepted
time: 46ms
memory: 11748kb
input:
42857 7 0 2 2 2 2 2 2 2 7 1 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 7 3 2 2 2 2 2 2 2 7 4 2 2 2 2 2 2 2 7 0 3 2 2 2 2 2 2 7 1 3 2 2 2 2 2 2 7 2 3 2 2 2 2 2 2 7 3 3 2 2 2 2 2 2 7 4 3 2 2 2 2 2 2 7 0 4 2 2 2 2 2 2 7 1 4 2 2 2 2 2 2 7 2 4 2 2 2 2 2 2 7 3 4 2 2 2 2 2 2 7 4 4 2 2 2 2 2 2 7 0 5 2 2 2 2 2 2 7 1 5 ...
output:
2 3 4 5 6 1 3 1 2 3 2 2 4 2 2 1 3 1 5 3 2 3 4 2 6 1 2 1 2 1 1 3 1 2 3 1 2 1 2 1 1 2 1 2 1 1 3 1 2 3 2 2 2 2 2 1 2 1 2 1 2 2 4 2 2 1 2 1 2 1 2 2 2 2 2 1 3 1 2 3 1 3 1 2 3 1 2 1 2 1 1 3 1 5 3 1 3 1 2 3 2 2 4 2 2 1 3 1 2 3 2 2 4 2 2 1 2 1 2 1 2 3 4 2 6 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 ...
result:
ok 42857 lines
Test #35:
score: 0
Accepted
time: 43ms
memory: 11840kb
input:
42857 7 0 3 3 3 3 3 3 3 7 1 3 3 3 3 3 3 3 7 2 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3 7 4 3 3 3 3 3 3 3 7 0 4 3 3 3 3 3 3 7 1 4 3 3 3 3 3 3 7 2 4 3 3 3 3 3 3 7 3 4 3 3 3 3 3 3 7 4 4 3 3 3 3 3 3 7 0 5 3 3 3 3 3 3 7 1 5 3 3 3 3 3 3 7 2 5 3 3 3 3 3 3 7 3 5 3 3 3 3 3 3 7 4 5 3 3 3 3 3 3 7 0 6 3 3 3 3 3 3 7 1 6 ...
output:
3 4 5 6 7 1 4 3 2 1 1 3 5 2 3 3 3 3 6 3 1 4 3 2 7 1 1 3 1 1 1 4 3 2 1 1 1 1 1 1 1 2 3 2 1 1 1 3 1 1 1 3 1 2 3 1 2 1 2 1 1 3 5 2 3 1 3 1 2 3 1 2 1 2 1 3 3 3 3 3 1 2 3 2 1 1 3 1 1 3 3 3 3 6 3 1 1 3 1 1 1 4 3 2 1 1 4 3 2 1 1 2 1 2 1 1 2 3 2 1 1 4 3 2 7 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 ...
result:
ok 42857 lines
Test #36:
score: 0
Accepted
time: 49ms
memory: 11808kb
input:
42857 7 0 1 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 7 2 1 1 1 1 1 1 1 7 3 1 1 1 1 1 1 1 7 4 1 1 1 1 1 1 1 7 5 1 1 1 1 1 1 1 7 0 2 1 1 1 1 1 1 7 1 2 1 1 1 1 1 1 7 2 2 1 1 1 1 1 1 7 3 2 1 1 1 1 1 1 7 4 2 1 1 1 1 1 1 7 5 2 1 1 1 1 1 1 7 0 3 1 1 1 1 1 1 7 1 3 1 1 1 1 1 1 7 2 3 1 1 1 1 1 1 7 3 3 1 1 1 1 1 1 7 4 3 ...
output:
1 2 3 4 5 6 1 2 1 2 1 2 1 2 3 2 1 3 1 2 3 4 1 3 1 2 1 4 5 2 1 2 3 2 5 6 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 2 1 3 1 1 3 1 1 3 1 2 1 2 1 2 1 1 3 1 1 3 1 2 3 4 1 3 1 1 1 1 1 1 1 2 3 2 1 3 1 2 1 4 1 2 ...
result:
ok 42857 lines
Test #37:
score: 0
Accepted
time: 51ms
memory: 11800kb
input:
42857 7 0 2 2 2 2 2 2 2 7 1 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 7 3 2 2 2 2 2 2 2 7 4 2 2 2 2 2 2 2 7 5 2 2 2 2 2 2 2 7 0 3 2 2 2 2 2 2 7 1 3 2 2 2 2 2 2 7 2 3 2 2 2 2 2 2 7 3 3 2 2 2 2 2 2 7 4 3 2 2 2 2 2 2 7 5 3 2 2 2 2 2 2 7 0 4 2 2 2 2 2 2 7 1 4 2 2 2 2 2 2 7 2 4 2 2 2 2 2 2 7 3 4 2 2 2 2 2 2 7 4 4 ...
output:
2 3 4 5 6 7 1 3 1 2 3 2 2 2 4 2 2 2 1 3 1 5 3 2 2 3 4 2 6 2 1 2 1 5 1 7 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2 4 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 3 1 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 5 3 2 1 3 1 2 3 2 1 2 1 2 1 2 2 2 4 2 2 2 ...
result:
ok 42857 lines
Test #38:
score: 0
Accepted
time: 52ms
memory: 11744kb
input:
42857 7 0 3 3 3 3 3 3 3 7 1 3 3 3 3 3 3 3 7 2 3 3 3 3 3 3 3 7 3 3 3 3 3 3 3 3 7 4 3 3 3 3 3 3 3 7 5 3 3 3 3 3 3 3 7 0 4 3 3 3 3 3 3 7 1 4 3 3 3 3 3 3 7 2 4 3 3 3 3 3 3 7 3 4 3 3 3 3 3 3 7 4 4 3 3 3 3 3 3 7 5 4 3 3 3 3 3 3 7 0 5 3 3 3 3 3 3 7 1 5 3 3 3 3 3 3 7 2 5 3 3 3 3 3 3 7 3 5 3 3 3 3 3 3 7 4 5 ...
output:
3 4 5 6 7 8 1 4 3 2 1 4 1 3 5 2 3 2 3 3 3 6 3 3 1 4 3 2 7 4 1 4 5 2 3 8 1 1 3 1 1 3 1 4 3 2 1 4 1 1 1 1 1 1 1 2 3 2 1 3 1 1 3 1 1 3 1 4 1 2 1 4 1 3 1 2 3 2 1 2 1 2 1 2 1 3 5 2 3 2 1 3 1 2 3 2 1 2 1 2 1 2 1 3 1 2 3 2 3 3 3 3 3 3 1 2 3 2 1 3 1 3 1 1 3 1 3 3 3 6 3 3 1 1 3 1 1 3 1 3 1 2 3 2 1 4 3 2 1 4 ...
result:
ok 42857 lines
Extra Test:
score: 0
Extra Test Passed