QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#607651 | #9432. Permutation | ucup-team4435# | AC ✓ | 260ms | 3884kb | C++20 | 3.9kb | 2024-10-03 15:41:46 | 2024-10-03 15:41:46 |
Judging History
answer
#pragma GCC optimize("Ofast")
#include "bits/stdc++.h"
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define rep1(i, n) for (int i = 1; i < (n); ++i)
#define rep1n(i, n) for (int i = 1; i <= (n); ++i)
#define repr(i, n) for (int i = (n) - 1; i >= 0; --i)
#define pb push_back
#define eb emplace_back
#define all(a) (a).begin(), (a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define each(x, a) for (auto &x : a)
#define ar array
#define vec vector
#define range(i, n) rep(i, n)
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using str = string;
using pi = pair<int, int>;
using pl = pair<ll, ll>;
using vi = vector<int>;
using vl = vector<ll>;
using vpi = vector<pair<int, int>>;
using vvi = vector<vi>;
int Bit(int mask, int b) { return (mask >> b) & 1; }
template<class T>
bool ckmin(T &a, const T &b) {
if (b < a) {
a = b;
return true;
}
return false;
}
template<class T>
bool ckmax(T &a, const T &b) {
if (b > a) {
a = b;
return true;
}
return false;
}
// [l, r)
template<typename T, typename F>
T FindFirstTrue(T l, T r, const F &predicat) {
--l;
while (r - l > 1) {
T mid = l + (r - l) / 2;
if (predicat(mid)) {
r = mid;
} else {
l = mid;
}
}
return r;
}
template<typename T, typename F>
T FindLastFalse(T l, T r, const F &predicat) {
return FindFirstTrue(l, r, predicat) - 1;
}
const ll INF = 2e18;
const int INFi = 1e9;
const int N = 30 + 5;
const int LG = 20;
int ask(const vi &a) {
cout << "0";
rep(i, a.size()) cout << " " << a[i];
cout << endl;
int x; cin >> x;
return x;
}
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void solve() {
int n; cin >> n;
vi ans(n);
function<void(int, int, vi&)> rec = [&] (int l, int r, vi &v) {
if (l >= r) return;
assert(r - l == (int)v.size());
if (l + 1 == r) {
ans[l] = v[0];
return;
}
int m = (l + r) / 2;
vi L, R;
shuffle(all(v), rng);
vi cur;
for(auto &x : v) {
if ((int)L.size() + (int)cur.size() > m - l) {
for(auto &t : cur) R.push_back(t);
cur.clear();
} else if ((int)R.size() + (int)cur.size() > r - m) {
for(auto &t : cur) L.push_back(t);
cur.clear();
}
if (cur.empty()) {
cur.push_back(x);
continue;
}
vi perm(n, x);
for(int i = l; i < m; ++i) perm[i] = cur[0];
int cnt = ask(perm);
if (cnt == 0) {
for(auto &y : cur) R.push_back(y);
L.push_back(x);
cur.clear();
continue;
}
if (cnt == 2) {
for(auto &y : cur) L.push_back(y);
R.push_back(x);
cur.clear();
continue;
}
cur.push_back(x);
}
assert(!L.empty() || !R.empty());
if (!cur.empty()) {
if (L.size() != m - l) {
for(auto &t : cur) L.push_back(t);
} else {
for(auto &t : cur) R.push_back(t);
}
cur.clear();
}
assert((int)L.size() == m - l);
assert((int)R.size() == r - m);
rec(l, m, L);
rec(m, r, R);
};
vi v(n);
iota(all(v), 1);
rec(0, n, v);
cout << "1";
rep(i, n) cout << " " << ans[i];
cout << endl;
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout << setprecision(12) << fixed;
int t = 1;
// cin >> t;
rep(i, t) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3668kb
input:
5 1 1 0 0 0
output:
0 5 5 2 2 2 0 5 5 1 1 1 0 4 3 3 3 3 0 2 2 5 2 2 0 1 1 1 5 1 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 244ms
memory: 3652kb
input:
1000 0 1 1 1 1 2 1 1 1 0 2 1 1 0 0 1 2 1 2 0 2 0 2 1 2 0 1 1 2 1 1 0 1 2 1 1 2 0 0 0 0 2 1 0 1 1 2 1 1 0 2 1 1 2 0 1 0 1 1 2 0 0 1 2 0 1 1 0 1 1 1 0 0 0 2 0 0 1 1 2 1 1 2 2 0 2 2 2 2 2 0 1 1 1 1 2 1 1 0 0 1 1 1 2 1 0 0 0 0 1 2 0 2 2 1 1 2 2 2 2 1 1 0 1 1 1 1 1 2 1 2 2 0 1 2 2 2 0 1 0 2 1 1 1 1 2 0 0...
output:
0 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 81...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
3 1 2
output:
0 1 2 2 0 2 1 2 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
4 0 2 2 0
output:
0 2 2 4 4 0 3 3 1 1 0 3 4 4 4 0 2 2 1 2 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
6 2 2 0 2 2 1 0
output:
0 4 4 4 1 1 1 0 2 2 2 6 6 6 0 5 5 5 3 3 3 0 3 2 2 2 2 2 0 2 4 2 2 2 2 0 5 5 5 6 5 5 0 6 6 6 6 5 6 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
7 1 1 1 2 2 2 0 2 0
output:
0 1 1 1 6 6 6 6 0 1 1 1 5 5 5 5 0 1 1 1 4 4 4 4 0 3 7 7 7 7 7 7 0 2 7 2 2 2 2 2 0 5 5 5 6 6 5 5 0 1 1 1 4 4 1 1 0 6 6 6 1 6 6 6 0 5 5 5 5 5 4 5 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
8 2 1 2 0 1 2 2 2 0 0 2 0
output:
0 2 2 2 2 5 5 5 5 0 3 3 3 3 1 1 1 1 0 3 3 3 3 4 4 4 4 0 6 6 6 6 7 7 7 7 0 7 7 3 3 3 3 3 3 0 7 7 1 1 1 1 1 1 0 3 7 7 7 7 7 7 7 0 1 1 2 1 1 1 1 1 0 5 5 5 5 8 8 5 5 0 6 6 6 6 4 4 6 6 0 5 5 5 5 6 5 5 5 0 4 4 4 4 4 4 8 4 1 3 7 2 1 6 5 4 8
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
9 0 0 1 1 1 0 2 2 2 2 0 2 2
output:
0 4 4 4 4 2 2 2 2 2 0 6 6 6 6 1 1 1 1 1 0 9 9 9 9 8 8 8 8 8 0 9 9 9 9 5 5 5 5 5 0 2 2 1 1 1 1 1 1 1 0 2 2 7 7 7 7 7 7 7 0 3 7 7 7 7 7 7 7 7 0 1 1 2 1 1 1 1 1 1 0 4 4 4 4 5 5 4 4 4 0 8 8 8 8 9 9 8 8 8 0 9 9 9 9 5 9 9 9 9 0 6 6 6 6 6 6 4 6 6 0 6 6 6 6 6 6 6 8 6 1 3 7 2 1 9 5 4 8 6
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
10 2 1 2 2 0 1 0 2 0 2 2 1 2 2 1 2
output:
0 1 1 1 1 1 2 2 2 2 2 0 7 7 7 7 7 9 9 9 9 9 0 7 7 7 7 7 6 6 6 6 6 0 3 3 3 3 3 8 8 8 8 8 0 5 5 5 5 5 10 10 10 10 10 0 9 9 10 10 10 10 10 10 10 10 0 9 9 3 3 3 3 3 3 3 3 0 7 7 1 1 1 1 1 1 1 1 0 7 3 3 3 3 3 3 3 3 3 0 9 9 10 9 9 9 9 9 9 9 0 9 9 9 1 9 9 9 9 9 9 0 4 4 4 4 4 5 5 4 4 4 0 8 8 8 8 8 5 5 8 8 8 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
11 0 2 1 0 1 2 2 0 0 2 0 0 1 2 0 2 0 2
output:
0 6 6 6 6 6 1 1 1 1 1 1 0 9 9 9 9 9 8 8 8 8 8 8 0 5 5 5 5 5 4 4 4 4 4 4 0 5 5 5 5 5 3 3 3 3 3 3 0 7 7 7 7 7 10 10 10 10 10 10 0 7 7 7 7 7 11 11 11 11 11 11 0 7 7 9 9 9 9 9 9 9 9 9 0 10 10 3 3 3 3 3 3 3 3 3 0 7 3 3 3 3 3 3 3 3 3 3 0 1 1 10 1 1 1 1 1 1 1 1 0 1 1 1 9 1 1 1 1 1 1 1 0 4 4 4 4 4 6 6 6 4 4...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
12 1 0 1 1 2 0 1 1 0 0 0 2 0 2 0 1 0 1 2 1 2
output:
0 11 11 11 11 11 11 2 2 2 2 2 2 0 11 11 11 11 11 11 9 9 9 9 9 9 0 10 10 10 10 10 10 5 5 5 5 5 5 0 10 10 10 10 10 10 1 1 1 1 1 1 0 10 10 10 10 10 10 6 6 6 6 6 6 0 12 12 12 12 12 12 3 3 3 3 3 3 0 4 4 4 4 4 4 8 8 8 8 8 8 0 5 5 5 9 9 9 9 9 9 9 9 9 0 5 5 5 3 3 3 3 3 3 3 3 3 0 1 1 1 10 10 10 10 10 10 10 1...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
13 0 2 0 1 0 0 0 1 1 0 1 0 1 2 0 1 0 2 2 2 1 2 2 2
output:
0 4 4 4 4 4 4 5 5 5 5 5 5 5 0 1 1 1 1 1 1 12 12 12 12 12 12 12 0 2 2 2 2 2 2 7 7 7 7 7 7 7 0 6 6 6 6 6 6 3 3 3 3 3 3 3 0 6 6 6 6 6 6 10 10 10 10 10 10 10 0 8 8 8 8 8 8 13 13 13 13 13 13 13 0 11 11 11 11 11 11 9 9 9 9 9 9 9 0 9 9 9 5 5 5 5 5 5 5 5 5 5 0 9 9 9 1 1 1 1 1 1 1 1 1 1 0 9 9 9 10 10 10 10 1...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
14 0 0 1 0 0 2 2 2 2 0 1 2 2 0 0 2 1 2 2 0 2 0 2 2 2
output:
0 5 5 5 5 5 5 5 13 13 13 13 13 13 13 0 3 3 3 3 3 3 3 14 14 14 14 14 14 14 0 8 8 8 8 8 8 8 11 11 11 11 11 11 11 0 8 8 8 8 8 8 8 7 7 7 7 7 7 7 0 6 6 6 6 6 6 6 9 9 9 9 9 9 9 0 1 1 1 1 1 1 1 2 2 2 2 2 2 2 0 10 10 10 10 10 10 10 12 12 12 12 12 12 12 0 10 10 10 14 14 14 14 14 14 14 14 14 14 14 0 13 13 13 ...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
15 2 1 1 0 0 1 2 0 0 1 1 1 2 2 2 2 2 0 0 1 0 1 1 2 2 0 2 2 2 0
output:
0 10 10 10 10 10 10 10 2 2 2 2 2 2 2 2 0 11 11 11 11 11 11 11 8 8 8 8 8 8 8 8 0 11 11 11 11 11 11 11 6 6 6 6 6 6 6 6 0 11 11 11 11 11 11 11 1 1 1 1 1 1 1 1 0 12 12 12 12 12 12 12 15 15 15 15 15 15 15 15 0 4 4 4 4 4 4 4 13 13 13 13 13 13 13 13 0 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 0 14 14 14 14 14 14 14 9 ...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 253ms
memory: 3652kb
input:
975 1 1 1 1 2 1 0 1 1 1 1 1 1 2 0 1 2 1 1 0 1 0 2 2 0 1 2 1 1 0 2 1 1 0 1 2 0 2 1 2 1 1 2 2 2 1 1 1 1 0 1 0 2 1 0 0 0 2 1 1 1 1 1 1 1 2 1 2 1 1 1 0 1 2 1 0 0 0 1 0 2 1 2 0 2 2 2 1 1 2 2 1 1 0 1 1 0 2 2 2 1 1 1 1 0 1 1 2 1 2 1 1 2 1 2 0 2 1 1 0 2 0 1 0 1 2 1 1 2 0 1 0 0 0 0 0 0 1 1 1 1 2 2 1 1 0 1 2 ...
output:
0 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 13...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 236ms
memory: 3652kb
input:
976 1 2 2 2 1 0 0 1 2 1 1 1 2 1 1 2 2 0 0 0 1 1 1 1 0 1 1 0 2 0 0 0 0 2 1 2 2 0 1 1 1 1 1 1 1 1 1 1 1 2 1 0 0 0 0 1 1 0 1 2 0 0 1 0 1 2 1 1 2 1 2 1 2 0 2 1 1 1 1 2 1 0 1 1 0 0 2 2 0 0 1 1 1 0 0 2 1 1 2 0 1 1 1 1 2 1 1 1 2 1 1 1 0 1 0 0 1 0 1 2 1 2 2 0 1 1 1 1 1 0 1 2 2 1 1 0 1 1 1 1 1 0 1 2 2 1 1 0 ...
output:
0 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 21...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 246ms
memory: 3652kb
input:
977 0 2 2 0 1 1 1 0 1 1 1 1 0 2 1 0 1 0 2 1 0 1 1 0 1 0 0 1 1 0 2 2 0 2 0 2 1 1 1 0 1 0 1 1 2 1 1 2 1 1 1 0 1 0 2 2 0 0 1 1 1 2 1 2 1 1 1 1 2 1 2 1 1 2 1 0 0 2 1 1 1 2 0 2 1 1 1 1 2 2 2 2 1 0 1 1 2 1 0 1 1 2 1 1 1 2 1 2 0 1 1 1 1 2 2 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0 2 1 1 1 0 1 1 1 0 0 2 2 1 1 0 2 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 #20:
score: 0
Accepted
time: 247ms
memory: 3636kb
input:
978 1 2 1 0 1 0 2 2 0 0 1 1 2 1 2 2 0 0 0 1 1 2 1 2 1 1 1 0 0 1 1 1 1 1 1 0 1 2 1 1 1 0 1 1 0 1 0 1 0 2 2 1 2 1 1 0 1 1 1 1 2 1 1 0 2 1 1 0 0 0 0 2 0 1 0 2 2 1 1 1 2 0 2 1 2 2 1 1 1 0 1 1 2 1 2 1 0 1 1 2 1 1 1 1 1 0 1 2 1 1 2 1 1 1 0 0 1 2 1 0 2 1 1 1 1 0 1 2 1 2 2 1 0 1 2 1 2 2 1 0 1 2 1 1 2 2 1 2 ...
output:
0 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 414 41...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 246ms
memory: 3640kb
input:
979 1 0 1 0 1 1 0 2 2 2 0 2 2 1 0 1 0 1 0 0 1 1 0 0 1 0 2 1 2 1 1 0 1 2 1 1 1 1 1 2 1 2 1 1 0 0 1 1 2 1 0 1 1 1 1 2 2 2 2 0 1 1 1 2 0 1 1 1 1 1 1 1 2 1 1 1 0 0 2 1 2 1 2 2 1 1 2 1 0 0 2 0 1 2 0 1 0 0 1 0 2 1 1 2 2 0 0 0 1 2 2 0 1 2 0 1 1 1 0 1 0 1 0 1 2 0 2 1 2 0 2 2 0 1 0 1 1 2 0 0 2 1 1 1 0 1 2 0 ...
output:
0 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 386 38...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 257ms
memory: 3868kb
input:
980 1 0 0 2 1 1 2 0 2 2 0 1 1 1 1 2 1 0 2 2 1 1 1 0 0 1 1 2 2 1 2 2 0 1 2 2 1 0 0 1 2 0 2 1 1 2 1 0 2 0 2 0 0 1 0 2 0 2 2 1 1 1 1 0 1 1 1 1 0 0 1 1 2 1 1 2 1 2 2 1 2 0 1 1 1 1 0 2 1 1 0 0 0 2 2 0 1 1 1 1 1 1 0 0 2 0 1 0 2 2 1 0 1 1 1 1 1 2 1 0 1 0 1 0 2 1 0 2 1 0 2 2 2 1 1 1 2 1 1 1 2 0 1 1 2 1 1 2 ...
output:
0 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 30...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 237ms
memory: 3636kb
input:
981 0 1 0 2 1 0 1 0 0 0 1 1 0 2 2 1 1 2 0 1 0 0 2 1 1 0 1 0 1 2 1 1 1 2 1 1 1 1 1 0 0 1 0 1 1 2 1 1 1 1 2 0 1 1 0 2 1 0 1 1 1 1 1 2 1 2 0 0 1 1 2 1 1 2 1 1 1 0 0 0 0 1 0 1 0 0 1 2 2 1 2 0 2 1 1 1 2 2 2 1 0 1 2 2 2 1 2 1 2 0 0 2 2 2 1 0 2 1 1 1 1 2 1 0 1 1 1 2 0 0 1 1 0 1 1 1 1 2 2 1 1 1 1 1 2 1 0 2 ...
output:
0 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 529 52...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 254ms
memory: 3788kb
input:
982 1 0 1 2 2 1 0 2 1 2 2 1 2 0 2 2 0 2 1 0 1 1 0 1 1 0 1 1 1 2 1 0 1 1 2 1 0 0 1 1 1 1 1 1 1 0 0 1 0 0 0 2 2 1 2 1 1 1 2 0 1 1 0 2 1 1 1 1 2 0 1 0 2 2 0 2 2 2 1 0 1 2 1 0 1 0 1 0 2 1 1 2 1 1 1 0 1 1 1 1 1 2 2 0 1 2 2 2 1 1 1 0 2 1 0 1 2 2 1 1 1 0 1 2 0 1 2 2 1 1 1 2 1 0 1 1 0 1 1 2 1 2 0 1 0 1 2 1 ...
output:
0 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 88...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 246ms
memory: 3592kb
input:
983 1 1 1 1 1 1 1 0 1 0 2 2 0 1 2 1 2 1 1 2 1 0 0 2 1 0 1 1 2 2 1 0 1 2 1 2 2 0 1 1 1 2 1 2 0 0 2 0 1 1 2 2 2 2 0 1 0 2 0 1 1 2 0 1 2 2 0 2 2 2 1 1 2 1 1 2 2 0 1 2 0 0 1 1 2 2 1 1 2 2 1 0 1 1 1 1 1 1 1 1 0 2 1 1 2 1 0 1 1 1 1 2 0 1 0 1 1 2 1 0 1 1 0 0 2 1 1 1 0 1 0 1 0 0 0 2 2 2 2 1 2 1 1 0 2 0 2 0 ...
output:
0 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 3...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 221ms
memory: 3868kb
input:
984 1 2 2 0 2 1 1 0 2 0 2 1 1 1 1 2 2 2 1 1 0 0 2 1 2 1 0 1 1 0 2 0 0 0 2 1 2 2 1 2 1 1 1 1 2 1 1 1 0 1 2 0 1 1 2 1 1 0 1 1 0 1 0 0 2 1 1 2 2 1 1 1 1 0 1 0 1 2 1 2 0 1 0 2 1 0 1 1 2 1 2 1 0 1 1 1 0 1 0 0 1 1 2 1 0 0 2 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 2 1 1 0 0 1 2 1 1 2 1 2 1 2 1 2 1 1 1 1 0 1 1 1 1 0 ...
output:
0 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 9...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 256ms
memory: 3624kb
input:
985 1 2 1 1 0 2 1 1 2 1 2 0 1 0 1 2 1 1 1 1 2 2 1 2 2 0 0 1 1 1 2 0 0 1 1 1 0 1 0 0 0 2 1 1 0 1 2 2 2 0 2 0 1 0 0 0 0 2 0 0 1 0 0 2 1 2 2 1 1 1 1 1 2 1 2 1 2 0 0 1 2 2 1 2 1 1 2 2 1 1 2 1 0 2 1 2 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 2 2 2 0 1 1 1 1 2 2 1 0 0 1 1 2 1 0 1 1 0 1 1 1 2 1 1 1 0 0 0 1 1 1 2 ...
output:
0 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 5...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 252ms
memory: 3596kb
input:
986 2 1 2 1 1 2 2 1 1 1 1 0 2 0 1 0 1 1 0 0 1 1 1 1 1 1 2 1 0 1 2 0 1 0 1 1 0 2 0 2 0 2 2 0 1 2 1 1 0 1 1 1 1 0 1 1 1 0 0 2 1 0 2 0 1 1 1 0 0 1 0 1 0 0 2 1 1 1 1 0 1 2 1 2 1 1 1 0 1 2 1 0 2 0 2 0 1 0 2 2 0 2 2 2 0 2 1 1 1 1 1 1 2 1 1 0 2 1 1 1 1 1 0 2 2 1 2 2 1 1 0 0 2 1 0 2 1 1 0 2 0 0 2 2 0 1 0 2 ...
output:
0 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 66...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 247ms
memory: 3656kb
input:
987 0 2 1 1 2 1 1 1 1 2 1 2 0 0 0 0 0 2 0 2 1 1 0 1 1 1 1 2 1 2 1 1 0 1 2 1 1 0 1 1 1 1 2 1 0 0 2 1 0 2 0 1 1 0 2 0 1 1 0 1 1 2 1 1 1 1 1 0 1 2 1 1 0 1 1 2 1 2 1 2 2 1 0 2 1 0 2 0 0 0 1 2 0 2 0 2 2 2 1 1 1 2 1 1 1 0 2 1 2 1 2 2 2 2 0 0 1 1 2 1 1 0 1 0 0 1 1 2 1 0 1 1 1 2 1 1 1 2 1 0 0 0 2 1 0 1 0 0 ...
output:
0 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 18...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 237ms
memory: 3660kb
input:
988 2 0 2 1 2 2 1 1 1 1 0 1 2 0 1 1 1 0 1 1 1 1 2 2 2 0 1 0 1 0 2 2 0 1 1 0 1 0 0 0 1 2 2 0 1 2 1 0 2 1 1 1 0 2 2 2 2 0 0 0 0 1 2 1 1 1 0 1 1 1 2 0 1 1 2 2 2 2 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 2 2 2 2 0 2 1 2 1 0 0 1 1 0 1 1 0 1 0 2 0 0 1 1 2 1 0 2 0 1 2 1 0 1 1 1 0 2 1 2 1 2 1 1 1 1 1 2 2 2 1 0 1 1 ...
output:
0 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 24...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 221ms
memory: 3660kb
input:
989 2 2 1 1 0 2 2 1 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 2 0 1 0 1 2 0 0 0 1 2 0 2 0 0 1 1 0 2 1 1 0 2 1 1 1 1 1 1 2 1 0 2 0 1 2 0 1 1 1 0 0 0 2 1 0 0 0 2 2 0 2 1 1 1 2 2 1 2 1 1 2 1 2 1 2 0 1 1 1 1 1 1 0 1 1 1 1 2 1 1 1 0 1 0 2 0 1 2 1 0 1 2 2 1 0 1 1 1 2 0 2 0 1 2 2 0 2 0 1 1 0 1 0 1 2 1 1 2 0 1 2 1 1 1 ...
output:
0 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 243 24...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 237ms
memory: 3696kb
input:
990 1 0 1 0 1 1 2 0 1 1 1 0 1 1 1 1 0 2 1 0 1 0 1 1 1 0 1 1 1 1 2 1 0 1 2 0 0 0 2 0 0 2 0 1 0 0 2 1 0 1 0 2 0 1 1 1 1 0 2 1 1 2 1 1 1 1 2 2 1 1 1 1 1 1 1 1 0 0 0 2 2 1 1 1 1 1 0 1 1 2 1 1 1 1 2 1 1 0 2 1 2 1 2 0 0 1 0 1 2 2 1 1 0 2 2 1 1 1 2 2 1 1 2 0 2 0 1 0 0 0 2 1 0 0 1 1 1 0 0 2 1 1 0 0 0 1 0 2 ...
output:
0 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 808 80...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 255ms
memory: 3884kb
input:
991 2 2 0 0 1 0 2 2 1 2 1 0 1 1 0 2 2 2 1 1 1 1 1 1 0 1 2 0 2 2 1 2 2 1 2 1 1 1 2 1 1 1 2 0 0 0 2 1 2 0 1 0 2 1 1 1 0 1 0 1 1 0 1 1 1 2 2 0 0 1 0 1 0 2 1 0 2 0 0 2 2 0 0 1 1 0 0 2 1 1 0 1 1 2 0 1 1 1 2 0 0 2 1 0 0 1 2 0 2 1 0 1 2 1 2 2 1 1 2 2 1 2 1 0 1 1 2 2 2 0 2 0 1 1 1 1 1 1 1 1 1 1 1 1 0 2 0 1 ...
output:
0 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 633 63...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 238ms
memory: 3584kb
input:
992 1 1 1 2 1 2 0 2 1 1 2 1 2 2 1 1 1 0 2 1 0 2 0 1 1 2 0 2 1 1 0 2 1 2 2 1 2 2 0 0 1 2 1 1 0 0 0 1 1 0 0 0 2 1 0 1 0 1 0 2 2 1 1 1 1 1 0 0 2 1 1 1 2 0 0 1 1 1 2 1 0 2 1 2 0 2 1 0 0 2 2 2 2 2 1 1 1 1 0 1 1 0 2 0 0 0 1 2 1 2 0 2 0 1 2 0 1 1 1 1 2 1 1 2 2 0 1 1 1 1 2 1 2 1 1 1 2 2 2 1 1 1 0 2 2 2 1 1 ...
output:
0 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 849 84...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 204ms
memory: 3696kb
input:
993 1 1 1 2 2 1 2 2 2 0 1 1 0 1 2 1 1 1 2 1 2 1 0 2 1 2 2 1 1 0 1 1 0 2 0 2 1 0 0 1 2 1 0 1 1 1 0 2 0 0 2 1 0 0 2 0 1 1 0 0 2 1 1 2 1 2 0 2 2 0 0 2 1 0 1 1 1 2 2 1 0 1 0 0 2 1 1 1 0 1 1 2 0 0 0 0 1 2 1 2 1 1 2 2 0 1 1 1 1 1 1 2 2 2 1 0 2 1 1 1 2 0 0 1 1 1 1 1 2 1 1 2 0 0 1 2 0 1 0 1 0 1 0 1 1 0 1 1 ...
output:
0 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 63...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 248ms
memory: 3704kb
input:
994 2 2 2 2 0 1 0 2 0 2 1 0 2 1 1 0 1 0 1 0 0 0 1 0 2 1 0 2 2 1 0 1 1 1 2 1 1 1 2 2 1 1 2 1 1 2 2 1 0 0 2 1 1 1 1 1 1 2 0 1 1 1 1 1 2 0 0 1 1 1 1 2 1 1 1 2 0 2 1 2 1 1 0 1 1 1 1 2 1 1 0 2 1 2 0 0 2 0 2 1 1 1 0 1 0 1 2 1 0 2 1 1 2 1 1 1 1 2 1 0 0 0 0 1 1 0 0 1 1 2 2 2 1 0 2 2 1 0 1 0 1 2 0 1 1 2 2 1 ...
output:
0 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 721 72...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 260ms
memory: 3704kb
input:
995 0 2 0 0 2 0 0 0 1 0 1 1 2 0 1 2 2 2 1 0 1 1 1 2 0 2 2 2 2 1 2 1 1 1 0 1 1 1 0 1 2 1 1 2 0 1 1 1 1 1 0 0 0 1 2 1 1 2 1 1 2 1 1 0 1 0 2 1 2 2 2 1 0 0 0 1 0 1 0 1 0 1 0 0 0 2 2 1 0 1 1 1 0 2 1 1 1 0 1 0 1 1 2 1 0 1 1 1 1 1 1 2 1 1 1 0 1 2 1 2 0 2 1 0 1 1 1 0 0 0 0 1 2 1 1 0 1 1 2 1 1 2 1 0 1 2 1 0 ...
output:
0 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 159 15...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 238ms
memory: 3588kb
input:
996 1 0 0 2 0 2 0 1 1 1 1 1 1 2 0 2 2 1 1 1 1 1 2 0 1 0 2 1 0 1 1 0 2 1 2 1 2 0 0 1 2 2 2 0 1 2 2 1 2 1 1 2 0 0 1 1 1 2 0 2 0 1 1 2 1 1 2 1 0 1 0 1 1 1 1 0 1 1 2 1 1 1 0 1 2 2 1 1 2 1 2 1 1 1 1 0 2 2 2 0 1 2 2 1 2 2 0 0 1 2 1 1 2 1 0 2 1 0 2 1 1 1 1 1 0 0 1 1 0 1 1 1 2 1 1 2 0 2 2 1 1 0 1 1 0 2 0 1 ...
output:
0 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 959 95...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 247ms
memory: 3568kb
input:
997 2 2 2 1 2 1 1 0 1 2 2 1 1 2 1 2 1 2 1 1 1 1 0 2 1 1 1 0 0 2 0 0 1 2 2 0 0 0 1 2 1 1 1 0 1 0 1 0 2 1 0 2 2 0 1 1 0 1 0 1 0 1 2 0 0 0 1 2 1 0 1 1 2 1 1 1 0 1 1 1 2 1 2 0 1 2 0 0 2 2 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 0 1 1 1 1 2 0 1 1 2 1 1 1 0 1 2 2 1 0 1 2 0 2 1 0 1 2 2 1 0 2 0 1 1 0 1 2 2 1 ...
output:
0 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 555 55...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 232ms
memory: 3632kb
input:
998 0 1 0 2 2 0 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 0 2 1 0 2 2 2 2 1 1 1 0 2 0 2 2 1 0 2 0 1 1 1 0 2 2 0 0 1 2 0 0 2 1 0 2 0 2 0 1 1 1 1 2 0 0 0 2 1 1 1 1 2 2 0 2 1 1 0 1 1 1 2 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 1 2 1 0 1 0 2 2 1 2 1 1 1 2 1 1 1 1 0 1 2 0 2 2 2 2 1 2 0 1 1 0 2 0 1 2 1 1 0 1 1 1 0 1 1 ...
output:
0 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 39...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 247ms
memory: 3652kb
input:
999 0 2 2 0 1 1 1 1 1 2 0 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1 2 0 2 1 1 2 0 0 2 1 2 0 1 0 0 0 1 1 1 2 1 2 1 0 1 1 1 1 2 2 2 0 2 1 0 0 1 2 2 1 0 0 1 0 1 2 2 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 2 0 1 1 2 2 1 1 1 2 2 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0 2 0 0 1 0 0 1 2 1 2 1 2 1 1 2 1 0 1 0 2 0 2 1 2 1 0 ...
output:
0 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 931 93...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed