QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#741577 | #9432. Permutation | mhb2010 | AC ✓ | 230ms | 3872kb | C++14 | 1.0kb | 2024-11-13 14:40:36 | 2024-11-13 14:40:37 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
void ts(){cout<<"IAKIOI"<<endl;}
int n, a[1005], X;
vector <int> v;
int check(int l, int r, int x, int y){
cout<<"0 ";
int mid=(l+r)>>1;
for(int i=1; i<=mid; i++)cout<<x<<' ';
for(int i=mid+1; i<=n; i++)cout<<y<<' ';
cout<<endl;
cin>>X;
return X;
}
void solve(int l, int r, vector <int> v){
if(l==r){
a[l]=v[0];
return;
}
random_shuffle(v.begin(),v.end());
int L=0, x=0;
vector <int> Q[2];
while(x<v.size()-1){
int op=check(l,r,v[x],v[x+1]);
if(op==1)x++;
else{
op=(2-op)/2;
for(int i=L; i<=x; i++)Q[op].push_back(v[i]);
Q[op^1].push_back(v[x+1]);
L=x=x+2;
}
}
int mid=(l+r)>>1;
if(L!=v.size()){
for(int i=L; i<v.size(); i++)Q[Q[0].size()==mid-l+1].push_back(v[i]);
}
solve(l,mid,Q[0]);
solve(mid+1,r,Q[1]);
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1; i<=n; i++)v.push_back(i);
solve(1,n,v);
cout<<"1 ";
for(int i=1; i<=n; i++)cout<<a[i]<<' ';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3536kb
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: 188ms
memory: 3784kb
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: 1ms
memory: 3600kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3488kb
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: 1ms
memory: 3832kb
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: 3552kb
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: 3592kb
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: 3588kb
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: 0ms
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: 0ms
memory: 3488kb
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: 3492kb
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: 3536kb
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: 1ms
memory: 3624kb
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: 3592kb
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: 181ms
memory: 3812kb
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: 173ms
memory: 3580kb
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: 192ms
memory: 3564kb
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: 205ms
memory: 3552kb
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: 186ms
memory: 3552kb
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: 202ms
memory: 3620kb
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: 187ms
memory: 3816kb
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: 189ms
memory: 3872kb
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: 206ms
memory: 3636kb
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: 197ms
memory: 3564kb
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: 213ms
memory: 3560kb
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: 193ms
memory: 3652kb
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: 230ms
memory: 3580kb
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: 173ms
memory: 3508kb
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: 191ms
memory: 3576kb
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: 204ms
memory: 3628kb
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: 217ms
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: 190ms
memory: 3608kb
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: 172ms
memory: 3652kb
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: 198ms
memory: 3512kb
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: 186ms
memory: 3508kb
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: 195ms
memory: 3844kb
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: 172ms
memory: 3576kb
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: 199ms
memory: 3604kb
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: 187ms
memory: 3640kb
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