QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#745459 | #9432. Permutation | SkyMaths | AC ✓ | 285ms | 4180kb | C++14 | 3.6kb | 2024-11-14 10:05:37 | 2024-11-14 10:05:37 |
Judging History
answer
#include<bits/stdc++.h>
#define rep(i,l,r) for (int i(l), i##end(r); i <= i##end; ++i)
#define per(i,r,l) for (int i(r), i##end(l); i >= i##end; --i)
#define ll long long
#define pii pair <int, int>
#define fi first
#define se second
#define eb emplace_back
#define File(filename) freopen(filename".in", "r", stdin), freopen(filename".out", "w", stdout)
#define clr(arr) memset(arr, 0, sizeof(arr))
using namespace std;
template <typename Tx> inline void read(Tx &x) {x = 0; bool f = 0; char ch = getchar(); while (ch < '0' || ch > '9') f ^= ch == '-', ch = getchar(); while (ch <= '9' && ch >= '0') x = x * 10 + ch - '0', ch = getchar(); if (f) x = -x;}
template <typename Tx, typename ...Ty> inline void read(Tx &x, Ty &...y) {read(x); read(y...);}
template <typename Tx> inline void O_write(Tx x) {if (x > 9) O_write(x / 10); putchar('0' + x % 10);}
template <typename Tx> inline void write(Tx x, char ch = '\n') {O_write(x < 0 ? (putchar('-'), -x) : x); putchar(ch);}
template <typename T> inline void cmax(T &x, T y) {if (x < y) x = y;}
template <typename T> inline void cmin(T &x, T y) {if (x > y) x = y;}
namespace Main {
const int N = 1e3 + 9;
int b[N];
int n;
int p[N], a[N];
mt19937 mtrnd(chrono::system_clock::now().time_since_epoch().count());
vector <int> S[N];
#define sz(v) ((int)v.size())
int qcnt;
int query() {
assert(++qcnt <= 6666);
printf("0");
rep (i, 1, n) printf(" %d", a[i]);
printf("\n");
fflush(stdout);
int x = 0;
read(x);
// rep (i, 1, n) x += b[i] == a[i];
return x;
}
void Merge(vector <int> &a, vector <int> o) {
for (int i : o) a.eb(i);
}
void solve(int l, int r, vector <int> pos) {
assert(sz(pos) == r - l + 1);
for (int v : pos) {
S[v].resize(1);
S[v][0] = v;
}
if (l == r) {
p[l] = pos[0];
return ;
}
shuffle(pos.begin(), pos.begin(), mtrnd);
int mid = (l + r) >> 1;
vector <int> vl, vr;
vl.clear(); vr.clear();
while (!pos.empty()) {
if (pos.size() == 1) {
if (sz(vl) != mid - l + 1) for (int v : S[pos[0]]) vl.eb(v);
if (sz(vr) != r - mid) for (int v : S[pos[0]]) vr.eb(v);
break;
}
int p1 = pos.back(); pos.pop_back();
int p2 = pos.back(); pos.pop_back();
// printf("p1 = %d, p2 = %d\n", p1, p2);
rep (i, 1, n) a[i] = p1;
rep (i, l, mid) a[i] = p1;
rep (i, mid + 1, r) a[i] = p2;
int x = query();
if (x == 0) {
Merge(vl, S[p2]);
Merge(vr, S[p1]);
continue;
}
if (x == 2) {
Merge(vl, S[p1]);
Merge(vr, S[p2]);
continue;
}
if (sz(S[p1]) <= sz(S[p2])) {
for (int v : S[p1]) S[p2].eb(v);
pos.eb(p2);
} else {
for (int v : S[p2]) S[p1].eb(v);
pos.eb(p1);
}
}
solve(l, mid, vl);
solve(mid + 1, r, vr);
}
void skymaths() {
read(n);
// rep (i, 1, n) b[i] = i;
// shuffle(b + 1, b + n + 1, mtrnd);
// printf("b:");
// rep (i, 1, n) {
// write(b[i], " \n"[i == n]);
// }
vector <int> pos(n);
rep (i, 1, n) pos[i - 1] = i;
solve(1, n, pos);
cerr << qcnt << endl;
printf("1");
rep (i, 1, n) printf(" %d", p[i]);
printf("\n");
fflush(stdout);
}
signed main() {
// freopen("a.in", "r", stdin);
int T = 1;
// read(T);
for (int Tid = 1; Tid <= T; ++Tid) {
skymaths();
}
return 0;
} } signed main() { Main::main(); return 0;}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3824kb
input:
5 0 1 2 2 0 2
output:
0 5 5 5 4 4 0 3 3 3 2 2 0 2 2 2 1 1 0 3 3 2 3 3 0 4 3 4 4 4 0 1 1 1 1 5 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 257ms
memory: 4160kb
input:
1000 2 1 1 1 0 1 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 1 1 1 0 1 1 1 2 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2...
output:
0 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 4052kb
input:
2 2
output:
0 2 1 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
3 2 0
output:
0 3 3 2 0 1 3 1 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
4 1 2 0 0
output:
0 4 4 3 3 0 3 3 2 2 0 4 3 4 4 0 1 1 1 2 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
6 1 0 1 2 2 0 1 2 2
output:
0 6 6 6 5 5 5 0 5 5 5 4 4 4 0 3 3 3 2 2 2 0 2 2 2 1 1 1 0 3 3 2 3 3 3 0 4 3 4 4 4 4 0 1 1 1 1 1 6 0 6 6 6 6 6 5 0 1 1 1 1 6 1 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
7 2 1 0 1 1 0 0 2 2 2
output:
0 7 7 7 7 6 6 6 0 5 5 5 5 4 4 4 0 4 4 4 4 3 3 3 0 2 2 2 2 1 1 1 0 2 2 1 1 2 2 2 0 1 1 3 3 1 1 1 0 7 3 7 7 7 7 7 0 2 2 2 1 2 2 2 0 5 5 5 5 5 5 4 0 6 6 6 6 6 5 6 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
8 0 1 1 0 1 1 0 0 2 0 2 0 0
output:
0 8 8 8 8 7 7 7 7 0 6 6 6 6 5 5 5 5 0 5 5 5 5 4 4 4 4 0 5 5 5 5 3 3 3 3 0 2 2 2 2 1 1 1 1 0 2 2 1 1 2 2 2 2 0 1 1 3 3 1 1 1 1 0 7 3 7 7 7 7 7 7 0 2 2 2 1 2 2 2 2 0 4 4 4 4 4 4 6 6 0 5 5 5 5 5 5 8 8 0 5 5 5 5 5 6 5 5 0 8 8 8 8 8 8 8 4 1 3 7 2 1 6 5 4 8
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
9 2 2 1 0 1 2 1 2 1 2 2 0 1 2 2 2
output:
0 9 9 9 9 9 8 8 8 8 0 7 7 7 7 7 6 6 6 6 0 5 5 5 5 5 4 4 4 4 0 4 4 4 4 4 3 3 3 3 0 2 2 2 2 2 1 1 1 1 0 2 2 2 1 1 2 2 2 2 0 3 3 3 7 7 3 3 3 3 0 7 7 7 9 9 7 7 7 7 0 3 3 7 3 3 3 3 3 3 0 7 7 2 7 7 7 7 7 7 0 3 7 3 3 3 3 3 3 3 0 9 9 9 9 1 9 9 9 9 0 5 5 5 5 5 5 5 4 4 0 4 4 4 4 4 4 4 6 6 0 5 5 5 5 5 5 4 5 5 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
10 1 2 2 1 0 0 0 1 2 2 2 0 0 2 0 2 2
output:
0 10 10 10 10 10 9 9 9 9 9 0 9 9 9 9 9 8 8 8 8 8 0 7 7 7 7 7 6 6 6 6 6 0 5 5 5 5 5 4 4 4 4 4 0 4 4 4 4 4 3 3 3 3 3 0 2 2 2 2 2 1 1 1 1 1 0 1 1 1 3 3 1 1 1 1 1 0 7 7 7 10 10 7 7 7 7 7 0 10 10 10 9 9 10 10 10 10 10 0 7 7 10 7 7 7 7 7 7 7 0 3 7 3 3 3 3 3 3 3 3 0 9 9 9 9 1 9 9 9 9 9 0 2 2 2 2 2 2 2 2 5 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 4032kb
input:
11 0 2 2 2 2 0 0 0 0 2 2 2 0 2 2 2 0
output:
0 11 11 11 11 11 11 10 10 10 10 10 0 9 9 9 9 9 9 8 8 8 8 8 0 7 7 7 7 7 7 6 6 6 6 6 0 5 5 5 5 5 5 4 4 4 4 4 0 3 3 3 3 3 3 2 2 2 2 2 0 1 1 1 3 3 3 1 1 1 1 1 0 5 5 5 7 7 7 5 5 5 5 5 0 9 9 9 10 10 10 9 9 9 9 9 0 10 10 7 10 10 10 10 10 10 10 10 0 3 7 3 3 3 3 3 3 3 3 3 0 9 9 9 9 9 5 9 9 9 9 9 0 1 1 1 1 9 ...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
12 1 0 2 2 2 2 0 0 0 0 2 2 2 0 1 0 2 2 0 2
output:
0 12 12 12 12 12 12 11 11 11 11 11 11 0 11 11 11 11 11 11 10 10 10 10 10 10 0 9 9 9 9 9 9 8 8 8 8 8 8 0 7 7 7 7 7 7 6 6 6 6 6 6 0 5 5 5 5 5 5 4 4 4 4 4 4 0 3 3 3 3 3 3 2 2 2 2 2 2 0 1 1 1 3 3 3 1 1 1 1 1 1 0 5 5 5 7 7 7 5 5 5 5 5 5 0 9 9 9 10 10 10 9 9 9 9 9 9 0 10 10 7 10 10 10 10 10 10 10 10 10 0 ...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
13 2 0 2 2 1 2 0 2 0 0 2 2 0 0 2 0 2 1 0 1 2 0 1 2 0
output:
0 13 13 13 13 13 13 13 12 12 12 12 12 12 0 11 11 11 11 11 11 11 10 10 10 10 10 10 0 9 9 9 9 9 9 9 8 8 8 8 8 8 0 7 7 7 7 7 7 7 6 6 6 6 6 6 0 5 5 5 5 5 5 5 4 4 4 4 4 4 0 4 4 4 4 4 4 4 3 3 3 3 3 3 0 2 2 2 2 2 2 2 1 1 1 1 1 1 0 1 1 1 1 5 5 5 1 1 1 1 1 1 0 4 4 4 4 7 7 7 4 4 4 4 4 4 0 9 9 9 9 10 10 10 9 9...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
14 1 2 0 2 2 0 1 0 2 2 2 2 2 0 0 1 2 0 0 1 0 1 1 2 2 2 0 0
output:
0 14 14 14 14 14 14 14 13 13 13 13 13 13 13 0 13 13 13 13 13 13 13 12 12 12 12 12 12 12 0 11 11 11 11 11 11 11 10 10 10 10 10 10 10 0 9 9 9 9 9 9 9 8 8 8 8 8 8 8 0 7 7 7 7 7 7 7 6 6 6 6 6 6 6 0 5 5 5 5 5 5 5 4 4 4 4 4 4 4 0 3 3 3 3 3 3 3 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 1 4 4 4 1 ...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
15 2 2 1 1 2 2 0 1 0 2 2 0 2 2 2 0 0 2 2 2 2 0 0 1 2 0 0 0 0 0 2
output:
0 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 0 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 0 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 0 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 0 10 10 10 10 10 10 10 10 8 8 8 8 8 8 8 0 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 0 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 0 3 3 3 3 3 3 3...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 249ms
memory: 3792kb
input:
975 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 1 2 2 2 0 0 2 0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 2 2 1 0 2 ...
output:
0 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 97...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 251ms
memory: 3856kb
input:
976 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 1 2 2 2 0 0 2 0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 2 2 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 #19:
score: 0
Accepted
time: 236ms
memory: 3860kb
input:
977 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 1 2 2 2 0 0 2 0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 2 2 1 ...
output:
0 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 97...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 233ms
memory: 4088kb
input:
978 0 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 1 2 2 2 0 0 2 0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 2 2 1 ...
output:
0 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 97...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 250ms
memory: 3880kb
input:
979 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 1 2 2 2 0 0 2 0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 2 2 ...
output:
0 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 97...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 245ms
memory: 4084kb
input:
980 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 1 2 2 2 0 0 2 0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 2 ...
output:
0 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 98...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 266ms
memory: 3888kb
input:
981 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 ...
output:
0 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 98...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 256ms
memory: 3800kb
input:
982 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 1 1 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 ...
output:
0 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 98...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 253ms
memory: 3860kb
input:
983 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 0 ...
output:
0 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 98...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 283ms
memory: 4088kb
input:
984 1 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 ...
output:
0 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 98...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 258ms
memory: 3868kb
input:
985 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 0 ...
output:
0 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 98...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 232ms
memory: 3868kb
input:
986 1 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 ...
output:
0 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 98...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 260ms
memory: 3864kb
input:
987 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 1 ...
output:
0 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 98...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 268ms
memory: 3872kb
input:
988 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 2 0 0 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 1 1 ...
output:
0 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 98...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 256ms
memory: 3804kb
input:
989 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 ...
output:
0 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 98...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 258ms
memory: 3896kb
input:
990 2 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 0 ...
output:
0 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 99...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 265ms
memory: 3872kb
input:
991 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 1 ...
output:
0 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 99...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 256ms
memory: 3888kb
input:
992 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 2 ...
output:
0 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 99...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 264ms
memory: 3892kb
input:
993 1 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 ...
output:
0 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 99...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 278ms
memory: 3792kb
input:
994 2 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 0 ...
output:
0 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 99...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 257ms
memory: 3800kb
input:
995 0 1 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 2 ...
output:
0 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 99...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 285ms
memory: 4180kb
input:
996 1 0 1 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 2 1 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 1 ...
output:
0 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 99...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 277ms
memory: 4056kb
input:
997 1 1 0 1 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 1 2 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 1 ...
output:
0 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 99...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 262ms
memory: 3868kb
input:
998 1 1 1 0 1 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 1 2 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 1 ...
output:
0 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 99...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 280ms
memory: 4088kb
input:
999 1 1 1 1 0 1 1 0 1 1 0 2 1 0 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 1 0 0 1 1 2 2 0 1 1 0 0 0 0 1 0 1 2 2 1 2 1 1 1 2 0 0 2 1 2 0 1 2 0 0 1 0 0 2 0 0 0 2 0 1 0 1 0 2 0 1 0 1 1 1 2 1 1 0 2 1 0 0 1 0 0 1 2 0 0 1 1 1 2 0 1 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 2 0 1 2 0 0 2 1 ...
output:
0 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 99...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed