QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#740404 | #9432. Permutation | zhanghuanrui | AC ✓ | 287ms | 4096kb | C++14 | 1.6kb | 2024-11-13 09:45:42 | 2024-11-13 09:46:06 |
Judging History
answer
#include <bits/stdc++.h>
#define time(x) x
#ifdef zhr_debug
#define debug printf
#else
void debug(const char* s,...){}
#endif
using namespace std;
mt19937 rnd(time(0));
void freopen(string file){freopen((file+".in").c_str(),"r",stdin);freopen((file+".out").c_str(),"w",stdout);}
int n,tot;
int _[1020];
int ans[1020];
int ask[1020];
int query()
{
tot++;
printf("0 ");
for(int i=1;i<=n;i++) printf("%d ",ask[i]);
printf("\n");fflush(stdout);
int ret=0;
cin>>ret;
return ret;
}
void solve(int l,int r,vector<int> &vec)
{
assert(vec.size()==r-l+1);
if(l==r)
{
ans[l]=vec[0];
return;
}
vector<int> L,R,tmp;
int mid=(l+r)>>1;
shuffle(vec.begin(),vec.end(),rnd);
for(int x:vec)
{
if(L.size()==mid-l+1){R.push_back(x);continue;}
if(R.size()==r-mid){L.push_back(x);continue;}
if(tmp.empty()){tmp.push_back(x);continue;}
fill(ask+1,ask+n+1,tmp[0]);
fill(ask+1,ask+mid+1,x);
int res=query();
if(res==0)
{
R.push_back(x);
for(int v:tmp) L.push_back(v);
tmp.clear();
}
if(res==1) tmp.push_back(x);
if(res==2)
{
L.push_back(x);
for(int v:tmp) R.push_back(v);
tmp.clear();
}
}
if(L.size()<mid-l+1) for(int v:tmp) L.push_back(v);
if(R.size()<r-mid) for(int v:tmp) R.push_back(v);
solve(l,mid,L);
solve(mid+1,r,R);
}
int main()
{
srand(time(0));
cin>>n;
for(int i=1;i<=n;i++) _[i]=i;
random_shuffle(_+1,_+n+1);
vector<int> vec;
for(int i=1;i<=n;i++) vec.push_back(i);
solve(1,n,vec);
printf("1 ");
for(int i=1;i<=n;i++) printf("%d ",ans[i]);
printf("\n");fflush(stdout);
cerr<<tot<<endl;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3720kb
input:
5 0 0 0 0 2
output:
0 5 5 5 3 3 0 1 1 1 4 4 0 2 2 3 3 3 0 4 3 3 3 3 0 1 1 1 1 5 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 257ms
memory: 4020kb
input:
1000 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 1 1 2 1 0 1 2 1 0 0 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 2 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 1 0 1 1 1 0 1 2 0 1 2 2 1 1 2 1 2 0 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 1 2 1 1...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
2 2
output:
0 2 1 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
3 0 0
output:
0 2 2 3 0 1 3 3 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
4 2 2 0 2
output:
0 3 3 1 1 0 4 4 2 2 0 4 3 3 3 0 2 2 2 1 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
6 2 0 0 0 0 1 0 0
output:
0 3 3 3 1 1 1 0 6 6 6 2 2 2 0 5 5 5 4 4 4 0 2 2 3 3 3 3 0 4 3 3 3 3 3 0 6 6 6 6 6 1 0 5 5 5 5 5 1 0 6 6 6 6 1 1 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
7 0 1 0 0 0 0 0 2 1 0 0
output:
0 5 5 5 5 3 3 3 0 1 1 1 1 7 7 7 0 6 6 6 6 7 7 7 0 4 4 4 4 2 2 2 0 1 1 3 3 3 3 3 0 2 2 7 7 7 7 7 0 7 3 3 3 3 3 3 0 2 2 2 1 1 1 1 0 6 6 6 6 6 6 5 0 4 4 4 4 4 4 5 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: 3980kb
input:
8 1 1 0 2 2 0 0 2 2 0 2 2
output:
0 3 3 3 3 1 1 1 1 0 2 2 2 2 1 1 1 1 0 6 6 6 6 1 1 1 1 0 7 7 7 7 4 4 4 4 0 3 3 1 1 1 1 1 1 0 2 2 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 5 5 5 5 5 5 4 4 0 8 8 8 8 8 8 6 6 0 6 6 6 6 6 5 5 5 0 4 4 4 4 4 4 4 8 1 3 7 2 1 6 5 4 8
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
9 0 1 0 1 0 2 2 0 0 2 1 0 2 0
output:
0 5 5 5 5 5 3 3 3 3 0 1 1 1 1 1 7 7 7 7 0 6 6 6 6 6 7 7 7 7 0 9 9 9 9 9 2 2 2 2 0 4 4 4 4 4 2 2 2 2 0 7 7 7 1 1 1 1 1 1 0 2 2 2 9 9 9 9 9 9 0 2 2 3 3 3 3 3 3 3 0 7 3 3 3 3 3 3 3 3 0 1 1 1 1 9 9 9 9 9 0 4 4 4 4 4 4 4 5 5 0 6 6 6 6 6 6 6 5 5 0 5 5 5 5 5 5 4 4 4 0 6 6 6 6 6 6 6 6 8 1 3 7 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
10 1 0 2 0 2 1 0 0 1 0 0 2 1 1 0 2 2 0
output:
0 3 3 3 3 3 1 1 1 1 1 0 2 2 2 2 2 1 1 1 1 1 0 10 10 10 10 10 6 6 6 6 6 0 5 5 5 5 5 9 9 9 9 9 0 7 7 7 7 7 8 8 8 8 8 0 3 3 3 7 7 7 7 7 7 7 0 9 9 9 7 7 7 7 7 7 7 0 1 1 1 10 10 10 10 10 10 10 0 3 3 7 7 7 7 7 7 7 7 0 10 10 7 7 7 7 7 7 7 7 0 7 3 3 3 3 3 3 3 3 3 0 1 1 1 1 9 9 9 9 9 9 0 8 8 8 8 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
11 2 1 0 2 1 2 2 1 0 2 0 1 0 2 2 2 1 0 2 2
output:
0 5 5 5 5 5 5 11 11 11 11 11 0 1 1 1 1 1 1 7 7 7 7 7 0 6 6 6 6 6 6 7 7 7 7 7 0 10 10 10 10 10 10 2 2 2 2 2 0 8 8 8 8 8 8 4 4 4 4 4 0 9 9 9 9 9 9 4 4 4 4 4 0 3 3 3 5 5 5 5 5 5 5 5 0 7 7 7 10 10 10 10 10 10 10 10 0 9 9 9 10 10 10 10 10 10 10 10 0 3 3 10 10 10 10 10 10 10 10 10 0 7 3 3 3 3 3 ...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
12 1 0 2 2 2 1 2 2 1 0 2 2 2 0 1 0 0 1 0 0 2 0
output:
0 3 3 3 3 3 3 1 1 1 1 1 1 0 2 2 2 2 2 2 1 1 1 1 1 1 0 10 10 10 10 10 10 6 6 6 6 6 6 0 5 5 5 5 5 5 12 12 12 12 12 12 0 7 7 7 7 7 7 8 8 8 8 8 8 0 4 4 4 4 4 4 11 11 11 11 11 11 0 9 9 9 9 9 9 11 11 11 11 11 11 0 3 3 3 9 9 9 9 9 9 9 9 9 0 10 10 10 7 7 7 7 7 7 7 7 7 0 5 5 5 7 7 7 7 7 7 7 7 7 0 7...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
13 2 1 0 2 0 0 2 0 2 0 1 0 2 0 1 0 0 2 1 2 1 0 2 1 0 2
output:
0 5 5 5 5 5 5 5 11 11 11 11 11 11 0 13 13 13 13 13 13 13 7 7 7 7 7 7 0 6 6 6 6 6 6 6 7 7 7 7 7 7 0 10 10 10 10 10 10 10 2 2 2 2 2 2 0 8 8 8 8 8 8 8 4 4 4 4 4 4 0 12 12 12 12 12 12 12 9 9 9 9 9 9 0 1 1 1 1 1 1 1 3 3 3 3 3 3 0 4 4 4 4 13 13 13 13 13 13 13 13 13 0 1 1 1 1 9 9 9 9 9 9 9 9 9 0 5...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
14 1 0 2 1 2 0 1 0 1 1 0 1 2 0 0 0 2 2 0 0 1 2 1 2 2 0 0 2
output:
0 14 14 14 14 14 14 14 1 1 1 1 1 1 1 0 2 2 2 2 2 2 2 1 1 1 1 1 1 1 0 10 10 10 10 10 10 10 6 6 6 6 6 6 6 0 5 5 5 5 5 5 5 12 12 12 12 12 12 12 0 13 13 13 13 13 13 13 12 12 12 12 12 12 12 0 11 11 11 11 11 11 11 7 7 7 7 7 7 7 0 9 9 9 9 9 9 9 4 4 4 4 4 4 4 0 8 8 8 8 8 8 8 4 4 4 4 4 4 4 0 13 13 13...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
15 0 1 0 2 1 2 1 2 1 1 0 1 2 2 2 2 0 1 0 2 0 0 0 1 0 1 2 2 2 0 2
output:
0 5 5 5 5 5 5 5 5 11 11 11 11 11 11 11 0 13 13 13 13 13 13 13 13 7 7 7 7 7 7 7 0 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 0 10 10 10 10 10 10 10 10 2 2 2 2 2 2 2 0 8 8 8 8 8 8 8 8 14 14 14 14 14 14 14 0 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 0 3 3 3 3 3 3 3 3 12 12 12 12 12 12 12 0 1 1 1 1 1 1 1 1...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 253ms
memory: 3812kb
input:
975 1 2 1 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 1 0 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 1 2 0 2 2 2 2 0 1 2 0 2 1 2 1 1 2 1 1 0 1 0 2 2 2 2 2 1 0 1 2 2 1 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 246ms
memory: 3736kb
input:
976 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 0 2 1 0 1 2 0 2 1 2 1 2 2 2 2 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 0 2 1 1 1 1 1 1 1 0 1 2 0 1 2 1 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 2 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 2 0 1 2 1 1 1 1 1 0 1 1 0 1 1 2 0 0 1 1 2 1 1 1 2 2 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 279ms
memory: 4096kb
input:
977 1 2 1 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 1 0 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 2 0 1 2 0 2 1 2 1 1 2 1 1 0 1 0 2 2 2 2 2 1 0 1 2 2 1 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 250ms
memory: 3736kb
input:
978 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 0 2 1 0 1 2 0 2 1 2 1 2 2 2 2 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 2 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 2 0 1 2 1 1 1 1 1 0 1 1 0 1 1 2 0 0 1 1 2 1 1 1 2 2 1 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 263ms
memory: 3688kb
input:
979 1 2 1 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 1 0 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 2 0 1 2 0 2 1 2 1 1 2 1 0 2 0 2 2 2 2 2 1 0 1 2 2 1 0 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 251ms
memory: 3756kb
input:
980 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 0 2 1 0 1 2 0 2 1 2 1 2 2 2 2 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 2 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 0 0 1 1 2 1 1 1 2 2 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 262ms
memory: 4024kb
input:
981 1 2 1 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 2 0 1 2 0 2 1 2 1 1 2 1 0 2 0 2 2 2 2 2 1 0 1 2 2 1 0 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 255ms
memory: 3796kb
input:
982 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 0 2 1 0 1 2 0 2 1 2 1 2 2 2 2 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 2 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 0 0 1 1 2 1 1 1 2 2 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 250ms
memory: 3992kb
input:
983 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 2 0 1 2 0 2 1 2 1 1 2 1 0 2 0 2 2 2 2 2 1 0 1 2 2 1 0 0 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 268ms
memory: 3812kb
input:
984 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 0 2 1 0 1 2 0 2 1 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 2 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 0 0 1 1 2 1 1 1 2 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 242ms
memory: 3836kb
input:
985 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 2 0 1 2 0 2 1 2 1 1 2 1 0 2 0 2 2 2 2 2 1 0 1 2 2 1 0 0 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 248ms
memory: 3736kb
input:
986 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 0 2 1 0 1 2 0 2 1 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 0 0 1 1 2 1 1 1 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 252ms
memory: 3688kb
input:
987 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 2 0 1 2 0 2 1 2 1 1 2 1 0 2 0 2 2 2 2 2 1 0 1 2 2 1 0 0 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 261ms
memory: 3736kb
input:
988 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 0 2 1 0 1 2 0 2 1 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 1 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 0 0 1 1 2 1 1 1 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 264ms
memory: 3828kb
input:
989 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 2 0 1 2 0 2 1 2 1 1 2 1 0 2 0 2 2 2 2 2 1 0 1 2 2 1 0 0 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 243ms
memory: 3820kb
input:
990 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 0 2 1 0 1 2 0 2 1 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 2 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 0 0 1 1 2 1 1 1 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 257ms
memory: 3692kb
input:
991 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 1 1 0 1 2 0 2 1 2 1 1 2 1 0 2 0 2 2 2 2 2 1 0 1 2 2 1 0 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 264ms
memory: 3732kb
input:
992 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 1 1 2 1 0 1 2 0 2 1 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 2 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 2 1 1 0 2 1 0 1 2 2 0 2 1 2 0 2 2 1 2 2 0 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 1 2 1 1 1 2 1 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 247ms
memory: 3796kb
input:
993 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 1 1 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 1 1 0 1 2 0 2 1 2 1 1 2 1 0 1 2 1 2 2 2 2 2 1 0 1 2 2 0 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 256ms
memory: 3832kb
input:
994 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 1 1 2 1 0 1 2 0 2 1 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 2 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 1 0 1 1 1 0 2 1 0 1 2 2 0 2 1 2 0 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 1 2 1 1 1 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 287ms
memory: 3820kb
input:
995 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 0 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 1 1 0 1 2 0 2 1 2 1 1 2 1 0 1 2 1 2 2 2 2 2 1 0 1 2 2 0 2 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 251ms
memory: 4092kb
input:
996 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 1 1 2 1 0 1 2 0 2 1 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 2 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 1 0 1 1 1 0 2 1 0 1 2 2 1 1 2 1 2 0 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 1 2 1 1 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 269ms
memory: 3756kb
input:
997 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 1 0 1 1 2 1 1 0 1 1 0 0 1 0 0 1 0 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 1 1 0 1 2 0 2 1 2 1 1 2 1 0 1 2 1 2 2 2 2 2 1 0 1 2 2 0 2 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 262ms
memory: 3752kb
input:
998 1 1 1 2 1 1 1 0 1 1 0 2 1 1 1 2 1 1 2 1 0 1 2 0 2 1 2 1 2 2 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 2 0 2 1 1 1 1 1 1 1 0 1 2 0 2 0 2 1 1 2 1 1 1 0 1 1 0 2 1 0 1 0 1 1 1 0 2 1 0 1 2 2 1 1 2 1 2 0 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 0 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 0 1 1 0 1 1 2 1 2 1 1 ...
output:
0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 253ms
memory: 3840kb
input:
999 0 0 2 1 1 1 1 0 0 1 2 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 2 0 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 0 1 1 1 0 0 1 0 1 1 2 1 0 0 1 1 1 2 1 1 0 1 1 0 0 1 0 0 1 0 0 2 2 1 2 2 2 2 1 1 2 0 2 2 1 1 0 2 0 0 1 2 1 0 0 0 1 1 0 1 0 1 2 0 0 1 2 0 2 0 1 0 2 2 2 1 1 0 1 2 0 2 1 2 1 1 2 1 0 1 2 1 2 2 2 2 2 1 1 0 2 2 0 2 ...
output:
0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed