QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#745343 | #9432. Permutation | Lazy_Labs | AC ✓ | 290ms | 4144kb | C++14 | 1.5kb | 2024-11-14 09:18:39 | 2024-11-14 09:18:39 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
inline int read(){
int x(0),f(1);char c=getchar();
while(c<'0'||c>'9')f=c=='-'?-1:1,c=getchar();
while(c<='9'&&c>='0')x=x*10+c-48,c=getchar();
return x*f;
}
const int N=1010;
int p[N],n;vector<int>All;
int ask(int mid,int x,int y){
printf("0 ");
for(int i=1;i<=n;i++)printf("%d ",(i<=mid)?x:y);puts("");
fflush(stdout);return read();
}
queue<int>q;int fa[N],to[N];
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
void solve(int l,int r,vector<int>nw){
if(l==r)return p[l]=nw[0],void();
int mid=(l+r)>>1;for(auto i:nw)q.push(i),fa[i]=i,to[i]=-1;
int Pl=0,Pr=0;
while(!q.empty()){
if(q.size()==1){
int x=q.front();q.pop();
if(Pl)to[x]=!ask(mid,x,Pl);
else if(Pr)to[x]=!ask(mid,Pr,x);
}
else {
int x=q.front();q.pop();int y=q.front();q.pop();
int qry=ask(mid,x,y);
if(qry==0)to[x]=1,to[y]=0,Pl=y,Pr=x;
else if(qry==2)to[x]=0,to[y]=1,Pl=x,Pr=y;
else q.push(x),fa[find(y)]=find(x);
}
}
vector<int>L,R;
for(auto i:nw)if(!to[find(i)])L.push_back(i);else R.push_back(i);
solve(l,mid,L);solve(mid+1,r,R);
}
mt19937 rnd(0xee0000);
int main(){
n=read();for(int i=1;i<=n;i++)All.push_back(i);shuffle(All.begin(),All.end(),rnd);
solve(1,n,All);printf("1 ");for(int i=1;i<=n;i++)printf("%d ",p[i]);fflush(stdout);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3756kb
input:
5 1 1 1 0 1 0 2 0
output:
0 3 3 3 4 4 0 5 5 5 1 1 0 2 2 2 3 3 0 5 5 5 2 2 0 3 3 4 4 4 0 2 2 3 3 3 0 3 4 4 4 4 0 5 5 5 5 1 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 266ms
memory: 3728kb
input:
1000 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 0 2 1 2 1 2 1 0 0 2 0 2 1 0 2 0 1 1 1 0 2 1 1 1 2 2 1 1 1 1 1 1 0 2 0 1 0 2 0 1 2 0 2 0 0 1 2 1 0 0 1 1 1 1 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 2 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 1 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 1 2 1 0 2 0 1 1 1...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
2 2
output:
0 2 1 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
3 1 0 2
output:
0 3 3 1 0 2 2 3 0 3 1 1 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
4 1 1 2 0 0
output:
0 4 4 3 3 0 1 1 2 2 0 4 4 1 1 0 4 3 3 3 0 1 1 1 2 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
6 1 0 1 2 1 0 0 1 0 0
output:
0 4 4 4 3 3 3 0 6 6 6 2 2 2 0 1 1 1 5 5 5 0 4 4 4 1 1 1 0 4 4 3 3 3 3 0 2 2 4 4 4 4 0 4 3 3 3 3 3 0 6 6 6 6 6 1 0 5 5 5 5 5 6 0 6 6 6 6 1 1 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
7 2 0 2 1 2 0 2 0 0 1 2
output:
0 3 3 3 3 4 4 4 0 6 6 6 6 1 1 1 0 2 2 2 2 5 5 5 0 7 7 7 7 2 2 2 0 3 3 1 1 1 1 1 0 2 2 7 7 7 7 7 0 3 7 7 7 7 7 7 0 1 1 1 2 2 2 2 0 4 4 4 4 4 4 6 0 5 5 5 5 5 5 6 0 6 6 6 6 6 5 5 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
8 0 0 2 0 1 1 2 2 0 0 2 2 2
output:
0 4 4 4 4 3 3 3 3 0 6 6 6 6 7 7 7 7 0 1 1 1 1 5 5 5 5 0 8 8 8 8 2 2 2 2 0 3 3 7 7 7 7 7 7 0 1 1 2 2 2 2 2 2 0 3 3 1 1 1 1 1 1 0 3 7 7 7 7 7 7 7 0 1 1 1 2 2 2 2 2 0 4 4 4 4 4 4 6 6 0 5 5 5 5 5 5 8 8 0 6 6 6 6 6 5 5 5 0 4 4 4 4 4 4 4 8 1 3 7 2 1 6 5 4 8
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 4040kb
input:
9 2 1 1 1 0 0 2 0 1 1 0 2 0 2 2 0 2
output:
0 3 3 3 3 3 4 4 4 4 0 9 9 9 9 9 1 1 1 1 0 8 8 8 8 8 5 5 5 5 0 7 7 7 7 7 2 2 2 2 0 6 6 6 6 6 9 9 9 9 0 8 8 8 8 8 7 7 7 7 0 3 3 3 9 9 9 9 9 9 0 1 1 1 7 7 7 7 7 7 0 2 2 2 7 7 7 7 7 7 0 3 3 7 7 7 7 7 7 7 0 2 2 3 3 3 3 3 3 3 0 3 7 7 7 7 7 7 7 7 0 9 9 9 9 1 1 1 1 1 0 4 4 4 4 4 4 4 8 8 0 5 5 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 4108kb
input:
10 0 0 2 2 0 1 2 0 1 0 2 0 2 2 1 1 0 0 2
output:
0 4 4 4 4 4 3 3 3 3 3 0 6 6 6 6 6 7 7 7 7 7 0 10 10 10 10 10 5 5 5 5 5 0 9 9 9 9 9 2 2 2 2 2 0 8 8 8 8 8 1 1 1 1 1 0 3 3 3 7 7 7 7 7 7 7 0 10 10 10 9 9 9 9 9 9 9 0 1 1 1 3 3 3 3 3 3 3 0 3 3 7 7 7 7 7 7 7 7 0 10 10 3 3 3 3 3 3 3 3 0 3 7 7 7 7 7 7 7 7 7 0 9 9 9 9 1 1 1 1 1 1 0 4 4 4 4 4 4 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 4040kb
input:
11 2 1 0 1 1 0 2 2 1 1 0 1 0 2 1 0 0 2 2 1 2 1 0 0
output:
0 3 3 3 3 3 3 11 11 11 11 11 0 9 9 9 9 9 9 1 1 1 1 1 0 8 8 8 8 8 8 5 5 5 5 5 0 7 7 7 7 7 7 10 10 10 10 10 0 6 6 6 6 6 6 2 2 2 2 2 0 4 4 4 4 4 4 9 9 9 9 9 0 7 7 7 7 7 7 6 6 6 6 6 0 3 3 3 9 9 9 9 9 9 9 9 0 1 1 1 5 5 5 5 5 5 5 5 0 7 7 7 10 10 10 10 10 10 10 10 0 1 1 1 7 7 7 7 7 7 7 7 0 3 3 7...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
12 0 0 1 2 0 1 2 1 2 1 2 1 0 2 0 1 0 2 2 0 2 1 2 0 1 0
output:
0 4 4 4 4 4 4 3 3 3 3 3 3 0 6 6 6 6 6 6 7 7 7 7 7 7 0 10 10 10 10 10 10 5 5 5 5 5 5 0 9 9 9 9 9 9 12 12 12 12 12 12 0 8 8 8 8 8 8 1 1 1 1 1 1 0 2 2 2 2 2 2 11 11 11 11 11 11 0 10 10 10 10 10 10 2 2 2 2 2 2 0 3 3 3 7 7 7 7 7 7 7 7 7 0 10 10 10 5 5 5 5 5 5 5 5 5 0 9 9 9 1 1 1 1 1 1 1 1 1 0 3...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
13 1 1 1 1 1 2 1 1 2 0 0 2 1 0 0 2 2 0 1 0 2 0 1 1 2 1 0 2 0 1 0
output:
0 3 3 3 3 3 3 3 11 11 11 11 11 11 0 9 9 9 9 9 9 9 1 1 1 1 1 1 0 13 13 13 13 13 13 13 5 5 5 5 5 5 0 7 7 7 7 7 7 7 10 10 10 10 10 10 0 12 12 12 12 12 12 12 2 2 2 2 2 2 0 4 4 4 4 4 4 4 6 6 6 6 6 6 0 8 8 8 8 8 8 8 3 3 3 3 3 3 0 9 9 9 9 9 9 9 13 13 13 13 13 13 0 7 7 7 7 7 7 7 12 12 12 12 12 12 0...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
14 1 0 2 2 0 1 0 2 0 1 0 0 1 1 2 2 2 1 0 0 1 1 1 1 1 0 2 0 0 0 2 1 2
output:
0 14 14 14 14 14 14 14 13 13 13 13 13 13 13 0 6 6 6 6 6 6 6 7 7 7 7 7 7 7 0 10 10 10 10 10 10 10 5 5 5 5 5 5 5 0 9 9 9 9 9 9 9 12 12 12 12 12 12 12 0 8 8 8 8 8 8 8 1 1 1 1 1 1 1 0 2 2 2 2 2 2 2 11 11 11 11 11 11 11 0 3 3 3 3 3 3 3 4 4 4 4 4 4 4 0 14 14 14 14 14 14 14 2 2 2 2 2 2 2 0 14 14 14...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 4044kb
input:
15 0 1 2 1 1 2 0 0 2 1 1 1 1 0 2 0 2 2 0 1 1 2 0 2 1 1 1 1 1 0 1 1 2 2 0 1 0 2
output:
0 3 3 3 3 3 3 3 3 15 15 15 15 15 15 15 0 9 9 9 9 9 9 9 9 1 1 1 1 1 1 1 0 13 13 13 13 13 13 13 13 5 5 5 5 5 5 5 0 7 7 7 7 7 7 7 7 10 10 10 10 10 10 10 0 12 12 12 12 12 12 12 12 2 2 2 2 2 2 2 0 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 0 8 8 8 8 8 8 8 8 11 11 11 11 11 11 11 0 14 14 14 14 14 14 14 14 9 9 9 ...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 242ms
memory: 3808kb
input:
975 1 2 1 2 2 1 1 2 0 0 2 1 0 1 2 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 1 2 0 1 2 0 2 2 1 1 0 1 2 1 1 1 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 1 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 250ms
memory: 4068kb
input:
976 2 0 0 0 2 2 0 1 0 0 2 0 0 0 1 2 2 1 2 0 2 1 2 1 0 0 2 0 1 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 1 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 2 1 0 1 1 0 1 1 1 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 0 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 257ms
memory: 4068kb
input:
977 1 2 1 2 2 1 1 2 0 0 2 1 0 1 2 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 1 2 0 1 2 0 2 2 1 1 0 1 2 1 1 1 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 1 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 274ms
memory: 3784kb
input:
978 2 0 0 0 2 2 0 1 0 0 2 0 0 0 1 2 2 1 2 0 2 1 2 1 0 0 2 0 1 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 2 1 0 1 1 0 1 1 1 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 0 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 268ms
memory: 3788kb
input:
979 1 2 1 2 2 1 1 2 0 0 2 1 0 1 2 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 2 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 1 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 279ms
memory: 3808kb
input:
980 2 0 1 0 2 2 0 0 0 0 2 0 0 0 1 2 2 1 2 0 2 1 2 1 0 0 2 0 1 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 2 1 0 1 1 0 1 2 1 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 0 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 279ms
memory: 4144kb
input:
981 1 2 1 2 2 1 1 2 0 0 2 1 0 1 2 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 2 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 0 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 273ms
memory: 3840kb
input:
982 2 0 2 0 2 2 0 0 0 0 2 0 0 0 1 2 2 1 2 0 2 1 2 1 0 0 2 0 1 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 2 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 0 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 264ms
memory: 3832kb
input:
983 1 2 1 2 2 1 1 2 0 0 2 1 0 1 2 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 2 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 0 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 267ms
memory: 3784kb
input:
984 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 1 2 0 2 1 2 1 0 0 2 0 1 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 2 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 0 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 290ms
memory: 4036kb
input:
985 1 2 1 2 2 1 1 2 0 0 2 1 0 1 2 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 2 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 0 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 270ms
memory: 3768kb
input:
986 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 1 2 0 2 1 2 1 0 0 2 0 1 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 1 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 1 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 266ms
memory: 4040kb
input:
987 1 2 1 2 2 1 1 2 0 0 2 1 0 1 2 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 2 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 0 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 260ms
memory: 4140kb
input:
988 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 0 2 1 2 1 2 1 0 0 2 0 2 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 1 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 1 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 263ms
memory: 4036kb
input:
989 1 2 1 2 2 1 1 2 0 0 2 1 0 1 2 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 2 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 0 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 274ms
memory: 3720kb
input:
990 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 0 2 1 2 1 2 1 0 0 2 0 2 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 1 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 1 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 272ms
memory: 3788kb
input:
991 1 2 1 2 2 1 1 2 0 0 2 1 0 1 1 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 2 0 1 2 2 2 0 1 0 1 1 1 0 1 2 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 1 2 0 1 1 1 1 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 266ms
memory: 3720kb
input:
992 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 0 2 1 2 1 2 1 0 0 2 0 2 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 0 0 0 1 1 1 0 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 1 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 0 2 1 0 2 0 1 1 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 244ms
memory: 3784kb
input:
993 1 2 1 2 2 1 1 2 0 0 2 1 0 1 1 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 1 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 2 0 1 2 2 2 0 1 0 1 1 1 0 1 1 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 2 2 0 1 1 1 1 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 257ms
memory: 3788kb
input:
994 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 0 2 1 2 1 2 1 0 0 2 0 2 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 0 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 1 0 0 1 1 1 1 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 1 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 1 2 1 0 2 0 1 1 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 271ms
memory: 4036kb
input:
995 1 2 1 2 2 1 1 2 0 0 2 1 0 1 1 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 0 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 1 0 1 2 2 2 0 1 0 1 1 1 0 1 1 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 2 2 1 1 1 1 1 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 272ms
memory: 4036kb
input:
996 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 0 2 1 2 1 2 1 0 0 2 0 2 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 1 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 1 0 0 1 1 1 1 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 1 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 1 2 1 0 2 0 1 1 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 276ms
memory: 3788kb
input:
997 1 2 1 2 2 1 1 2 0 0 2 1 0 1 1 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 0 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 1 0 1 2 2 2 0 1 0 1 1 1 0 1 1 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 2 2 1 1 1 1 1 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 271ms
memory: 4068kb
input:
998 2 0 2 1 2 2 0 0 0 0 2 0 0 0 1 2 2 0 2 1 2 1 2 1 0 0 2 0 2 1 0 2 0 1 1 1 0 2 1 1 1 2 2 2 1 1 1 1 1 0 2 0 1 0 2 0 1 1 0 2 0 0 1 2 1 0 0 1 1 1 1 1 2 0 2 2 0 1 1 1 0 2 0 1 1 1 1 2 2 0 0 0 0 1 1 1 1 2 1 1 0 1 2 0 1 1 1 1 2 1 1 1 2 1 1 0 1 1 0 1 2 0 2 1 1 1 2 0 0 1 1 0 0 0 2 0 1 2 0 1 2 1 0 2 0 1 1 1 ...
output:
0 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 282ms
memory: 3784kb
input:
999 1 2 1 2 2 1 1 2 0 0 2 1 0 1 1 0 0 1 1 0 0 0 1 2 1 1 2 1 1 0 1 0 1 1 2 2 0 1 2 2 0 1 2 0 1 0 0 1 1 1 1 0 2 1 1 2 2 0 1 2 0 2 2 1 1 0 1 2 1 1 1 0 1 2 2 2 0 1 0 1 1 1 0 1 1 2 2 1 1 1 1 2 2 0 0 0 1 1 2 1 2 2 1 1 0 1 1 0 1 2 1 1 1 0 0 1 1 0 1 0 0 2 0 0 2 2 2 1 0 0 1 1 2 2 1 1 1 1 1 2 0 1 2 0 1 0 0 2 ...
output:
0 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 1...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed