QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#741014 | #9432. Permutation | Sai_tqwq | AC ✓ | 217ms | 3904kb | C++14 | 1.4kb | 2024-11-13 12:57:59 | 2024-11-13 12:58:00 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
#define endl '\n'
int n,ans[1009];
bool vis[1009];
struct dsu{
int fa[1009];
int getf(int u){return u==fa[u]?u:fa[u]=getf(fa[u]);}
}d;
void solve(int l,int r,vector<int> vec){
if((int)vec.size()==1)return ans[l]=vec[0],void();
int mid=l+r>>1;
vector<int> v1,v2;
for(int x:vec)d.fa[x]=x,vis[x]=0;
random_shuffle(vec.begin(),vec.end());
vector<int> t=vec;
while((int)t.size()>1){
int x=t.back();t.pop_back();
int y=t.back();t.pop_back();
cout<<"0 ";
for(int i=1;i<=mid;i++)cout<<x<<' ';
for(int i=mid+1;i<=n;i++)cout<<y<<' ';cout<<endl;
cout.flush();
int op;cin>>op;
if(op==0){
for(int p:vec)if(d.getf(p)==x)v2.push_back(p);
for(int p:vec)if(d.getf(p)==y)v1.push_back(p);
}else if(op==2){
for(int p:vec)if(d.getf(p)==x)v1.push_back(p);
for(int p:vec)if(d.getf(p)==y)v2.push_back(p);
}else{
t.push_back(x);
d.fa[d.getf(y)]=d.getf(x);
}
}
if(!t.empty()){
for(int p:vec)if(d.getf(p)==t[0])
if((int)v1.size()<mid-l+1)v1.push_back(p);
else v2.push_back(p);
}
solve(l,mid,v1);solve(mid+1,r,v2);
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
vector<int> tmp;
for(int i=1;i<=n;i++)tmp.push_back(i);
solve(1,n,tmp);
cout<<"1 ";
for(int i=1;i<=n;i++)cout<<ans[i]<<' ';cout<<endl;
cout.flush();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3552kb
input:
5 0 1 2 2 0 2
output:
0 1 1 1 3 3 0 2 2 2 4 4 0 2 2 2 5 5 0 4 4 2 2 2 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: 197ms
memory: 3628kb
input:
1000 1 1 1 1 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0...
output:
0 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 95...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
2 2
output:
0 2 1 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 3540kb
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: 3624kb
input:
4 2 2 0 0
output:
0 3 3 2 2 0 4 4 1 1 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: 3540kb
input:
6 1 0 1 2 2 0 2 0
output:
0 6 6 6 1 1 1 0 6 6 6 3 3 3 0 2 2 2 4 4 4 0 2 2 2 5 5 5 0 4 4 2 2 2 2 0 4 3 3 3 3 3 0 6 6 6 6 6 5 0 6 6 6 6 1 1 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
7 2 1 1 2 2 0 0 2 2 2
output:
0 3 3 3 3 6 6 6 0 1 1 1 1 7 7 7 0 1 1 1 1 2 2 2 0 1 1 1 1 4 4 4 0 3 3 2 2 2 2 2 0 1 1 7 7 7 7 7 0 7 3 3 3 3 3 3 0 2 2 2 1 1 1 1 0 5 5 5 5 5 5 4 0 6 6 6 6 6 5 5 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
8 1 2 1 2 1 2 0 2 0 0 2 2 2
output:
0 2 2 2 2 3 3 3 3 0 2 2 2 2 6 6 6 6 0 1 1 1 1 7 7 7 7 0 1 1 1 1 8 8 8 8 0 4 4 4 4 5 5 5 5 0 3 3 2 2 2 2 2 2 0 1 1 7 7 7 7 7 7 0 3 7 7 7 7 7 7 7 0 1 1 1 2 2 2 2 2 0 4 4 4 4 4 4 6 6 0 5 5 5 5 5 5 8 8 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: 3536kb
input:
9 1 1 2 1 2 1 0 0 0 0 0 2 0 2 0
output:
0 7 7 7 7 7 2 2 2 2 0 7 7 7 7 7 3 3 3 3 0 7 7 7 7 7 6 6 6 6 0 1 1 1 1 1 9 9 9 9 0 1 1 1 1 1 8 8 8 8 0 4 4 4 4 4 5 5 5 5 0 9 9 9 2 2 2 2 2 2 0 1 1 1 7 7 7 7 7 7 0 2 2 3 3 3 3 3 3 3 0 7 3 3 3 3 3 3 3 3 0 9 9 9 9 1 1 1 1 1 0 5 5 5 5 5 5 5 8 8 0 6 6 6 6 6 6 6 4 4 0 5 5 5 5 5 5 4 4 4 0 6 6 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
10 1 2 2 1 2 1 2 1 2 2 2 0 2 0 2 2 2
output:
0 10 10 10 10 10 7 7 7 7 7 0 10 10 10 10 10 2 2 2 2 2 0 3 3 3 3 3 6 6 6 6 6 0 1 1 1 1 1 9 9 9 9 9 0 1 1 1 1 1 8 8 8 8 8 0 4 4 4 4 4 5 5 5 5 5 0 7 7 7 9 9 9 9 9 9 9 0 3 3 3 10 10 10 10 10 10 10 0 3 3 3 1 1 1 1 1 1 1 0 3 3 10 10 10 10 10 10 10 10 0 3 7 7 7 7 7 7 7 7 7 0 9 9 9 9 1 1 1 1 1 1 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
11 0 2 2 1 2 0 1 0 0 2 2 1 2 2 0 2 0 0 0
output:
0 4 4 4 4 4 4 10 10 10 10 10 0 7 7 7 7 7 7 2 2 2 2 2 0 3 3 3 3 3 3 6 6 6 6 6 0 1 1 1 1 1 1 9 9 9 9 9 0 1 1 1 1 1 1 8 8 8 8 8 0 11 11 11 11 11 11 5 5 5 5 5 0 5 5 5 1 1 1 1 1 1 1 1 0 5 5 5 10 10 10 10 10 10 10 10 0 9 9 9 3 3 3 3 3 3 3 3 0 3 3 10 10 10 10 10 10 10 10 10 0 3 7 7 7 7 7 7 7 7 7 ...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
12 1 0 2 2 1 2 0 1 1 0 1 0 2 1 2 2 1 0 2 2 2 2 2
output:
0 8 8 8 8 8 8 4 4 4 4 4 4 0 8 8 8 8 8 8 10 10 10 10 10 10 0 7 7 7 7 7 7 2 2 2 2 2 2 0 3 3 3 3 3 3 6 6 6 6 6 6 0 1 1 1 1 1 1 9 9 9 9 9 9 0 1 1 1 1 1 1 12 12 12 12 12 12 0 11 11 11 11 11 11 5 5 5 5 5 5 0 9 9 9 5 5 5 5 5 5 5 5 5 0 9 9 9 1 1 1 1 1 1 1 1 1 0 9 9 9 3 3 3 3 3 3 3 3 3 0 7 7 7 10 1...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
13 2 1 1 2 1 0 2 0 1 1 2 1 0 2 0 2 0 1 2 0 1 2 1 0 2 2 0 2
output:
0 9 9 9 9 9 9 9 8 8 8 8 8 8 0 4 4 4 4 4 4 4 10 10 10 10 10 10 0 4 4 4 4 4 4 4 7 7 7 7 7 7 0 4 4 4 4 4 4 4 2 2 2 2 2 2 0 3 3 3 3 3 3 3 6 6 6 6 6 6 0 3 3 3 3 3 3 3 1 1 1 1 1 1 0 13 13 13 13 13 13 13 12 12 12 12 12 12 0 11 11 11 11 11 11 11 5 5 5 5 5 5 0 1 1 1 1 7 7 7 7 7 7 7 7 7 0 1 1 1 1 10 ...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
14 0 0 1 2 2 1 2 1 2 0 2 2 0 2 2 0 0 1 0 1 1 2 2 2 0 0 2 0
output:
0 3 3 3 3 3 3 3 9 9 9 9 9 9 9 0 8 8 8 8 8 8 8 4 4 4 4 4 4 4 0 10 10 10 10 10 10 10 7 7 7 7 7 7 7 0 10 10 10 10 10 10 10 2 2 2 2 2 2 2 0 14 14 14 14 14 14 14 6 6 6 6 6 6 6 0 1 1 1 1 1 1 1 13 13 13 13 13 13 13 0 1 1 1 1 1 1 1 12 12 12 12 12 12 12 0 11 11 11 11 11 11 11 5 5 5 5 5 5 5 0 10 10 10...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
15 2 2 1 1 2 1 0 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 2 0 2 0
output:
0 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 0 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 0 4 4 4 4 4 4 4 4 10 10 10 10 10 10 10 0 4 4 4 4 4 4 4 4 7 7 7 7 7 7 7 0 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 0 14 14 14 14 14 14 14 14 6 6 6 6 6 6 6 0 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 0 13 13 13 13 13 13 13 13 12 12 12 12 1...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 199ms
memory: 3560kb
input:
975 1 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 1 0 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 0 1 0 0 1 0 2 1 2 0 1 ...
output:
0 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 49...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 168ms
memory: 3900kb
input:
976 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 1 0 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 0 1 0 0 1 1 0 0 2 0 1 ...
output:
0 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 75...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 174ms
memory: 3904kb
input:
977 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 0 1 0 0 1 1 0 0 2 0 ...
output:
0 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 82...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 183ms
memory: 3692kb
input:
978 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 0 1 0 0 1 1 0 0 2 ...
output:
0 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 59...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 185ms
memory: 3604kb
input:
979 1 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 0 ...
output:
0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 186ms
memory: 3604kb
input:
980 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 0 ...
output:
0 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 97...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 199ms
memory: 3848kb
input:
981 0 1 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 ...
output:
0 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 29...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 217ms
memory: 3824kb
input:
982 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 0 ...
output:
0 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 90...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 188ms
memory: 3824kb
input:
983 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 0 ...
output:
0 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 97...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 196ms
memory: 3668kb
input:
984 1 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 ...
output:
0 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 21...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 184ms
memory: 3560kb
input:
985 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 ...
output:
0 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 76...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 182ms
memory: 3588kb
input:
986 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 0 ...
output:
0 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 84...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 178ms
memory: 3608kb
input:
987 2 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 0 ...
output:
0 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 32...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 209ms
memory: 3860kb
input:
988 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 78...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 198ms
memory: 3864kb
input:
989 2 2 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 77...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 206ms
memory: 3604kb
input:
990 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 5...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 200ms
memory: 3668kb
input:
991 1 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 8...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 195ms
memory: 3600kb
input:
992 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 40...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 191ms
memory: 3864kb
input:
993 1 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 ...
output:
0 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 28...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 212ms
memory: 3656kb
input:
994 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 ...
output:
0 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 40...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 175ms
memory: 3860kb
input:
995 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 ...
output:
0 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 61...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 205ms
memory: 3692kb
input:
996 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 ...
output:
0 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 14...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 171ms
memory: 3620kb
input:
997 1 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 ...
output:
0 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 61...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 198ms
memory: 3860kb
input:
998 1 1 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 ...
output:
0 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 80...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 209ms
memory: 3616kb
input:
999 1 1 1 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 ...
output:
0 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 62...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed