QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#740691 | #9432. Permutation | Zaunese | AC ✓ | 281ms | 4120kb | C++14 | 1.9kb | 2024-11-13 11:08:29 | 2024-11-13 11:08:30 |
Judging History
answer
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#define fi first
#define se second
#define mkp std::make_pair
using ll=long long;
using llu=unsigned long long;
using std::max;
using std::min;
template<class T> void cmax(T&a,T b){a=max(a,b);}
template<class T> void cmin(T&a,T b){a=min(a,b);}
const int NV=1e3;
std::mt19937 rnd(19840108);
int N,a[NV+5];
int que(){
putchar('0');
for(int i=1;i<=N;++i) printf(" %d",a[i]);
puts("");
fflush(stdout);
int x;
scanf("%d",&x);
return x;
}
namespace xm{
int ans[NV+5];
void slv(std::vector<int> po,std::vector<int> va){
if(po.size()==1){
ans[po[0]]=va[0];
return;
}
int mid=po.size()/2;
std::vector<int> lp(po.begin(),po.begin()+mid);
std::vector<int> rp(po.begin()+mid,po.end());
for(int i=1;i<=N;++i) a[i]=va[0];
std::vector<int> v1,v2,st;
std::shuffle(va.begin(),va.end(),rnd);
for(int i=0;i<(int)va.size();++i){
if(st.empty()){
st.push_back(va[i]);
continue;
}
for(int p:lp) a[p]=st.front();
for(int p:rp) a[p]=va[i];
int ret=que();
if(ret!=1){
for(int p:st) (ret==2?v1:v2).push_back(p);
(ret==2?v2:v1).push_back(va[i]);
st.clear();
}else st.push_back(va[i]);
}
if(lp.size()!=v1.size()) for(int p:st) v1.push_back(p);
else for(int p:st) v2.push_back(p);
slv(lp,v1);
slv(rp,v2);
}void _(){
scanf("%d",&N);
std::vector<int> po,va;
for(int i=1;i<=N;++i){
po.push_back(i);
va.push_back(i);
}
slv(po,va);
putchar('1');
for(int i=1;i<=N;++i) printf(" %d",ans[i]);
puts("");
fflush(stdout);
}
}
int main(){
xm::_();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
5 2 1 0 0 2 2
output:
0 4 4 1 1 1 0 5 5 2 2 2 0 5 5 3 3 3 0 4 3 4 4 4 0 1 1 2 1 1 0 1 1 1 1 5 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 278ms
memory: 4080kb
input:
1000 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 0 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 2 0 0 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 2...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
2 2
output:
0 2 1 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
3 1 0 2
output:
0 2 1 1 0 2 3 3 0 2 1 2 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
4 1 2 2 0
output:
0 3 3 4 4 0 3 3 2 2 0 3 4 3 3 0 2 2 1 2 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
6 1 2 1 0 0 0 1 0 2
output:
0 3 3 3 4 4 4 0 3 3 3 6 6 6 0 5 5 5 1 1 1 0 5 5 5 2 2 2 0 2 3 3 3 3 3 0 2 2 4 2 2 2 0 6 6 6 5 6 6 0 6 6 6 5 1 1 0 5 5 5 5 6 5 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
7 0 0 0 2 2 2 0 2 0
output:
0 4 4 4 7 7 7 7 0 5 5 5 2 2 2 2 0 6 6 6 3 3 3 3 0 3 7 7 7 7 7 7 0 7 7 2 7 7 7 7 0 4 4 4 1 1 4 4 0 4 4 4 5 5 6 6 0 1 1 1 1 6 1 1 0 4 4 4 4 4 4 5 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
8 0 1 0 2 2 0 0 2 0 0 0 2
output:
0 8 8 8 8 7 7 7 7 0 6 6 6 6 5 5 5 5 0 6 6 6 6 1 1 1 1 0 2 2 2 2 4 4 4 4 0 3 3 2 2 7 7 7 7 0 1 1 7 7 7 7 7 7 0 7 3 3 3 3 3 3 3 0 2 2 2 1 2 2 2 2 0 8 8 8 8 8 8 5 5 0 8 8 8 8 4 4 6 6 0 5 5 5 5 5 6 5 5 0 8 8 8 8 8 8 4 8 1 3 7 2 1 6 5 4 8
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
9 1 1 0 0 1 2 2 2 2 0 2 1 0 0 0 0
output:
0 4 4 4 4 9 9 9 9 9 0 4 4 4 4 5 5 5 5 5 0 4 4 4 4 2 2 2 2 2 0 6 6 6 6 3 3 3 3 3 0 1 1 1 1 7 7 7 7 7 0 1 1 1 1 8 8 8 8 8 0 7 7 1 1 2 2 2 2 2 0 3 3 2 2 2 2 2 2 2 0 3 7 7 7 7 7 7 7 7 0 1 1 1 2 1 1 1 1 1 0 4 4 4 4 5 5 8 8 8 0 4 4 4 4 6 6 4 4 4 0 4 4 4 4 6 6 9 9 9 0 5 5 5 5 5 9 5 5 5 0 8 8 8 8 8 8 6 4 4 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
10 0 1 0 2 1 2 1 2 1 2 1 0 0 1 2 1 0 0 2
output:
0 8 8 8 8 8 7 7 7 7 7 0 6 6 6 6 6 5 5 5 5 5 0 6 6 6 6 6 1 1 1 1 1 0 10 10 10 10 10 4 4 4 4 4 0 9 9 9 9 9 3 3 3 3 3 0 9 9 9 9 9 2 2 2 2 2 0 3 3 7 7 7 7 7 7 7 7 0 3 3 10 10 10 7 7 7 7 7 0 1 1 9 9 9 7 7 7 7 7 0 3 7 3 3 3 3 3 3 3 3 0 10 10 9 1 1 10 10 10 10 10 0 10 10 9 10 10 10 10 10 10 10 0 9 9 9 9 1 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
11 0 1 1 0 1 1 2 1 1 0 2 1 0 2 0 2 2 1 0 0 0 2
output:
0 4 4 4 4 4 9 9 9 9 9 9 0 5 5 5 5 5 2 2 2 2 2 2 0 5 5 5 5 5 11 11 11 11 11 11 0 5 5 5 5 5 3 3 3 3 3 3 0 1 1 1 1 1 7 7 7 7 7 7 0 1 1 1 1 1 10 10 10 10 10 10 0 1 1 1 1 1 8 8 8 8 8 8 0 10 10 9 9 9 9 9 9 9 9 9 0 10 10 1 1 1 9 9 9 9 9 9 0 10 10 3 3 3 9 9 9 9 9 9 0 3 7 3 3 3 3 3 3 3 3 3 0 10 10 1 9 9 10 1...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
12 0 1 1 0 0 2 1 0 1 0 1 0 0 0 2 1 2 2 2 0 2 0
output:
0 8 8 8 8 8 8 7 7 7 7 7 7 0 6 6 6 6 6 6 12 12 12 12 12 12 0 6 6 6 6 6 6 11 11 11 11 11 11 0 6 6 6 6 6 6 10 10 10 10 10 10 0 4 4 4 4 4 4 9 9 9 9 9 9 0 3 3 3 3 3 3 2 2 2 2 2 2 0 1 1 1 1 1 1 5 5 5 5 5 5 0 5 5 5 3 3 3 7 7 7 7 7 7 0 9 9 9 1 1 1 7 7 7 7 7 7 0 9 9 9 7 7 7 7 7 7 7 7 7 0 10 7 7 3 3 3 3 3 3 3...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
13 0 2 1 0 1 2 1 0 1 2 2 2 2 1 0 2 1 0 0 2 1 0 0 0 0 2 0
output:
0 4 4 4 4 4 4 9 9 9 9 9 9 9 0 5 5 5 5 5 5 2 2 2 2 2 2 2 0 12 12 12 12 12 12 3 3 3 3 3 3 3 0 12 12 12 12 12 12 1 1 1 1 1 1 1 0 7 7 7 7 7 7 13 13 13 13 13 13 13 0 7 7 7 7 7 7 8 8 8 8 8 8 8 0 6 6 6 6 6 6 11 11 11 11 11 11 11 0 6 6 6 6 6 6 10 10 10 10 10 10 10 0 10 10 10 7 7 7 9 9 9 9 9 9 9 0 10 10 10 1...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
14 1 2 2 1 1 2 0 1 1 2 1 0 2 2 0 0 2 2 0 2 2 0 2 0 1 2 0 2
output:
0 13 13 13 13 13 13 13 7 7 7 7 7 7 7 0 13 13 13 13 13 13 13 6 6 6 6 6 6 6 0 14 14 14 14 14 14 14 11 11 11 11 11 11 11 0 10 10 10 10 10 10 10 4 4 4 4 4 4 4 0 10 10 10 10 10 10 10 9 9 9 9 9 9 9 0 10 10 10 10 10 10 10 3 3 3 3 3 3 3 0 2 2 2 2 2 2 2 1 1 1 1 1 1 1 0 5 5 5 5 5 5 5 8 8 8 8 8 8 8 0 5 5 5 5 5...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
15 0 1 0 0 1 2 1 0 2 1 1 0 2 0 2 2 2 2 2 1 1 2 0 1 2 2 2 2 0 2 2 0
output:
0 14 14 14 14 14 14 14 9 9 9 9 9 9 9 9 0 5 5 5 5 5 5 5 2 2 2 2 2 2 2 2 0 5 5 5 5 5 5 5 15 15 15 15 15 15 15 15 0 3 3 3 3 3 3 3 1 1 1 1 1 1 1 1 0 7 7 7 7 7 7 7 13 13 13 13 13 13 13 13 0 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 0 6 6 6 6 6 6 6 11 11 11 11 11 11 11 11 0 6 6 6 6 6 6 6 10 10 10 10 10 10 10 10 0 4 4...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 236ms
memory: 3904kb
input:
975 2 2 0 1 1 0 1 0 2 1 2 1 2 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 1 2 1 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 2 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 1 1 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 233ms
memory: 3844kb
input:
976 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 1 2 2 2 2 2 1 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 1 2 2 1 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 1 0 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 231ms
memory: 4104kb
input:
977 2 2 0 1 1 0 1 0 2 1 2 1 2 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 1 2 1 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 2 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 240ms
memory: 4108kb
input:
978 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 1 2 2 2 2 2 1 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 1 2 2 1 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 2 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 245ms
memory: 4108kb
input:
979 2 2 0 1 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 1 2 1 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 2 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 246ms
memory: 3824kb
input:
980 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 0 0 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 1 2 2 1 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 2 1 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 251ms
memory: 3800kb
input:
981 2 2 0 1 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 1 2 1 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 2 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 253ms
memory: 4076kb
input:
982 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 0 0 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 1 2 2 1 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 2 1 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 268ms
memory: 4108kb
input:
983 2 2 0 1 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 1 2 1 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 2 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 255ms
memory: 4112kb
input:
984 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 1 2 2 1 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 250ms
memory: 3828kb
input:
985 2 2 0 1 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 2 0 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 2 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 1 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 263ms
memory: 3824kb
input:
986 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 1 2 2 1 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 264ms
memory: 3852kb
input:
987 2 2 1 2 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 2 0 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 2 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 1 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 255ms
memory: 3780kb
input:
988 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 2 0 0 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 2 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 249ms
memory: 3852kb
input:
989 2 2 1 2 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 2 0 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 1 1 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 254ms
memory: 3780kb
input:
990 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 2 0 0 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 2 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 256ms
memory: 4112kb
input:
991 2 2 1 2 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 2 0 1 2 1 2 0 0 1 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 1 1 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 241ms
memory: 3828kb
input:
992 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 2 0 0 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 246ms
memory: 4120kb
input:
993 2 2 1 2 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 2 0 1 2 1 2 1 2 2 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 1 1 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 281ms
memory: 3848kb
input:
994 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 1 1 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 2 0 0 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 240ms
memory: 3852kb
input:
995 2 2 1 2 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 2 0 1 2 1 2 1 2 2 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 1 1 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 257ms
memory: 3904kb
input:
996 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 0 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 2 0 0 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 2 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 263ms
memory: 4080kb
input:
997 2 2 1 2 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 2 0 1 2 1 2 1 2 2 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 1 1 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 0 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 264ms
memory: 3820kb
input:
998 2 0 1 1 1 1 2 2 0 0 1 1 1 1 1 2 1 1 0 0 2 1 1 2 0 1 1 1 2 0 1 1 0 0 0 0 1 1 1 1 1 2 1 2 0 1 1 1 0 0 0 1 1 2 2 1 1 2 1 2 2 1 0 1 2 0 0 2 1 2 1 2 1 2 0 2 0 2 0 2 2 0 1 2 0 2 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 2 2 1 2 0 1 0 2 0 1 0 1 0 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 2 0 2 1 0 2 1 1 1 1 2 0 2 ...
output:
0 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 557 55...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 281ms
memory: 3816kb
input:
999 2 2 1 2 1 0 1 0 2 1 2 0 1 0 2 1 1 1 1 0 0 0 0 1 1 1 0 2 2 0 1 2 1 2 1 2 2 0 1 1 2 0 2 0 1 2 0 1 2 1 1 0 1 1 2 2 1 2 1 2 1 1 1 0 0 1 0 2 1 1 2 1 0 1 0 1 1 0 1 0 0 1 2 0 0 0 1 1 1 1 1 0 2 1 1 1 1 1 1 1 2 0 1 2 1 2 1 2 2 1 1 1 1 2 0 1 1 1 1 2 2 2 1 1 0 1 0 0 2 0 0 0 0 1 1 1 1 1 2 1 0 1 2 1 0 2 0 2 ...
output:
0 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 558 55...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed