QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#744764 | #9432. Permutation | sszcdjr | AC ✓ | 316ms | 3964kb | C++20 | 1.3kb | 2024-11-13 23:13:20 | 2024-11-13 23:13:24 |
Judging History
answer
#include <bits/stdc++.h>
#define mid ((l+r)>>1)
using namespace std;
mt19937 rng(time(0));
int ans[1005],n,ask[1005];
int qry(int l1,int r1,int v1,int l2,int r2,int v2,int v3){
for(int i=1;i<=n;i++){
if(l1<=i&&i<=r1) ask[i]=v1;
else if(l2<=i&&i<=r2) ask[i]=v2;
else ask[i]=v3;
}
cout<<"0 ";
for(int i=1;i<=n;i++) cout<<ask[i]<<" ";
cout<<endl; fflush(stdout);
int ret; cin>>ret;
return ret;
}
void solve(int l,int r,vector<int> vc){
if(l==r){
ans[l]=vc[0];
return ;
}
random_shuffle(vc.begin(),vc.end());
vector<int> vcl,vcr;
int lst=0;
for(int i=0;i<vc.size();i++){
if(i==vc.size()-1){
if(vcl.size()!=mid-l+1) for(int j=lst;j<=i;j++) vcl.push_back(vc[j]);
else for(int j=lst;j<=i;j++) vcr.push_back(vc[j]);
continue;
}
int ret=qry(l,mid,vc[i],mid+1,r,vc[i+1],vc[0]);
if(ret==2){
for(int j=lst;j<=i;j++) vcl.push_back(vc[j]);
vcr.push_back(vc[i+1]);
lst=i+2,i++;
}
else if(ret==0){
for(int j=lst;j<=i;j++) vcr.push_back(vc[j]);
vcl.push_back(vc[i+1]);
lst=i+2,i++;
}
}
solve(l,mid,vcl);
solve(mid+1,r,vcr);
}
signed main(){
cin>>n;
vector<int> vc; for(int i=1;i<=n;i++) vc.push_back(i);
solve(1,n,vc);
cout<<1<<" ";
for(int i=1;i<=n;i++) cout<<ans[i]<<" "; cout<<endl; fflush(stdout);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3680kb
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 4 4 0 3 3 2 4 4 0 3 4 3 3 3 0 1 1 1 1 5 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 311ms
memory: 3776kb
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: 3616kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
3 1 2 0
output:
0 1 1 3 0 3 3 2 0 1 3 1 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
4 0 0 0 0
output:
0 1 1 4 4 0 2 2 3 3 0 4 3 4 4 0 1 1 1 2 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 3684kb
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 4 4 4 0 3 3 2 4 4 4 0 3 4 3 3 3 3 0 5 5 5 5 5 6 0 1 1 1 1 6 1 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3928kb
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 1 1 1 0 7 7 2 2 1 1 1 0 3 7 3 3 3 3 3 0 2 2 2 1 2 2 2 0 5 5 5 5 5 5 4 0 5 5 5 5 5 6 5 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 0ms
memory: 3620kb
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 3 3 3 3 0 1 1 7 7 3 3 3 3 0 7 3 7 7 7 7 7 7 0 2 2 2 1 2 2 2 2 0 4 4 4 4 4 4 8 8 0 4 4 4 4 8 8 5 5 0 6 6 6 6 6 5 6 6 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: 3756kb
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 9 9 9 9 0 7 7 7 1 1 9 9 9 9 0 7 7 2 7 7 7 7 7 7 0 7 3 7 7 7 7 7 7 7 0 1 1 1 1 9 1 1 1 1 0 6 6 6 6 6 6 6 5 5 0 6 6 6 6 6 4 4 8 8 0 4 4 4 4 4 4 5 4 4 0 6 6 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3636kb
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 10 10 10 10 10 0 3 3 3 7 7 10 10 10 10 10 0 7 7 7 9 9 10 10 10 10 10 0 10 10 3 10 10 10 10 10 10 10 0 7 3 7 7 7 7 7 7 7 7 0 9 9 9 9 1 9 9...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 0ms
memory: 3848kb
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 9 9 9 9 9 0 1 1 1 3 3 3 9 9 9 9 9 0 5 5 5 7 7 7 9 9 9 9 9 0 10 10 3 10 10 10 10 10 10 10 10 0 7 3 7 7 7 7 7 7 7 7 7 ...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3944kb
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 5 5 5 5 5 5 0 9 9 9 1 1 1 5 5 5 5 5 5 0 1 1 1 7 7 7 5 5 5 5 5 5 0 10 10 10 3 3 3 5 5 5 5 5 5 0 3...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3756kb
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 4 4 4 4 4 4 0 9 9 9 9 5 5 5 4 4 4 4 4 4 0 5 5 5 5 7 7...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3688kb
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: 3916kb
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: 257ms
memory: 3696kb
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: 289ms
memory: 3672kb
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: 273ms
memory: 3672kb
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: 285ms
memory: 3688kb
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: 276ms
memory: 3736kb
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: 253ms
memory: 3672kb
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: 275ms
memory: 3724kb
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: 297ms
memory: 3652kb
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: 288ms
memory: 3708kb
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: 274ms
memory: 3772kb
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: 270ms
memory: 3716kb
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: 290ms
memory: 3888kb
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: 304ms
memory: 3636kb
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: 280ms
memory: 3652kb
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: 304ms
memory: 3700kb
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: 278ms
memory: 3700kb
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: 283ms
memory: 3640kb
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: 304ms
memory: 3776kb
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: 293ms
memory: 3704kb
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: 282ms
memory: 3964kb
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: 312ms
memory: 3716kb
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: 297ms
memory: 3676kb
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: 316ms
memory: 3700kb
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: 300ms
memory: 3696kb
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: 273ms
memory: 3780kb
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