QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#741004 | #9432. Permutation | fairyqq28 | AC ✓ | 272ms | 4084kb | C++14 | 1.2kb | 2024-11-13 12:55:22 | 2024-11-13 12:55:24 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<random>
#define rep(i, a, b) for(int i = (a); i <= (b); i++)
#define per(i, a, b) for(int i = (a); i >= (b); i--)
using namespace std;
const int N = 1010;
mt19937 rnd(42);
int n, ans[N];
int query(int mid, int x, int y){
putchar('0');
rep(i, 1, mid) printf(" %d", x);
rep(i, mid + 1, n) printf(" %d", y);
putchar('\n'); fflush(stdout);
int ret; scanf("%d", &ret); return ret;
}
void solve(int l, int r, const vector<int> &a){
if(l == r) {ans[l] = a[0]; return;}
int mid = (l+r)>>1;
vector<int> vl, vr;
int t = -1;
rep(i, 0, (int)a.size()-1){
if(!~t) {t = i; continue;}
int ret = query(mid, a[t], a[i]);
if(ret == 1) continue;
rep(j, t, i-1) (ret ? vl : vr).push_back(a[j]);
(ret ? vr : vl).push_back(a[i]);
t = -1;
if(vl.size() == mid-l+1 || vr.size() == r-mid){
rep(j, i+1, (int)a.size()-1)
(vl.size() == mid-l+1 ? vr : vl).push_back(a[j]);
break;
}
}
solve(l, mid, vl), solve(mid + 1, r, vr);
}
int main(){
scanf("%d", &n);
vector<int> a;
rep(i, 1, n) a.push_back(i);
solve(1, n, a);
putchar('1');
rep(i, 1, n) printf(" %d", ans[i]);
putchar('\n');
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3800kb
input:
5 0 1 2 0 2 2
output:
0 1 1 1 2 2 0 3 3 3 4 4 0 3 3 3 5 5 0 2 2 3 3 3 0 3 4 4 4 4 0 1 1 1 1 5 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 259ms
memory: 3784kb
input:
1000 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 1 1 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
3 2 0
output:
0 1 1 2 0 1 3 3 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
4 1 0 2 0
output:
0 1 1 2 2 0 1 1 3 3 0 3 4 4 4 0 1 1 1 2 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 4064kb
input:
6 0 1 2 0 2 2 2
output:
0 1 1 1 2 2 2 0 3 3 3 4 4 4 0 3 3 3 5 5 5 0 2 2 3 3 3 3 0 3 4 4 4 4 4 0 1 1 1 1 1 5 0 1 1 1 1 6 6 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
7 1 1 2 1 0 1 0 2 0 0 0
output:
0 1 1 1 1 2 2 2 0 1 1 1 1 3 3 3 0 1 1 1 1 4 4 4 0 5 5 5 5 6 6 6 0 5 5 5 5 7 7 7 0 1 1 2 2 2 2 2 0 1 1 3 3 3 3 3 0 3 7 7 7 7 7 7 0 1 1 1 2 2 2 2 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: 4072kb
input:
8 1 1 2 1 0 1 0 2 0 0 2 0 2
output:
0 1 1 1 1 2 2 2 2 0 1 1 1 1 3 3 3 3 0 1 1 1 1 4 4 4 4 0 5 5 5 5 6 6 6 6 0 5 5 5 5 7 7 7 7 0 1 1 2 2 2 2 2 2 0 1 1 3 3 3 3 3 3 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 5 5 0 6 6 6 6 6 6 8 8 0 5 5 5 5 5 6 6 6 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: 1ms
memory: 3776kb
input:
9 1 1 2 1 0 0 0 1 2 0 2 2 1 2 0 0
output:
0 1 1 1 1 1 2 2 2 2 0 1 1 1 1 1 3 3 3 3 0 1 1 1 1 1 4 4 4 4 0 5 5 5 5 5 6 6 6 6 0 5 5 5 5 5 7 7 7 7 0 8 8 8 8 8 9 9 9 9 0 1 1 1 2 2 2 2 2 2 0 3 3 3 7 7 7 7 7 7 0 3 3 3 9 9 9 9 9 9 0 2 2 3 3 3 3 3 3 3 0 3 7 7 7 7 7 7 7 7 0 1 1 1 1 9 9 9 9 9 0 4 4 4 4 4 4 4 5 5 0 4 4 4 4 4 4 4 6 6 0 4 4 4 4 4 4 5 5 5 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
10 2 2 1 0 0 0 2 1 2 2 2 0 2 1 2 0 0
output:
0 1 1 1 1 1 2 2 2 2 2 0 3 3 3 3 3 4 4 4 4 4 0 5 5 5 5 5 6 6 6 6 6 0 5 5 5 5 5 7 7 7 7 7 0 8 8 8 8 8 9 9 9 9 9 0 1 1 1 3 3 3 3 3 3 3 0 7 7 7 9 9 9 9 9 9 9 0 3 3 7 7 7 7 7 7 7 7 0 3 3 10 10 10 10 10 10 10 10 0 3 7 7 7 7 7 7 7 7 7 0 1 1 1 1 9 9 9 9 9 9 0 2 2 2 2 2 2 2 2 4 4 0 5 5 5 5 5 5 5 5 6 6 0 4 4 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 4044kb
input:
11 2 2 2 2 1 2 0 0 0 1 2 2 2 2 0 2 2 2 2
output:
0 1 1 1 1 1 1 2 2 2 2 2 0 3 3 3 3 3 3 4 4 4 4 4 0 5 5 5 5 5 5 6 6 6 6 6 0 7 7 7 7 7 7 8 8 8 8 8 0 9 9 9 9 9 9 10 10 10 10 10 0 9 9 9 9 9 9 11 11 11 11 11 0 1 1 1 3 3 3 3 3 3 3 3 0 5 5 5 7 7 7 7 7 7 7 7 0 9 9 9 10 10 10 10 10 10 10 10 0 3 3 7 7 7 7 7 7 7 7 7 0 3 3 10 10 10 10 10 10 10 10 10 0 3 7 7 7...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
12 2 2 2 2 1 2 0 0 0 1 2 2 2 2 0 1 0 1 2 2 2 2
output:
0 1 1 1 1 1 1 2 2 2 2 2 2 0 3 3 3 3 3 3 4 4 4 4 4 4 0 5 5 5 5 5 5 6 6 6 6 6 6 0 7 7 7 7 7 7 8 8 8 8 8 8 0 9 9 9 9 9 9 10 10 10 10 10 10 0 9 9 9 9 9 9 11 11 11 11 11 11 0 1 1 1 3 3 3 3 3 3 3 3 3 0 5 5 5 7 7 7 7 7 7 7 7 7 0 9 9 9 10 10 10 10 10 10 10 10 10 0 3 3 7 7 7 7 7 7 7 7 7 7 0 3 3 10 10 10 10 1...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
13 2 0 2 2 1 2 0 2 0 0 0 0 0 0 0 0 2 1 0 0 2 0 0
output:
0 1 1 1 1 1 1 1 2 2 2 2 2 2 0 3 3 3 3 3 3 3 4 4 4 4 4 4 0 5 5 5 5 5 5 5 6 6 6 6 6 6 0 7 7 7 7 7 7 7 8 8 8 8 8 8 0 9 9 9 9 9 9 9 10 10 10 10 10 10 0 9 9 9 9 9 9 9 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 4 4 4 4 4 4 4 4 4 0 5 5 5 5 7 7 7 7 7 7 7 7 7 0 9 9 9 9 10 10 10 10 1...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
14 2 0 1 0 0 2 0 2 2 1 2 0 0 0 0 0 2 2 1 0 1 0 2 2 2 0
output:
0 1 1 1 1 1 1 1 2 2 2 2 2 2 2 0 3 3 3 3 3 3 3 4 4 4 4 4 4 4 0 5 5 5 5 5 5 5 6 6 6 6 6 6 6 0 5 5 5 5 5 5 5 7 7 7 7 7 7 7 0 8 8 8 8 8 8 8 9 9 9 9 9 9 9 0 10 10 10 10 10 10 10 11 11 11 11 11 11 11 0 12 12 12 12 12 12 12 13 13 13 13 13 13 13 0 1 1 1 1 4 4 4 4 4 4 4 4 4 4 0 7 7 7 7 9 9 9 9 9 9 9 9 9 9 0 ...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
15 2 0 1 0 0 1 2 2 2 2 2 2 0 0 0 0 0 0 2 2 2 0 1 2 2 0 0 0 1 2 2
output:
0 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 0 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 0 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 0 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 0 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 0 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 0 10 10 10 10 10 10 10 10 12 12 12 12 12 12 12 0 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 251ms
memory: 4040kb
input:
975 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 0 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 1 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 248ms
memory: 3876kb
input:
976 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 0 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 1 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 233ms
memory: 3772kb
input:
977 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 247ms
memory: 4084kb
input:
978 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 240ms
memory: 3868kb
input:
979 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 252ms
memory: 3784kb
input:
980 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 249ms
memory: 4076kb
input:
981 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 257ms
memory: 3832kb
input:
982 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 250ms
memory: 3864kb
input:
983 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 240ms
memory: 3788kb
input:
984 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 259ms
memory: 3812kb
input:
985 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 244ms
memory: 3808kb
input:
986 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 251ms
memory: 4076kb
input:
987 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 236ms
memory: 3840kb
input:
988 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 251ms
memory: 3812kb
input:
989 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 272ms
memory: 3880kb
input:
990 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 255ms
memory: 3784kb
input:
991 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 231ms
memory: 3880kb
input:
992 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 245ms
memory: 3744kb
input:
993 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 232ms
memory: 4068kb
input:
994 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 2 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 2 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 263ms
memory: 3868kb
input:
995 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 1 1 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 258ms
memory: 3796kb
input:
996 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 1 1 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 247ms
memory: 3868kb
input:
997 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 1 1 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 244ms
memory: 4084kb
input:
998 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 1 1 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 258ms
memory: 3720kb
input:
999 2 0 0 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 0 1 1 0 0 1 1 2 1 1 1 2 0 1 0 2 2 0 1 0 0 2 1 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 0 1 1 1 1 0 2 2 1 2 0 0 1 1 1 2 1 1 2 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 2 1 0 0 1 1 1 0 0 1 1 0 1 1 2 2 2 1 2 0 2 2 2 1 1 1 2 1 1 1 1 1 0 1 2 1 1 0 0 1 2 2 1 0 2 1 0 1 1 0 0 0 2 1 2 1 ...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed