QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#780066 | #9432. Permutation | kfgzsdd | AC ✓ | 312ms | 4024kb | C++23 | 2.2kb | 2024-11-25 00:29:07 | 2024-11-25 00:29:13 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
mt19937 rnd(time(0));
int n, res, ans[10005], f[10005], qy[10005], re[10005];
int find(int x) {
if (x == f[x]) {
return x;
}
return f[x] = find(f[x]);
}
void print() {
cout << "1 ";
for (int i = 1; i <= n; i++) {
cout << ans[i] << " ";
}
return ;
}
void ask() {
cout << "0 ";
for (int i = 1; i <= n; i++) {
cout << qy[i] << " ";
}
cout << "\n";
cout.flush();
}
void solve(int l, int r, vector<int> cur) {
if (l == r) {
ans[l] = cur[0];
return ;
}
int mid = l + r >> 1;
for (int i = 0; i < cur.size(); i++) {
f[cur[i]] = cur[i];
}
vector<int> l1, r1, del;
while (cur.size() > 1) {
random_shuffle(cur.begin(), cur.end());
int u = cur[cur.size() - 1];
int v = cur[cur.size() - 2];
cur.pop_back();
cur.pop_back();
for (int j = 1; j <= mid; j++) {
qy[j] = u;
}
for (int j = mid + 1; j <= n; j++) {
qy[j] = v;
}
ask();
cin >> res;
if (!res) {
l1.push_back(v);
r1.push_back(u);
re[v] = 0;
re[u] = 1;
}
if (res == 1) {
del.push_back(u);
cur.push_back(v);
f[u] = v;
}
if (res == 2) {
l1.push_back(u);
r1.push_back(v);
re[u] = 0;
re[v] = 1;
}
}
if (cur.size() == 1) {
int lft = cur[0];
if (l1.size()) {
for (int i = 1; i <= mid; i++) {
qy[i] = lft;
}
for (int i = mid + 1; i <= n; i++) {
qy[i] = l1[0];
}
ask();
cin >> res;
if (!res) {
r1.push_back(lft);
re[lft] = 1;
} else {
l1.push_back(lft);
re[lft] = 0;
}
} else if (r1.size()) {
for (int i = 1; i <= mid; i++) {
qy[i] = r1[0];
}
for (int i = mid + 1; i <= n; i++) {
qy[i] = lft;
}
ask();
cin >> res;
if (!res) {
l1.push_back(lft);
re[lft] = 0;
} else {
r1.push_back(lft);
re[lft] = 1;
}
}
}
for (int i = 0; i < del.size(); i++) {
int fa = find(del[i]);
if (!re[fa]) {
l1.push_back(del[i]);
} else {
r1.push_back(del[i]);
}
}
solve(l, mid, l1);
solve(mid + 1, r, r1);
}
signed main() {
cin >> n;
vector<int> cur;
for (int i = 1; i <= n; i++) {
cur.push_back(i);
}
solve(1, n, cur);
print();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3688kb
input:
5 0 1 0 0 1 0 2
output:
0 1 1 1 3 3 0 4 4 4 2 2 0 5 5 5 2 2 0 2 2 3 3 3 0 4 4 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: 303ms
memory: 3832kb
input:
1000 1 1 1 1 0 1 1 2 1 1 0 0 1 0 1 2 1 0 1 1 1 2 1 0 1 1 1 1 0 2 0 1 1 0 2 1 1 1 1 2 0 2 1 2 1 2 0 0 0 1 1 1 2 1 0 1 2 2 0 2 1 1 1 1 1 0 2 1 1 0 2 1 2 0 1 1 0 2 1 1 0 1 1 1 2 1 1 0 1 1 1 0 0 2 1 1 1 1 1 0 1 1 2 0 1 1 2 0 1 2 2 1 2 0 2 1 1 1 1 1 1 0 2 1 0 1 2 1 1 1 1 0 0 0 2 0 1 2 2 1 2 0 2 0 1 1 0 2...
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: 0ms
memory: 3676kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
2 2
output:
0 2 1 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
3 0 1 0
output:
0 2 2 3 0 1 1 3 0 1 3 3 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 3680kb
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: 0ms
memory: 3848kb
input:
6 1 1 0 1 1 2 1 2 2 1 0
output:
0 6 6 6 1 1 1 0 1 1 1 5 5 5 0 5 5 5 4 4 4 0 3 3 3 2 2 2 0 2 2 2 4 4 4 0 3 3 2 2 2 2 0 4 4 3 3 3 3 0 3 4 4 4 4 4 0 6 6 6 6 6 5 0 1 1 1 1 1 6 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: 3680kb
input:
7 2 2 2 1 0 2 2 0 2 1 0
output:
0 3 3 3 3 6 6 6 0 7 7 7 7 5 5 5 0 2 2 2 2 4 4 4 0 1 1 1 1 3 3 3 0 1 1 3 3 3 3 3 0 7 7 2 2 2 2 2 0 3 7 7 7 7 7 7 0 1 1 1 2 2 2 2 0 6 6 6 6 6 6 4 0 5 5 5 5 5 5 6 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: 3684kb
input:
8 1 1 1 2 1 2 2 0 0 0 1 1 0 2 2
output:
0 2 2 2 2 3 3 3 3 0 3 3 3 3 7 7 7 7 0 4 4 4 4 8 8 8 8 0 1 1 1 1 8 8 8 8 0 6 6 6 6 5 5 5 5 0 7 7 7 7 5 5 5 5 0 3 3 2 2 2 2 2 2 0 1 1 7 7 7 7 7 7 0 7 3 3 3 3 3 3 3 0 1 1 1 2 2 2 2 2 0 5 5 5 5 5 5 6 6 0 4 4 4 4 4 4 8 8 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: 1ms
memory: 3636kb
input:
9 1 0 1 2 2 0 0 1 0 0 1 2 0 1 1 0 0 0
output:
0 7 7 7 7 7 2 2 2 2 0 4 4 4 4 4 9 9 9 9 0 2 2 2 2 2 1 1 1 1 0 1 1 1 1 1 8 8 8 8 0 3 3 3 3 3 6 6 6 6 0 5 5 5 5 5 9 9 9 9 0 1 1 1 7 7 7 7 7 7 0 2 2 2 3 3 3 3 3 3 0 9 9 9 3 3 3 3 3 3 0 2 2 7 7 7 7 7 7 7 0 3 3 7 7 7 7 7 7 7 0 3 7 7 7 7 7 7 7 7 0 9 9 9 9 1 1 1 1 1 0 4 4 4 4 4 4 4 5 5 0 8 8 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
10 1 0 1 1 2 0 0 1 2 2 0 1 0 0 2 0 1 1 0 2 2
output:
0 10 10 10 10 10 7 7 7 7 7 0 2 2 2 2 2 3 3 3 3 3 0 1 1 1 1 1 7 7 7 7 7 0 5 5 5 5 5 6 6 6 6 6 0 7 7 7 7 7 8 8 8 8 8 0 4 4 4 4 4 9 9 9 9 9 0 6 6 6 6 6 3 3 3 3 3 0 10 10 10 7 7 7 7 7 7 7 0 3 3 3 1 1 1 1 1 1 1 0 7 7 7 9 9 9 9 9 9 9 0 10 10 7 7 7 7 7 7 7 7 0 3 3 7 7 7 7 7 7 7 7 0 7 3 3 3 3 3 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
11 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 2 1 2 1 1 2 1 1 0 2 2
output:
0 4 4 4 4 4 4 10 10 10 10 10 0 3 3 3 3 3 3 1 1 1 1 1 0 7 7 7 7 7 7 1 1 1 1 1 0 8 8 8 8 8 8 1 1 1 1 1 0 11 11 11 11 11 11 2 2 2 2 2 0 5 5 5 5 5 5 9 9 9 9 9 0 6 6 6 6 6 6 9 9 9 9 9 0 2 2 2 2 2 2 10 10 10 10 10 0 10 10 10 7 7 7 7 7 7 7 7 0 1 1 1 9 9 9 9 9 9 9 9 0 5 5 5 9 9 9 9 9 9 9 9 0 9 9 ...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
12 1 0 1 1 1 1 0 0 0 0 0 0 2 1 0 1 2 0 0 0 0 2 1 2 0 1 2
output:
0 8 8 8 8 8 8 4 4 4 4 4 4 0 4 4 4 4 4 4 1 1 1 1 1 1 0 3 3 3 3 3 3 5 5 5 5 5 5 0 5 5 5 5 5 5 9 9 9 9 9 9 0 12 12 12 12 12 12 6 6 6 6 6 6 0 9 9 9 9 9 9 7 7 7 7 7 7 0 6 6 6 6 6 6 7 7 7 7 7 7 0 11 11 11 11 11 11 10 10 10 10 10 10 0 2 2 2 2 2 2 1 1 1 1 1 1 0 5 5 5 10 10 10 10 10 10 10 10 10 0 9...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
13 2 0 2 0 1 2 2 2 2 1 0 1 1 0 0 2 2 1 0 1 2 0 0 1 0 2 1 0 0
output:
0 9 9 9 9 9 9 9 8 8 8 8 8 8 0 3 3 3 3 3 3 3 7 7 7 7 7 7 0 10 10 10 10 10 10 10 6 6 6 6 6 6 0 12 12 12 12 12 12 12 13 13 13 13 13 13 0 4 4 4 4 4 4 4 5 5 5 5 5 5 0 1 1 1 1 1 1 1 11 11 11 11 11 11 0 5 5 5 5 5 5 5 2 2 2 2 2 2 0 10 10 10 10 5 5 5 5 5 5 5 5 5 0 7 7 7 7 9 9 9 9 9 9 9 9 9 0 13 13 1...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
14 0 1 1 2 1 1 2 0 2 1 1 1 1 0 1 0 2 0 0 1 0 2 2 1 2 1 1 0 2 2 2 0 1 0
output:
0 3 3 3 3 3 3 3 9 9 9 9 9 9 9 0 7 7 7 7 7 7 7 1 1 1 1 1 1 1 0 5 5 5 5 5 5 5 12 12 12 12 12 12 12 0 13 13 13 13 13 13 13 8 8 8 8 8 8 8 0 10 10 10 10 10 10 10 4 4 4 4 4 4 4 0 2 2 2 2 2 2 2 6 6 6 6 6 6 6 0 14 14 14 14 14 14 14 12 12 12 12 12 12 12 0 6 6 6 6 6 6 6 4 4 4 4 4 4 4 0 1 1 1 1 1 1 1 1...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
15 2 1 1 2 2 0 1 2 1 1 1 1 2 2 0 1 2 1 2 0 2 0 2 0 1 1 0 2 1 0 2 0 0 1 2 0
output:
0 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 0 12 12 12 12 12 12 12 12 14 14 14 14 14 14 14 0 8 8 8 8 8 8 8 8 5 5 5 5 5 5 5 0 15 15 15 15 15 15 15 15 6 6 6 6 6 6 6 0 10 10 10 10 10 10 10 10 2 2 2 2 2 2 2 0 5 5 5 5 5 5 5 5 13 13 13 13 13 13 13 0 7 7 7 7 7 7 7 7 9 9 9 9 9 9 9 0 4 4 4 4 4 4 4 4 14 14 14 14 1...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 269ms
memory: 3772kb
input:
975 1 1 1 1 1 0 2 0 2 1 1 2 0 1 1 0 2 0 1 2 1 2 2 1 0 1 0 0 2 0 1 1 1 1 0 1 1 2 1 1 1 1 0 0 1 1 1 2 0 1 0 1 1 1 1 0 1 1 1 2 1 1 1 2 1 2 2 1 0 2 0 1 2 1 1 1 2 1 1 1 0 0 1 1 2 1 2 1 1 0 1 1 1 1 1 1 2 1 1 1 1 2 1 2 0 1 1 1 1 2 2 2 0 2 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 2 1 1 0 2 1 0 1 1 1 0 0 1 0 1 2 0 ...
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: 286ms
memory: 3984kb
input:
976 0 0 1 1 2 0 1 0 1 2 1 1 2 2 1 0 0 1 1 1 0 1 2 0 1 2 1 2 1 2 0 1 1 2 1 1 0 1 1 1 0 1 2 1 0 2 0 2 0 1 1 0 2 1 2 0 2 2 1 1 2 2 2 0 0 2 2 0 2 1 1 2 2 2 1 0 1 1 2 1 1 2 2 2 1 1 1 0 1 1 1 1 1 1 0 2 2 0 1 0 2 1 0 1 1 0 0 1 2 1 1 2 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 2 1 1 0 2 2 2 1 0 0 1 0 0 2 2 0 1 2 ...
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: 284ms
memory: 3984kb
input:
977 1 0 0 1 1 0 2 1 1 2 0 0 0 2 1 1 0 0 2 1 1 2 2 1 1 1 2 1 1 2 1 1 0 0 2 2 1 2 1 2 1 0 1 0 0 1 0 0 1 2 1 1 0 0 2 1 0 1 1 1 2 2 0 1 1 0 0 1 2 1 1 2 0 0 2 1 2 2 2 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 0 1 2 1 1 1 1 1 1 1 1 0 2 0 1 2 1 1 1 2 1 2 1 2 1 1 1 1 2 1 1 2 0 0 0 2 1 0 1 1 0 1 0 0 1 2 0 0 2 0 1 2 ...
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: 288ms
memory: 3764kb
input:
978 1 1 2 2 1 2 2 2 1 0 1 2 2 0 1 2 0 0 1 0 1 0 2 2 2 0 1 0 1 1 1 1 1 1 1 1 0 1 1 2 0 2 1 1 1 1 0 1 2 1 1 1 1 0 1 2 1 1 1 0 2 2 2 0 1 1 1 2 1 0 0 2 1 1 1 0 1 1 2 1 1 1 0 1 1 1 1 2 2 2 0 2 1 0 2 1 0 2 2 2 1 0 1 0 1 1 1 1 1 2 1 1 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 0 1 0 2 0 2 2 2 0 1 1 0 1 ...
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: 301ms
memory: 3760kb
input:
979 1 2 1 1 2 0 2 0 0 0 1 1 2 2 1 1 1 2 1 2 1 2 1 1 0 2 0 2 1 1 1 2 0 1 0 1 2 1 1 2 2 1 2 2 1 2 1 2 1 2 2 0 1 1 1 0 2 1 2 0 1 1 1 1 1 1 2 2 2 2 1 2 2 2 1 0 0 1 0 2 2 1 0 2 0 1 0 1 1 0 2 0 1 2 1 2 1 1 0 1 1 1 1 0 0 1 1 1 2 0 1 1 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 0 1 1 2 0 2 0 1 1 1 1 1 1 1 0 1 0 0 1 ...
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: 298ms
memory: 3836kb
input:
980 2 0 2 2 0 0 1 0 1 2 1 1 1 0 0 2 0 1 1 1 0 1 2 1 2 0 0 2 1 2 2 0 2 2 0 2 1 1 2 2 1 0 2 2 0 2 0 2 2 0 1 1 0 2 2 0 0 1 1 1 0 2 1 0 2 2 1 2 2 2 2 0 2 1 2 2 2 1 2 1 2 0 1 0 2 1 1 2 1 0 2 1 1 2 1 0 0 2 1 0 0 2 1 1 1 2 1 1 1 1 1 1 2 2 1 2 1 2 1 2 2 0 0 0 1 2 2 1 1 2 2 0 2 1 0 2 2 1 0 1 1 1 0 0 2 0 1 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: 293ms
memory: 3772kb
input:
981 0 1 2 1 0 1 1 2 1 2 1 1 2 1 1 1 0 0 1 2 1 0 1 1 1 2 2 1 1 0 1 2 2 0 0 1 2 1 0 1 0 1 0 0 2 2 2 1 1 2 1 1 1 0 0 1 0 1 0 2 1 1 0 2 1 1 1 1 1 1 2 0 2 0 0 1 2 1 1 1 2 2 0 1 0 1 2 2 1 2 2 1 0 0 1 0 1 0 1 2 0 1 0 1 2 1 1 1 2 0 1 1 1 1 2 1 0 1 0 2 1 2 2 2 1 0 0 1 1 1 0 1 1 1 1 1 1 1 2 2 1 0 2 2 1 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: 294ms
memory: 3736kb
input:
982 2 1 1 2 0 0 2 2 2 2 2 0 2 1 0 2 0 1 2 2 0 2 2 2 1 1 0 0 1 1 1 2 2 0 1 1 1 1 2 1 1 1 2 1 1 1 0 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 0 1 0 0 1 1 0 2 1 2 0 0 2 2 0 2 1 0 1 0 1 1 2 1 1 1 1 1 1 2 1 1 1 1 0 1 2 0 1 2 1 2 0 0 1 1 2 2 2 1 1 1 2 2 0 1 1 2 0 2 2 1 2 2 1 1 0 1 1 1 1 2 1 1 0 1 2 1 0 0 0 2 0 0 0 2 ...
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: 272ms
memory: 3696kb
input:
983 1 2 0 1 2 1 1 2 1 1 2 2 2 1 1 1 0 1 1 1 1 2 1 2 2 2 2 1 1 1 1 1 2 1 2 1 0 2 1 2 0 2 1 1 0 1 0 0 2 1 1 0 1 1 2 1 1 1 1 1 1 0 1 2 1 1 1 1 1 1 1 1 0 1 2 0 2 2 0 1 1 1 0 1 1 1 1 1 2 0 1 1 1 2 1 0 2 1 0 1 2 1 0 2 0 1 2 2 1 1 1 0 1 0 0 1 2 1 2 0 1 2 2 1 0 1 1 0 2 2 2 2 1 1 1 2 0 2 2 0 0 2 1 1 2 2 2 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: 293ms
memory: 3708kb
input:
984 1 2 1 0 1 2 2 1 0 1 2 1 0 1 2 1 2 1 2 1 1 1 1 2 1 0 1 1 0 2 2 1 1 1 0 1 1 1 1 2 1 2 0 2 0 2 1 1 1 1 0 1 1 0 1 1 1 2 2 1 1 1 2 0 1 1 0 2 0 1 2 0 1 0 1 0 2 1 2 1 0 1 1 2 1 0 1 0 2 1 2 1 2 1 1 1 0 1 0 1 1 1 2 0 1 2 0 1 1 0 1 2 0 1 2 1 2 2 1 2 0 1 1 1 1 2 1 1 1 0 1 1 2 1 1 0 2 1 2 0 0 1 0 1 2 1 0 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: 274ms
memory: 3764kb
input:
985 0 1 0 1 2 1 0 0 1 0 2 0 0 0 2 1 0 1 1 1 0 0 0 1 1 0 2 0 1 1 1 1 1 1 2 2 1 1 2 2 0 1 1 2 2 2 1 2 0 1 1 1 2 0 2 2 1 1 2 0 2 2 2 2 1 0 1 1 1 1 1 1 2 2 2 0 1 0 1 2 1 1 1 2 1 2 2 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 2 2 1 2 2 1 1 1 2 1 1 2 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 1 0 1 1 0 0 2 0 1 1 2 0 1 ...
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: 270ms
memory: 3760kb
input:
986 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 2 0 1 2 1 2 1 1 0 2 1 0 2 1 2 1 1 1 2 0 2 0 2 1 0 1 2 0 1 1 1 0 2 0 0 1 0 1 1 0 1 2 1 1 1 0 1 1 1 0 2 2 2 1 1 1 0 2 1 1 1 2 1 2 1 2 1 0 1 2 1 1 1 2 1 1 2 1 1 0 1 2 2 2 0 2 1 1 0 2 2 2 2 0 2 0 0 1 2 1 2 0 0 1 1 1 1 1 1 1 1 2 1 2 2 1 1 0 0 2 2 1 0 1 1 2 1 0 1 1 1 2 1 ...
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: 291ms
memory: 3760kb
input:
987 2 1 1 2 1 0 0 1 2 1 2 1 1 2 2 0 1 1 0 2 0 2 1 1 0 2 2 0 1 1 2 2 0 2 2 0 2 1 1 2 0 1 1 1 1 0 1 0 0 1 0 1 0 2 0 1 1 1 2 2 1 1 1 0 0 2 1 1 1 0 2 0 1 1 1 1 2 0 0 1 1 0 1 0 1 0 2 1 1 1 0 2 1 1 0 1 1 2 0 2 0 1 2 1 1 0 1 1 0 1 1 1 2 1 2 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 2 1 1 1 0 0 2 2 1 2 1 2 1 2 1 ...
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: 285ms
memory: 3764kb
input:
988 0 1 1 1 2 2 2 2 1 0 1 1 0 2 0 0 1 2 1 1 1 2 0 2 2 2 0 1 1 1 2 0 2 0 1 2 0 1 0 0 0 1 0 0 0 1 0 1 2 0 1 1 1 1 1 2 1 1 2 2 1 0 0 1 0 1 0 1 0 0 1 1 0 1 2 0 1 1 2 2 1 2 1 1 2 1 0 2 1 1 2 1 1 2 1 1 1 1 1 1 0 0 0 2 2 0 0 0 2 0 1 0 2 0 0 2 1 2 1 2 1 1 1 2 1 1 2 1 0 0 2 0 2 1 1 1 2 2 1 2 2 2 1 2 1 2 1 1 ...
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: 281ms
memory: 3704kb
input:
989 2 2 1 1 2 1 2 0 1 2 1 1 0 2 1 2 2 1 1 1 1 1 0 1 1 0 2 1 1 0 0 1 1 0 1 1 1 1 1 2 1 1 0 1 2 2 1 0 0 1 1 2 2 2 0 2 1 1 0 0 1 1 0 1 2 1 2 1 1 0 1 1 0 1 2 2 0 1 1 1 0 2 1 1 1 1 1 1 1 2 1 2 1 0 2 2 2 1 0 1 1 1 1 1 2 0 2 1 2 1 1 1 1 2 1 2 1 1 2 0 2 1 1 1 1 2 2 1 1 2 0 0 0 1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 ...
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: 287ms
memory: 3836kb
input:
990 0 1 0 1 1 2 1 0 1 1 1 1 2 0 0 1 1 0 1 1 1 1 0 1 2 1 0 0 1 1 1 1 0 2 1 1 1 1 2 2 1 0 1 1 0 1 1 0 0 1 1 2 1 0 1 0 2 2 1 1 0 1 2 0 1 0 1 1 1 2 0 1 2 1 2 0 1 2 2 0 1 1 2 2 2 1 1 0 2 2 2 1 0 0 2 1 1 2 2 2 1 1 1 1 1 1 0 0 0 0 1 1 0 1 1 2 1 1 2 1 0 2 1 2 0 1 2 0 1 2 1 0 0 1 0 0 1 1 1 2 2 0 1 1 1 1 1 1 ...
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: 295ms
memory: 3760kb
input:
991 1 0 1 1 1 1 1 2 0 0 1 1 2 2 2 2 2 1 1 0 1 1 1 1 1 0 1 0 2 1 1 1 0 2 0 2 0 1 0 0 1 2 0 0 2 0 1 1 1 1 1 1 1 2 1 1 2 0 2 0 1 1 0 1 1 1 1 0 2 2 0 2 1 1 0 2 2 0 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 0 1 1 2 1 2 1 1 0 1 0 0 0 1 1 1 1 0 2 1 0 0 1 1 1 1 1 1 0 1 1 2 1 1 0 2 0 1 0 0 1 2 2 1 0 1 1 1 1 2 2 0 2 1 1 ...
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: 288ms
memory: 3716kb
input:
992 2 1 0 0 0 0 1 1 1 0 0 0 1 2 1 0 1 1 2 2 1 0 2 1 1 0 0 1 1 1 0 0 2 2 1 2 1 2 1 0 1 0 2 0 1 0 0 2 0 1 0 2 0 2 0 1 0 0 1 1 0 1 1 1 1 1 1 2 0 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 0 0 2 0 1 0 2 0 1 1 2 1 1 0 0 1 1 1 1 0 1 0 1 1 2 0 0 1 2 1 1 0 0 0 2 2 1 2 0 2 1 2 1 0 0 2 1 1 1 0 2 ...
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: 287ms
memory: 4024kb
input:
993 1 1 1 1 2 1 2 2 0 2 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 1 2 1 0 0 1 1 0 1 1 0 0 1 2 1 2 1 2 0 0 0 0 1 2 1 2 1 2 1 2 0 2 1 1 2 1 0 1 2 2 1 1 1 2 2 0 1 1 1 0 0 1 0 2 2 2 0 0 1 1 0 0 1 1 1 2 2 1 0 0 1 0 0 1 1 1 1 1 1 1 2 0 1 1 1 1 2 2 0 1 1 1 2 2 2 2 1 0 1 1 1 1 1 1 1 0 1 1 0 1 2 0 1 2 0 1 1 0 1 1 0 2 ...
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: 292ms
memory: 3836kb
input:
994 0 2 1 1 2 1 1 0 0 1 1 1 2 1 1 1 1 1 0 1 2 1 1 1 1 2 1 0 1 0 1 1 2 1 2 2 1 1 2 1 1 1 1 0 2 1 2 1 0 0 0 1 2 1 2 2 1 2 2 1 1 1 2 0 1 2 1 1 1 2 0 1 1 2 0 2 1 1 0 1 1 2 0 2 2 1 1 0 1 1 1 1 2 0 1 0 1 2 1 0 0 2 1 1 2 2 1 1 2 2 1 1 1 0 2 1 1 0 0 1 0 2 1 1 1 1 1 1 1 0 1 2 1 1 2 2 1 0 1 1 1 0 1 1 1 0 2 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: 312ms
memory: 3760kb
input:
995 1 1 0 1 0 1 0 0 0 2 0 2 2 1 1 2 1 0 0 1 1 0 0 2 0 2 1 2 1 0 1 1 1 1 0 1 1 1 2 2 1 2 0 1 1 1 1 1 2 2 0 2 1 1 1 2 2 2 1 1 2 1 0 1 2 0 0 2 2 1 1 2 1 0 1 1 1 1 1 1 1 0 0 2 0 0 1 1 1 2 0 1 1 2 1 2 0 2 1 0 1 0 0 1 1 1 0 1 1 0 2 1 2 2 2 2 1 1 0 1 1 2 1 0 0 2 1 0 1 0 0 1 0 2 2 2 0 1 1 1 2 0 1 0 0 2 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 #38:
score: 0
Accepted
time: 305ms
memory: 3736kb
input:
996 1 1 2 1 0 2 2 0 1 1 1 2 1 1 1 1 1 2 1 2 1 1 0 0 1 2 0 0 0 2 2 0 1 1 1 1 0 2 0 0 1 0 0 1 1 2 1 1 1 1 1 1 2 1 1 2 1 2 1 2 1 1 1 2 1 1 2 1 2 1 0 2 1 1 2 1 1 0 1 1 1 2 0 2 1 1 1 0 1 1 0 0 0 1 1 2 1 1 1 0 1 0 2 0 0 0 0 1 1 1 1 1 0 2 2 2 1 2 2 1 2 1 1 2 2 1 0 0 1 0 1 0 0 2 1 0 0 2 2 2 1 2 0 1 0 2 1 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: 302ms
memory: 3836kb
input:
997 1 0 2 1 1 0 0 2 1 0 1 1 2 1 0 1 2 0 1 2 2 1 1 1 1 1 1 1 0 1 0 0 2 2 0 1 0 1 2 0 0 1 1 0 2 1 2 0 0 0 0 2 2 0 1 1 1 1 2 1 1 0 1 2 0 2 2 0 1 2 2 2 2 2 2 1 2 1 2 0 2 0 1 1 2 0 2 0 2 2 1 1 0 1 1 0 0 1 1 1 0 2 0 1 0 1 2 1 1 0 0 0 2 1 1 1 1 0 1 1 1 1 2 1 0 1 1 1 1 1 1 1 2 2 0 0 2 2 0 1 1 2 1 2 1 0 1 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 #40:
score: 0
Accepted
time: 293ms
memory: 3768kb
input:
998 1 2 1 2 0 2 1 1 2 2 0 0 2 1 2 0 2 1 0 2 0 1 2 1 0 1 0 0 0 2 1 1 1 1 1 1 1 1 1 1 1 0 1 2 2 1 1 1 1 1 2 2 1 1 2 1 0 1 1 1 1 1 1 1 1 1 1 0 2 1 2 1 1 1 1 1 0 1 2 1 1 1 1 2 1 1 1 2 1 2 2 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 2 0 1 2 0 2 0 2 0 0 1 2 1 1 1 1 0 0 0 0 0 1 2 0 1 1 0 0 1 0 2 1 2 2 2 1 2 1 2 1 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: 299ms
memory: 3996kb
input:
999 1 2 1 1 1 2 0 1 1 2 2 0 2 1 0 2 1 2 1 1 1 1 1 1 0 1 2 0 2 0 1 2 1 2 0 2 2 2 1 0 1 2 2 0 2 2 1 1 1 2 1 1 2 2 2 1 0 1 0 1 1 1 1 1 2 1 1 0 0 1 1 0 0 1 1 1 0 0 2 1 2 1 2 0 1 2 1 2 0 1 1 1 1 0 1 1 1 1 1 1 1 2 1 2 1 1 1 2 0 1 1 1 0 0 2 1 2 1 2 1 1 0 2 0 2 0 1 1 2 0 2 1 1 1 2 0 2 0 2 2 1 1 1 1 2 1 1 2 ...
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