QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#741298 | #9432. Permutation | zqiaor | AC ✓ | 272ms | 3860kb | C++17 | 1001b | 2024-11-13 14:02:53 | 2024-11-13 14:02:54 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define mid (l+r>>1)
int n,a[1005],X;
void print(){
cout<<"1 ";
for(int i=1;i<=n;i++)cout<<a[i]<<" ";
cout<<endl;
}
int check(int l,int r,int x,int y){
cout<<"0 ";
for(int i=1;i<=mid;i++)cout<<x<<" ";
for(int i=mid+1;i<=n;i++)cout<<y<<" ";
cout<<endl;
return cin>>X,X;
}
void solve(int l,int r,vector<int>q){
if(l==r){a[l]=q[0];return;}
random_shuffle(q.begin(),q.end());
vector<int>Q[2];
int L=0,x=0,op;
while(x<q.size()-1){
op=check(l,r,q[x],q[x+1]);
if(op==1)x++;
else {
op=(2-op)/2;
for(int i=L;i<=x;i++)Q[op].push_back(q[i]);
Q[op^1].push_back(q[x+1]),L=x=x+2;
}
}
if(L!=q.size()){
op=(Q[0].size()==mid-l+1);
for(int i=L;i<q.size();i++)Q[op].push_back(q[i]);
}
solve(l,mid,Q[0]),solve(mid+1,r,Q[1]);
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n;
vector<int>st;
for(int i=1;i<=n;i++)st.push_back(i);
solve(1,n,st),print();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3596kb
input:
5 0 1 2 1 2 2 2
output:
0 5 5 5 4 4 0 2 2 2 3 3 0 3 3 3 1 1 0 4 4 3 3 3 0 3 3 2 2 2 0 3 4 4 4 4 0 1 1 1 1 5 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 266ms
memory: 3512kb
input:
1000 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
3 1 2 0
output:
0 1 1 3 0 3 3 2 0 1 3 3 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
4 0 0 0 0
output:
0 1 1 4 4 0 2 2 3 3 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: 3620kb
input:
6 0 1 2 1 2 2 0 2
output:
0 5 5 5 4 4 4 0 2 2 2 3 3 3 0 3 3 3 1 1 1 0 4 4 3 3 3 3 0 3 3 2 2 2 2 0 3 4 4 4 4 4 0 5 5 5 5 5 6 0 1 1 1 1 6 6 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
7 1 0 1 2 0 2 2 2 2 0
output:
0 5 5 5 5 4 4 4 0 4 4 4 4 2 2 2 0 7 7 7 7 1 1 1 0 1 1 1 1 6 6 6 0 1 1 3 3 3 3 3 0 7 7 2 2 2 2 2 0 3 7 7 7 7 7 7 0 2 2 2 1 1 1 1 0 5 5 5 5 5 5 4 0 5 5 5 5 5 6 6 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
8 1 1 0 2 1 2 0 0 2 1 0 2 0
output:
0 5 5 5 5 4 4 4 4 0 4 4 4 4 8 8 8 8 0 8 8 8 8 7 7 7 7 0 1 1 1 1 6 6 6 6 0 3 3 3 3 2 2 2 2 0 3 3 2 2 2 2 2 2 0 1 1 7 7 7 7 7 7 0 7 3 3 3 3 3 3 3 0 2 2 2 1 1 1 1 1 0 4 4 4 4 4 4 8 8 0 8 8 8 8 8 8 5 5 0 6 6 6 6 6 5 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: 3600kb
input:
9 1 1 0 2 1 1 0 2 2 0 2 0 2 0 0
output:
0 5 5 5 5 5 4 4 4 4 0 4 4 4 4 4 8 8 8 8 0 8 8 8 8 8 9 9 9 9 0 1 1 1 1 1 6 6 6 6 0 3 3 3 3 3 2 2 2 2 0 2 2 2 2 2 7 7 7 7 0 9 9 9 3 3 3 3 3 3 0 7 7 7 1 1 1 1 1 1 0 7 7 2 2 2 2 2 2 2 0 7 3 3 3 3 3 3 3 3 0 1 1 1 1 9 9 9 9 9 0 6 6 6 6 6 6 6 5 5 0 4 4 4 4 4 4 4 8 8 0 4 4 4 4 4 4 5 5 5 0 6 6 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
10 1 1 0 2 2 1 2 1 2 0 0 0 1 0 1 0 2 0
output:
0 5 5 5 5 5 4 4 4 4 4 0 4 4 4 4 4 8 8 8 8 8 0 8 8 8 8 8 9 9 9 9 9 0 1 1 1 1 1 6 6 6 6 6 0 3 3 3 3 3 2 2 2 2 2 0 7 7 7 7 7 10 10 10 10 10 0 10 10 10 1 1 1 1 1 1 1 0 3 3 3 7 7 7 7 7 7 7 0 7 7 7 9 9 9 9 9 9 9 0 10 10 3 3 3 3 3 3 3 3 0 7 3 3 3 3 3 3 3 3 3 0 9 9 9 9 1 1 1 1 1 1 0 6 6 6 6 6 6 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
11 2 0 2 2 1 2 1 0 0 0 0 2 2 2 1 2 2 2 2
output:
0 5 5 5 5 5 5 11 11 11 11 11 0 8 8 8 8 8 8 9 9 9 9 9 0 1 1 1 1 1 1 6 6 6 6 6 0 3 3 3 3 3 3 2 2 2 2 2 0 7 7 7 7 7 7 10 10 10 10 10 0 10 10 10 10 10 10 4 4 4 4 4 0 9 9 9 1 1 1 1 1 1 1 1 0 1 1 1 3 3 3 3 3 3 3 3 0 5 5 5 7 7 7 7 7 7 7 7 0 10 10 3 3 3 3 3 3 3 3 3 0 7 3 3 3 3 3 3 3 3 3 3 0 1 1 1...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
12 2 0 2 2 1 2 1 1 0 1 1 2 0 2 2 1 2 2 1 2 2 2 0
output:
0 5 5 5 5 5 5 11 11 11 11 11 11 0 12 12 12 12 12 12 9 9 9 9 9 9 0 1 1 1 1 1 1 6 6 6 6 6 6 0 3 3 3 3 3 3 2 2 2 2 2 2 0 7 7 7 7 7 7 10 10 10 10 10 10 0 10 10 10 10 10 10 4 4 4 4 4 4 0 5 5 5 9 9 9 9 9 9 9 9 9 0 9 9 9 1 1 1 1 1 1 1 1 1 0 1 1 1 7 7 7 7 7 7 7 7 7 0 10 10 10 3 3 3 3 3 3 3 3 3 0 3...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
13 2 0 2 1 0 1 2 1 1 0 1 1 0 2 0 0 0 0 2 2 2 2 2 2 2
output:
0 5 5 5 5 5 5 5 11 11 11 11 11 11 0 12 12 12 12 12 12 12 13 13 13 13 13 13 0 1 1 1 1 1 1 1 6 6 6 6 6 6 0 3 3 3 3 3 3 3 2 2 2 2 2 2 0 2 2 2 2 2 2 2 7 7 7 7 7 7 0 10 10 10 10 10 10 10 4 4 4 4 4 4 0 4 4 4 4 4 4 4 8 8 8 8 8 8 0 4 4 4 4 9 9 9 9 9 9 9 9 9 0 9 9 9 9 5 5 5 5 5 5 5 5 5 0 5 5 5 5 7 7...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
14 1 1 0 2 2 1 1 2 2 0 1 0 1 2 0 0 0 2 0 1 1 2 2 2 2 0 2 1 2 0
output:
0 5 5 5 5 5 5 5 11 11 11 11 11 11 11 0 11 11 11 11 11 11 11 12 12 12 12 12 12 12 0 12 12 12 12 12 12 12 13 13 13 13 13 13 13 0 1 1 1 1 1 1 1 6 6 6 6 6 6 6 0 14 14 14 14 14 14 14 2 2 2 2 2 2 2 0 7 7 7 7 7 7 7 10 10 10 10 10 10 10 0 10 10 10 10 10 10 10 4 4 4 4 4 4 4 0 4 4 4 4 4 4 4 8 8 8 8 8 8...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
15 0 0 2 1 0 1 2 2 1 2 2 0 0 0 0 2 0 2 0 2 2 0 1 2 0 2 0 2 2 0
output:
0 5 5 5 5 5 5 5 5 11 11 11 11 11 11 11 0 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 0 15 15 15 15 15 15 15 15 6 6 6 6 6 6 6 0 14 14 14 14 14 14 14 14 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 2 7 7 7 7 7 7 7 0 10 10 10 10 10 10 10 10 4 4 4 4 4 4 4 0 4 4 4 4 4 4 4 4 8 8 8 8 8 8 8 0 9 9 9 9 9 9 9 9 3 3 3...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 244ms
memory: 3592kb
input:
975 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 1 2 1 0 2 2 0 0 2 1 1 1 1 0 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 251ms
memory: 3860kb
input:
976 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 1 2 1 0 2 2 0 0 2 1 1 1 1 0 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 236ms
memory: 3584kb
input:
977 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 1 2 1 0 2 2 0 0 2 1 1 1 1 0 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 232ms
memory: 3512kb
input:
978 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 1 2 1 0 2 2 0 0 2 1 1 1 1 0 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 239ms
memory: 3564kb
input:
979 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 1 2 1 0 2 2 0 0 2 1 1 1 1 0 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 244ms
memory: 3628kb
input:
980 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 1 2 1 0 2 2 0 0 2 1 1 1 1 0 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 258ms
memory: 3568kb
input:
981 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 230ms
memory: 3644kb
input:
982 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 234ms
memory: 3816kb
input:
983 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 255ms
memory: 3584kb
input:
984 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 260ms
memory: 3648kb
input:
985 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 256ms
memory: 3640kb
input:
986 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 2 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 265ms
memory: 3728kb
input:
987 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 253ms
memory: 3624kb
input:
988 1 2 1 1 0 0 1 0 1 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 262ms
memory: 3564kb
input:
989 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 244ms
memory: 3788kb
input:
990 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 272ms
memory: 3628kb
input:
991 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 270ms
memory: 3564kb
input:
992 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 257ms
memory: 3640kb
input:
993 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 252ms
memory: 3568kb
input:
994 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 244ms
memory: 3816kb
input:
995 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 247ms
memory: 3788kb
input:
996 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 258ms
memory: 3648kb
input:
997 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 253ms
memory: 3516kb
input:
998 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 250ms
memory: 3552kb
input:
999 1 2 1 1 0 0 2 2 0 1 2 0 1 1 1 2 2 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 2 2 2 1 0 1 0 1 0 1 0 1 2 2 1 1 1 1 1 1 0 0 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 0 1 0 1 2 1 1 2 1 0 0 1 0 2 2 2 1 0 0 1 0 1 0 0 0 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 1 1 1 0 1 1 1 0 1 0 2 0 1 2 1 1 1 1 1 1 2 1 0 2 1 1 0 2 2 1 2 1 2 1 1 1 1 0 ...
output:
0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed