QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#744907 | #9432. Permutation | chrhaa | AC ✓ | 279ms | 4076kb | C++14 | 1.1kb | 2024-11-14 00:20:43 | 2024-11-14 00:20:44 |
Judging History
answer
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
const int N=1005;
int n,a[N];
inline int calc(int p,int x,int y){
putchar(48);
for(int i=1;i<=p;i++) printf(" %d",x);
for(int i=p+1;i<=n;i++) printf(" %d",y);
putchar('\n');
fflush(stdout);
scanf("%d",&x);
return x;
}
void solve(int l,int r,vector<int> &b){
if(l==r){
a[l]=b[0];
return ;
}
random_shuffle(b.begin(),b.end());
vector<int> c[2];
int p,i,o,mid=l+r>>1;
for(i=p=0;i+1<b.size();i++){
o=calc(mid,b[i],b[i+1]);
if(o!=1){
for(o=!o;p<=i;p++)
c[o].push_back(b[p]);
c[o^1].push_back(b[p]);
p++;
i++;
}
}
if(p!=b.size()){
o=(c[0].size()==mid-l+1);
for(;p<b.size();p++)
c[o].push_back(b[p]);
}
solve(l,mid,c[0]);
solve(mid+1,r,c[1]);
}
signed main(){
int i;
vector<int> b;
scanf("%d",&n);
for(i=1;i<=n;i++) b.push_back(i);
solve(1,n,b);
putchar(49);
for(i=1;i<=n;i++) printf(" %d",a[i]);
putchar('\n');
fflush(stdout);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3784kb
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: 243ms
memory: 3804kb
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: 3764kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3764kb
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: 4064kb
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: 4052kb
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: 0ms
memory: 3716kb
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: 3860kb
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: 3788kb
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 6 6 6 6 6 6 8 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 4020kb
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 6 6 2 2 0 2 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 4020kb
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 1 1 5 5 5 ...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3796kb
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 3 7 7 7 7...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3764kb
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 7 7 7 7 ...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 4020kb
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 8 0 9 ...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3788kb
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 3 3 3 ...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 242ms
memory: 3780kb
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: 249ms
memory: 3780kb
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: 252ms
memory: 3780kb
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: 251ms
memory: 3776kb
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: 264ms
memory: 3800kb
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: 257ms
memory: 3804kb
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: 270ms
memory: 3780kb
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: 261ms
memory: 3780kb
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: 261ms
memory: 4064kb
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: 256ms
memory: 3776kb
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: 276ms
memory: 4068kb
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: 240ms
memory: 4032kb
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: 258ms
memory: 4076kb
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: 258ms
memory: 3856kb
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: 245ms
memory: 3776kb
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: 247ms
memory: 3712kb
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: 275ms
memory: 3872kb
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: 263ms
memory: 3800kb
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: 253ms
memory: 3800kb
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: 267ms
memory: 4068kb
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: 246ms
memory: 4076kb
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: 268ms
memory: 3772kb
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: 279ms
memory: 3780kb
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: 236ms
memory: 3780kb
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: 262ms
memory: 3732kb
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