QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#660759 | #9432. Permutation | LateRegistration# | AC ✓ | 274ms | 4088kb | C++20 | 2.6kb | 2024-10-20 13:13:43 | 2024-10-20 13:13:44 |
Judging History
answer
#include<bits/stdc++.h>
#define mod 998244353
using namespace std;
inline int read()
{
int n=0,f=1,ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
n=n*10+ch-'0';
ch=getchar();
}
return n*f;
}
int fa[1005];
int findf(int n)
{
if(fa[n]==n)return n;
return fa[n]=findf(fa[n]);
}
int p[1005],q[1005],sc[1005];
int qans[1005];
int sy[1005];
int n;
int qsl=0;
void solve(int l,int r,vector<int>v,int o)
{
//printf("??%d %d %d\n",l,r,(int)v.size());
if(l==r)
{
sc[l]=v[0];
return;
}
int mid=(l+r)/2,x,y;
for(int ii=0;ii<v.size();ii++)sy[v[ii]]=0,fa[v[ii]]=v[ii];
while(1)
{
x=0;
y=0;
for(int ii=0;ii<v.size();ii++)
{
int i=v[ii];
if(i==fa[i]&&sy[i]==0)
{
if(x==0)x=i;
else if(y==0)y=i;
}
}
//printf("orz %d %d\n",x,y);
if(x==0||y==0)break;
for(int i=1;i<=l-1;i++)q[i]=o;
for(int i=1;i<=mid;i++)q[i]=x;
for(int i=mid+1;i<=r;i++)q[i]=y;
for(int i=r+1;i<=n;i++)q[i]=o;
printf("0 ");
for(int i=1;i<=n;i++)printf("%d ",q[i]);
printf("\n");
fflush(stdout);
qsl++;
int ans=read();
//int ans=0;
//for(int i=1;i<=n;i++)if(qans[i]==q[i])ans++;
//printf("!!!%d\n",ans);
if(ans==1)
{
fa[findf(x)]=findf(y);
}
else if(ans==0)
{
sy[findf(x)]=2;
sy[findf(y)]=1;
}
else sy[findf(x)]=1,sy[findf(y)]=2;
}
vector<int>vl,vr;
for(int ii=0;ii<v.size();ii++)
{
if(sy[findf(v[ii])]==1)
{
vl.push_back(v[ii]);
}
else if(sy[findf(v[ii])]==2)vr.push_back(v[ii]);
}
if(vl.size()<mid-l+1)
{
for(int ii=0;ii<v.size();ii++)
{
if(sy[findf(v[ii])]==0)
{
vl.push_back(v[ii]);
}
}
}
else if(vr.size()<r-mid)
{
for(int ii=0;ii<v.size();ii++)
{
if(sy[findf(v[ii])]==0)
{
vr.push_back(v[ii]);
}
}
}
//printf("L ");
// for(int i=0;i<vl.size();i++)printf("%d ",vl[i]);
//printf("\n");
//printf("R ");
//for(int i=0;i<vr.size();i++)printf("%d ",vr[i]);
//printf("\n");
solve(l,mid,vl,vl[0]);
solve(mid+1,r,vr,vr[0]);
}
signed main()
{
srand((unsigned long long)new char);
int x,y;
n=read();
for(int i=1;i<=n;i++)p[i]=i;
for(int i=1;i<=n;i++)swap(p[i],p[rand()%i+1]);
//for(int i=1;i<=n;i++)qans[i]=i;
//for(int i=1;i<=n;i++)swap(qans[i],qans[rand()%i+1]);
for(int i=1;i<=n;i++)sy[i]=0;
vector<int>v;
for(int i=1;i<=n;i++)v.push_back(p[i]);
solve(1,n,v,0);
printf("1 ");
for(int i=1;i<=n;i++)printf("%d ",sc[i]);
printf("\n");
//printf("%d\n",qsl);
//for(int i=1;i<=n;i++)assert(sc[i]==qans[i]);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3724kb
input:
5 2 2 1 2 0 2
output:
0 4 4 4 1 1 0 3 3 3 5 5 0 4 4 3 4 4 0 3 3 2 4 4 0 4 3 4 4 4 0 1 1 1 1 5 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 248ms
memory: 3800kb
input:
1000 1 1 1 1 2 2 2 2 0 0 2 2 1 1 1 1 1 1 0 2 2 1 0 0 1 2 1 2 2 1 0 1 1 1 2 1 1 2 0 1 0 1 1 1 1 1 2 2 0 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 0 0 0 1 1 1 1 1 0 1 1 1 1 2 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 2 1 0 1 2 1 1 1 1 2 2 2 2 1 1 0 1 1 0 1 0 1 1 2 0 0 0 1 1 2 2 2 1 1 1 0 1 2 1 1 1 2 2 1 0 0 2 1 1 2 2...
output:
0 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 41...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
3 1 2 2
output:
0 3 3 1 0 1 1 2 0 3 1 3 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
4 2 2 0 2
output:
0 4 4 2 2 0 3 3 1 1 0 4 3 4 4 0 2 2 2 1 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
6 0 1 2 2 2 2 2
output:
0 1 1 1 3 3 3 0 2 2 2 4 4 4 0 4 4 4 5 5 5 0 3 3 2 3 3 3 0 3 4 3 3 3 3 0 1 1 1 1 1 5 0 1 1 1 1 6 1 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
7 2 1 2 0 0 0 2 0 1 2 2
output:
0 1 1 1 1 6 6 6 0 3 3 3 3 2 2 2 0 2 2 2 2 5 5 5 0 4 4 4 4 7 7 7 0 1 1 3 3 1 1 1 0 2 2 7 7 1 1 1 0 3 7 3 3 3 3 3 0 1 1 1 2 1 1 1 0 6 6 6 6 6 6 5 0 5 5 5 5 5 5 4 0 6 6 6 6 6 5 6 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
8 1 1 1 2 1 1 1 2 0 0 2 2 0 0
output:
0 7 7 7 7 3 3 3 3 0 3 3 3 3 1 1 1 1 0 1 1 1 1 2 2 2 2 0 2 2 2 2 5 5 5 5 0 8 8 8 8 6 6 6 6 0 6 6 6 6 4 4 4 4 0 7 7 3 3 7 7 7 7 0 3 3 1 1 7 7 7 7 0 7 3 7 7 7 7 7 7 0 1 1 1 2 1 1 1 1 0 5 5 5 5 5 5 8 8 0 6 6 6 6 6 6 4 4 0 5 5 5 5 5 6 5 5 0 8 8 8 8 8 8 8 4 1 3 7 2 1 6 5 4 8
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
9 0 0 0 1 2 1 0 1 0 2 0 0 2 0 2
output:
0 8 8 8 8 8 9 9 9 9 0 4 4 4 4 4 1 1 1 1 0 5 5 5 5 5 2 2 2 2 0 3 3 3 3 3 7 7 7 7 0 7 7 7 7 7 6 6 6 6 0 9 9 9 1 1 9 9 9 9 0 1 1 1 2 2 9 9 9 9 0 3 3 3 7 7 9 9 9 9 0 2 2 3 2 2 2 2 2 2 0 3 7 3 3 3 3 3 3 3 0 9 9 9 9 1 9 9 9 9 0 8 8 8 8 8 8 8 4 4 0 5 5 5 5 5 5 5 6 6 0 4 4 4 4 4 4 5 4 4 0 8 8 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
10 1 2 2 2 0 2 1 2 0 2 0 1 2 2 2 2 0
output:
0 10 10 10 10 10 9 9 9 9 9 0 9 9 9 9 9 5 5 5 5 5 0 3 3 3 3 3 8 8 8 8 8 0 7 7 7 7 7 2 2 2 2 2 0 4 4 4 4 4 1 1 1 1 1 0 10 10 10 9 9 10 10 10 10 10 0 3 3 3 7 7 10 10 10 10 10 0 7 7 7 1 1 10 10 10 10 10 0 10 10 3 10 10 10 10 10 10 10 0 3 7 3 3 3 3 3 3 3 3 0 9 9 9 9 1 9 9 9 9 9 0 5 5 5 5 5 5 5...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
11 1 2 1 2 1 2 1 2 2 0 2 2 2 2 2 0 1 2 2 2
output:
0 3 3 3 3 3 3 1 1 1 1 1 0 1 1 1 1 1 1 4 4 4 4 4 0 10 10 10 10 10 10 5 5 5 5 5 0 5 5 5 5 5 5 2 2 2 2 2 0 9 9 9 9 9 9 7 7 7 7 7 0 7 7 7 7 7 7 8 8 8 8 8 0 11 11 11 11 11 11 6 6 6 6 6 0 3 3 3 1 1 1 3 3 3 3 3 0 10 10 10 5 5 5 3 3 3 3 3 0 9 9 9 7 7 7 3 3 3 3 3 0 3 3 10 3 3 3 3 3 3 3 3 0 3 7 3 3...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
12 0 1 1 1 0 2 1 1 0 1 0 2 0 2 0 1 2 0 1 2 0 1 2 0
output:
0 11 11 11 11 11 11 9 9 9 9 9 9 0 4 4 4 4 4 4 8 8 8 8 8 8 0 8 8 8 8 8 8 2 2 2 2 2 2 0 2 2 2 2 2 2 12 12 12 12 12 12 0 12 12 12 12 12 12 7 7 7 7 7 7 0 5 5 5 5 5 5 6 6 6 6 6 6 0 1 1 1 1 1 1 10 10 10 10 10 10 0 10 10 10 10 10 10 3 3 3 3 3 3 0 9 9 9 7 7 7 9 9 9 9 9 9 0 5 5 5 1 1 1 9 9 9 9 9 9 ...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
13 1 0 2 1 0 2 1 1 1 1 2 1 0 0 0 2 2 1 2 2 0 1 0 2 2 2 2
output:
0 8 8 8 8 8 8 8 11 11 11 11 11 11 0 11 11 11 11 11 11 11 10 10 10 10 10 10 0 13 13 13 13 13 13 13 3 3 3 3 3 3 0 6 6 6 6 6 6 6 2 2 2 2 2 2 0 2 2 2 2 2 2 2 1 1 1 1 1 1 0 9 9 9 9 9 9 9 12 12 12 12 12 12 0 5 5 5 5 5 5 5 4 4 4 4 4 4 0 4 4 4 4 4 4 4 7 7 7 7 7 7 0 10 10 10 10 13 13 13 10 10 10 10 1...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
14 1 2 1 1 0 2 0 0 1 0 0 1 0 2 2 2 1 2 2 2 1 2 0 2 0 0 0 1 2 2
output:
0 9 9 9 9 9 9 9 14 14 14 14 14 14 14 0 14 14 14 14 14 14 14 12 12 12 12 12 12 12 0 6 6 6 6 6 6 6 8 8 8 8 8 8 8 0 8 8 8 8 8 8 8 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 10 10 10 10 10 10 10 0 4 4 4 4 4 4 4 3 3 3 3 3 3 3 0 5 5 5 5 5 5 5 13 13 13 13 13 13 13 0 11 11 11 11 11 11 11 7 7 7 7 7 7 7 0 9 9 9 9 ...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
15 1 2 2 1 2 1 2 1 1 0 2 0 2 0 1 0 0 0 1 0 0 0 1 2 0 2 1 0 2 2 0 2
output:
0 1 1 1 1 1 1 1 1 11 11 11 11 11 11 11 0 11 11 11 11 11 11 11 11 8 8 8 8 8 8 8 0 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 0 10 10 10 10 10 10 10 10 7 7 7 7 7 7 7 0 7 7 7 7 7 7 7 7 14 14 14 14 14 14 14 0 15 15 15 15 15 15 15 15 9 9 9 9 9 9 9 0 9 9 9 9 9 9 9 9 3 3 3 3 3 3 3 0 12 12 12 12 12 12 12 12 2 2 2...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 250ms
memory: 3980kb
input:
975 1 2 1 0 2 2 2 2 2 0 2 0 1 0 0 1 1 0 1 1 2 2 2 2 2 2 0 2 2 0 1 0 2 0 1 1 0 0 1 1 1 1 1 1 0 2 0 0 1 1 1 0 2 2 0 1 1 1 2 1 1 2 1 2 1 2 2 1 2 2 1 1 2 1 0 0 0 1 2 0 2 1 1 2 1 1 0 1 1 0 2 2 0 1 2 1 1 1 1 1 1 0 0 2 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 2 2 2 1 1 1 2 1 1 2 0 1 1 2 0 0 1 2 2 0 1 0 1 1 1 2 2 ...
output:
0 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 795 79...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 228ms
memory: 3696kb
input:
976 2 2 1 2 0 1 2 1 2 0 1 1 0 2 1 1 2 0 2 1 1 2 1 2 2 1 1 0 1 0 2 2 1 0 1 1 0 0 1 1 2 2 2 0 0 0 2 1 1 0 0 0 1 1 0 1 2 1 2 0 0 1 1 1 2 1 1 2 1 1 2 1 2 2 2 0 1 1 1 0 1 1 0 1 2 0 2 1 1 0 1 1 0 1 1 0 1 1 1 1 0 2 1 0 1 0 1 0 0 0 1 2 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 2 1 2 2 1 0 2 0 2 1 1 2 2 1 0 0 1 1 1 0 1 ...
output:
0 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 86...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 260ms
memory: 4088kb
input:
977 2 2 0 0 1 2 2 0 0 1 2 1 2 0 1 0 0 1 0 2 0 1 1 2 1 1 1 0 2 1 0 1 1 2 1 1 1 0 1 1 1 1 1 0 2 1 1 0 1 1 0 2 2 0 0 2 2 1 0 1 2 2 0 1 0 1 0 0 0 2 0 0 0 0 2 1 2 1 1 1 0 1 1 2 0 1 2 1 1 1 2 2 1 1 0 1 1 1 1 1 1 2 2 2 0 2 2 1 1 2 2 2 2 1 0 1 0 0 0 1 2 1 0 2 0 0 2 0 1 0 1 2 1 2 2 2 1 1 0 1 1 1 1 2 1 0 1 1 ...
output:
0 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 134 13...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 244ms
memory: 3760kb
input:
978 1 1 0 2 2 1 1 2 2 2 1 1 1 0 1 0 1 0 1 2 2 2 1 1 1 2 1 1 0 1 0 2 2 2 0 1 1 0 0 1 0 2 1 0 2 1 0 2 2 2 1 1 0 1 2 1 1 1 1 2 0 1 2 1 1 1 2 1 1 0 1 0 2 1 1 2 0 0 2 2 2 1 1 1 1 1 1 1 0 1 1 2 2 0 0 2 2 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 2 1 2 1 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 0 1 1 2 0 2 0 0 2 1 0 1 ...
output:
0 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 70...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 264ms
memory: 3756kb
input:
979 1 1 2 2 1 0 0 2 1 2 2 1 2 1 0 1 1 1 1 0 1 2 0 0 2 0 2 0 1 1 1 1 0 2 0 1 0 1 1 1 0 1 1 2 1 1 1 1 0 2 2 1 1 2 2 1 2 1 0 2 1 2 1 2 1 1 2 0 1 2 1 0 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 2 1 0 1 1 1 1 1 2 1 0 0 1 2 0 1 0 1 0 0 1 2 1 2 1 2 2 2 0 1 1 2 2 1 2 0 2 1 0 0 0 1 1 1 1 0 1 0 2 0 1 0 0 0 1 0 1 2 1 2 ...
output:
0 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 786 78...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 255ms
memory: 3780kb
input:
980 1 0 0 0 1 1 0 1 0 1 1 2 0 0 1 2 1 0 1 2 2 1 2 2 0 2 0 0 0 1 0 2 2 1 0 1 0 0 2 1 2 0 0 0 2 2 1 1 1 2 1 1 0 1 1 0 2 0 1 0 1 0 2 1 1 1 0 0 1 0 0 2 1 1 2 1 1 0 2 1 1 2 2 2 1 1 1 0 1 2 1 2 0 1 0 1 2 0 1 1 2 2 0 1 0 1 0 1 1 1 1 0 0 0 2 2 1 2 1 1 1 1 2 0 1 1 0 0 0 2 0 1 1 1 2 1 1 2 0 1 2 2 1 1 1 1 0 0 ...
output:
0 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 42...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 263ms
memory: 3808kb
input:
981 2 0 1 2 1 2 1 2 1 2 1 2 0 1 2 2 0 0 1 1 0 0 1 2 0 2 0 0 0 0 1 1 2 1 0 1 0 2 2 2 1 1 1 0 1 2 1 0 1 2 1 0 1 2 1 1 1 0 0 1 0 1 1 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 2 1 2 1 2 1 0 1 1 0 0 1 0 1 1 0 1 1 1 1 1 2 0 1 2 2 2 2 1 0 1 1 0 1 1 1 0 2 1 1 0 1 1 0 0 1 0 2 2 0 2 2 1 2 1 1 1 1 1 1 2 0 1 0 1 2 1 1 0 2 ...
output:
0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 269ms
memory: 3780kb
input:
982 1 0 1 2 1 1 1 1 1 0 2 0 0 2 1 0 1 0 1 1 1 0 2 1 1 2 0 2 1 1 2 0 1 1 1 2 1 0 2 1 0 1 1 2 1 1 0 0 0 1 2 2 1 1 1 1 2 0 1 1 1 1 1 0 2 1 0 1 2 1 1 2 0 0 0 2 1 2 1 1 1 0 1 2 1 2 0 1 1 2 0 1 2 0 1 1 0 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 2 0 2 1 0 0 2 1 2 1 1 1 2 0 2 1 2 1 1 1 2 1 1 0 1 2 1 0 0 1 1 1 2 1 0 1 ...
output:
0 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 231 23...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 246ms
memory: 4016kb
input:
983 1 1 0 1 2 0 0 1 1 1 2 1 1 2 0 1 1 2 1 0 2 1 2 1 2 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 2 1 0 1 0 0 1 0 1 1 1 1 2 2 1 2 2 1 1 1 0 2 1 2 2 2 1 0 1 1 1 1 1 2 1 1 2 1 0 1 2 0 1 0 1 0 2 1 1 0 1 0 1 1 1 0 1 2 0 1 1 1 0 2 1 0 1 0 1 1 0 2 1 0 0 2 2 1 1 2 2 1 1 1 1 0 1 0 2 0 1 1 0 2 1 2 1 0 2 1 1 0 2 2 1 2 2 1 ...
output:
0 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 860 86...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 260ms
memory: 4008kb
input:
984 2 2 2 1 0 2 2 1 1 2 1 1 2 0 2 1 2 2 0 1 2 0 2 0 1 0 1 2 2 0 0 0 1 1 1 0 2 2 0 1 1 0 1 1 1 1 1 1 0 1 2 2 1 1 1 0 1 1 1 1 2 0 0 1 1 0 0 2 0 2 1 2 2 2 0 1 1 2 1 1 2 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 0 0 1 2 1 2 2 0 0 1 2 2 0 2 1 1 2 1 0 2 0 0 1 2 0 1 0 0 1 1 2 2 1 1 2 0 1 0 1 1 1 1 1 1 1 2 1 2 0 2 0 ...
output:
0 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 16...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 263ms
memory: 3692kb
input:
985 1 1 0 1 1 2 1 2 2 0 1 2 1 0 1 1 2 1 2 0 0 2 1 0 1 1 0 1 2 0 0 0 1 2 1 1 1 2 0 1 1 0 1 2 2 2 2 1 2 0 1 0 1 2 2 1 1 2 0 1 0 0 1 1 1 1 1 1 2 1 1 1 0 2 2 0 1 0 2 1 0 2 2 2 1 0 1 1 0 2 1 1 1 2 2 1 1 1 1 1 2 1 0 1 0 1 2 0 1 0 0 1 1 2 1 0 1 1 2 1 2 0 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 0 0 1 1 0 1 1 2 1 1 ...
output:
0 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 179 17...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 256ms
memory: 3844kb
input:
986 1 1 0 1 2 0 2 1 0 1 1 1 2 2 0 1 1 1 0 1 1 1 2 1 1 1 0 1 1 2 2 1 1 1 2 0 0 1 2 0 0 0 0 2 2 1 2 0 1 0 0 1 0 1 2 1 1 1 1 0 1 2 1 1 1 1 1 2 2 2 1 2 1 0 0 1 1 0 0 2 0 0 1 1 1 0 0 1 2 1 0 0 1 0 2 0 0 0 0 1 1 2 1 2 2 1 0 1 1 1 0 1 1 2 1 1 2 0 0 0 1 2 1 1 1 1 2 0 0 0 2 0 2 0 0 1 1 2 1 2 0 2 2 0 1 1 1 2 ...
output:
0 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 317 31...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 248ms
memory: 3760kb
input:
987 1 0 1 1 0 1 1 2 1 1 2 0 1 1 2 0 1 1 2 0 1 2 2 1 1 2 1 1 1 0 0 0 1 1 1 0 2 2 1 1 2 1 0 2 2 1 0 1 1 1 0 0 1 1 1 0 0 1 2 0 0 1 1 1 2 2 1 2 2 2 2 0 0 0 1 0 1 2 1 1 2 2 1 2 2 1 0 2 1 2 1 1 1 1 1 2 0 0 2 0 2 0 1 0 0 2 0 1 2 2 1 1 1 1 1 1 2 1 1 1 0 2 0 1 1 2 2 2 1 2 2 0 2 1 0 1 1 1 2 1 0 1 0 1 2 0 0 2 ...
output:
0 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 7...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 265ms
memory: 3812kb
input:
988 1 1 1 2 1 1 2 0 1 0 0 1 2 2 2 2 2 1 2 1 1 1 1 2 1 1 1 0 1 1 1 1 2 0 2 2 1 1 1 1 0 0 1 2 1 2 2 0 1 0 0 1 1 1 1 1 1 0 1 0 1 0 2 2 1 0 2 2 2 1 0 1 0 1 1 1 0 1 1 1 1 0 1 2 0 2 1 2 0 1 1 1 0 2 1 1 2 1 2 1 0 1 1 1 1 0 2 2 0 1 1 2 1 1 1 0 0 1 0 1 2 1 0 0 1 1 1 0 1 2 2 2 1 2 1 0 1 2 1 1 2 0 1 1 2 0 2 1 ...
output:
0 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 3...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 258ms
memory: 3736kb
input:
989 1 1 2 2 0 1 0 2 0 1 0 0 2 1 1 1 2 2 1 1 1 1 0 1 1 0 1 0 1 2 1 1 1 0 1 2 2 1 2 2 2 1 0 1 1 0 1 2 1 2 1 2 1 1 2 2 0 0 0 0 1 0 1 2 1 2 0 1 0 2 2 2 1 2 2 2 1 1 1 0 1 0 0 2 0 1 2 1 1 2 2 1 2 1 0 0 1 2 0 1 1 0 0 2 1 0 0 2 0 1 1 1 1 0 2 0 2 0 0 1 1 0 1 1 2 1 2 0 0 0 0 1 2 1 1 1 1 1 0 1 1 2 1 2 1 1 1 2 ...
output:
0 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 4...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 252ms
memory: 3808kb
input:
990 2 0 1 0 1 2 2 0 0 1 1 2 0 2 2 0 1 2 1 0 1 1 1 0 1 0 1 1 0 1 0 0 2 0 0 1 1 1 1 2 1 0 1 0 0 0 1 2 0 1 1 1 1 2 1 2 1 2 1 1 1 0 1 0 1 1 2 1 0 1 1 1 1 0 0 2 0 2 2 2 2 1 1 2 0 1 1 2 1 0 1 1 2 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 1 2 1 0 1 0 1 1 2 0 2 1 1 2 1 2 0 2 0 2 1 1 0 1 1 1 2 1 1 2 1 1 1 0 0 1 2 2 2 1 ...
output:
0 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 49...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 253ms
memory: 3780kb
input:
991 1 2 0 1 0 2 2 1 2 1 0 1 0 2 2 2 0 2 2 1 1 2 2 1 1 2 1 2 1 2 1 0 2 1 1 0 1 1 2 1 1 2 0 1 1 0 2 1 2 1 1 2 0 1 1 1 1 0 1 1 2 0 1 1 1 0 2 1 2 1 0 0 2 1 1 1 2 0 1 1 0 0 1 1 2 1 1 1 0 2 0 2 1 0 0 0 1 1 1 2 1 1 1 1 1 2 0 1 2 0 0 1 1 0 2 2 0 1 2 2 1 1 0 0 0 1 0 1 1 1 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 2 1 1 ...
output:
0 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 715 71...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 274ms
memory: 3740kb
input:
992 1 0 1 0 0 1 0 0 2 1 1 1 0 2 2 1 2 2 0 2 0 1 1 1 2 1 2 0 2 1 1 2 1 1 0 2 0 2 2 2 1 0 1 1 2 2 0 0 0 2 2 0 1 0 2 2 2 1 1 1 0 0 1 1 2 1 0 2 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 2 1 0 0 0 0 1 1 0 2 1 2 0 2 1 0 0 0 0 1 1 1 1 1 0 0 0 1 2 2 1 0 1 2 0 1 1 1 0 1 1 1 1 0 2 1 1 0 1 0 1 1 1 1 1 1 ...
output:
0 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 71...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 252ms
memory: 3756kb
input:
993 1 0 1 0 2 1 1 1 0 2 1 2 2 2 1 1 0 0 2 0 2 0 2 1 1 0 1 1 1 1 2 1 2 0 2 2 0 1 1 2 2 0 1 1 1 2 1 1 0 1 0 1 1 1 1 1 2 0 1 1 0 1 1 2 0 1 1 2 0 2 2 0 2 2 1 1 1 1 1 1 1 2 1 1 0 1 1 1 0 1 2 0 1 2 0 0 0 1 2 0 2 1 1 2 1 1 1 2 1 2 1 2 1 1 1 1 2 1 1 0 2 0 0 0 1 1 0 0 1 0 1 2 1 0 1 0 2 0 2 2 1 1 1 0 2 2 2 1 ...
output:
0 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 641 64...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 231ms
memory: 3756kb
input:
994 1 0 2 1 2 0 1 2 1 1 1 2 1 2 0 1 1 1 0 2 2 0 0 2 1 1 0 0 2 2 1 2 0 1 1 1 0 0 1 1 1 1 1 2 2 0 1 2 0 1 1 0 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 0 1 1 1 2 2 1 2 1 1 2 1 1 0 0 1 1 0 1 1 2 2 2 0 2 0 1 1 1 0 1 1 1 2 0 1 1 1 0 1 1 1 0 1 1 1 0 1 2 0 1 2 0 2 1 1 1 0 2 0 2 0 2 0 0 1 1 1 0 1 1 2 0 1 1 0 1 2 ...
output:
0 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 44...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 265ms
memory: 4012kb
input:
995 1 1 0 2 1 1 1 1 1 1 2 1 1 1 1 0 0 0 2 1 0 0 1 1 0 0 1 1 0 0 1 1 1 2 2 2 0 1 0 1 0 2 0 2 1 1 2 1 0 1 0 2 1 1 1 2 1 1 0 2 1 1 0 2 1 0 1 2 2 1 1 1 0 1 2 0 0 1 1 1 2 2 1 1 0 1 1 1 1 0 0 1 0 2 2 1 0 1 2 0 0 0 0 0 0 1 1 1 1 1 2 2 1 1 0 0 1 2 1 1 0 2 1 0 0 1 0 2 1 0 1 2 2 1 1 1 0 1 1 1 1 2 2 1 1 1 0 1 ...
output:
0 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 63...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 253ms
memory: 4020kb
input:
996 1 0 2 1 1 0 0 1 2 0 2 1 0 1 0 2 1 1 0 1 0 2 0 2 2 0 2 1 2 0 1 2 0 0 0 2 2 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 1 2 1 1 2 1 2 1 2 1 1 1 0 1 2 2 1 1 2 0 1 0 1 0 1 0 0 2 0 1 1 1 2 2 1 1 1 1 2 1 1 1 1 0 1 1 1 2 0 1 1 1 2 0 1 1 2 1 1 1 1 1 0 2 0 1 2 0 1 1 2 1 0 0 2 0 1 1 1 1 1 0 1 1 1 1 1 1 2 2 2 0 2 1 ...
output:
0 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 26...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 253ms
memory: 3756kb
input:
997 0 0 2 1 1 1 0 1 0 1 1 0 2 1 0 2 0 1 2 2 1 2 0 1 0 1 1 0 2 0 0 2 1 1 0 1 2 0 1 1 2 0 0 1 1 2 1 0 2 1 2 0 2 1 0 2 1 0 2 0 0 2 2 2 1 0 1 2 1 2 1 1 1 2 1 0 1 1 1 2 2 0 0 2 0 1 0 1 0 1 0 0 1 2 2 1 1 1 1 0 0 2 2 1 0 2 1 2 2 1 0 1 1 0 1 0 1 1 0 1 1 0 2 0 1 1 1 2 1 1 1 1 1 2 2 2 1 2 1 1 1 1 2 2 1 1 1 1 ...
output:
0 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 713 71...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 241ms
memory: 3764kb
input:
998 1 1 1 2 1 1 0 0 0 2 2 1 0 1 1 1 1 1 1 2 1 1 2 0 0 2 1 0 0 2 1 0 1 2 2 2 0 1 1 1 2 0 2 0 1 1 2 2 0 2 1 2 1 1 0 1 1 1 0 2 2 0 2 1 0 0 2 0 2 2 1 2 0 1 0 0 1 2 1 1 1 0 2 2 0 2 0 1 0 1 0 2 0 1 1 1 0 1 2 2 0 2 2 1 1 1 2 0 1 0 0 1 1 2 0 1 1 2 2 1 1 2 1 1 0 0 1 1 0 1 1 0 1 1 2 1 1 1 2 1 1 0 2 0 2 1 2 0 ...
output:
0 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 21...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 262ms
memory: 3760kb
input:
999 0 1 2 2 0 2 2 0 1 2 1 0 2 1 1 0 2 2 0 0 2 0 2 0 1 1 2 1 1 1 0 1 0 1 1 0 1 2 2 1 0 0 0 0 1 0 1 1 1 0 1 2 1 0 1 2 1 1 0 0 0 2 1 2 2 1 2 1 0 1 1 1 1 1 1 1 1 1 1 0 2 1 1 2 2 2 0 1 0 1 1 1 0 1 2 1 2 0 0 1 1 1 0 1 2 0 0 1 1 0 0 0 1 0 2 2 2 2 1 1 1 2 2 2 2 0 2 0 1 2 1 1 2 0 2 1 2 1 1 2 2 1 1 1 2 2 1 1 ...
output:
0 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 503 50...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed