QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#605077 | #9432. Permutation | maspy | AC ✓ | 305ms | 3904kb | C++20 | 10.9kb | 2024-10-02 15:22:55 | 2024-10-02 15:22:56 |
Judging History
answer
#line 1 "library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else
// https://codeforces.com/blog/entry/96344
#pragma GCC optimize("Ofast,unroll-loops")
// いまの CF だとこれ入れると動かない?
// #pragma GCC target("avx2,popcnt")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using u8 = uint8_t;
using u16 = uint16_t;
using u32 = uint32_t;
using u64 = uint64_t;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;
template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'010'000'000;
template <>
constexpr ll infty<ll> = 2'020'000'000'000'000'000;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * 2'000'000'000'000'000'000;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;
using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;
#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...) \
vector<vector<vector<vector<type>>>> name(a, vector<vector<vector<type>>>(b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))
// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)
#define FOR_subset(t, s) for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define stoi stoll
int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
template <typename T>
T floor(T a, T b) {
return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
T q = floor(x, y);
return {q, x - q * y};
}
template <typename T, typename U>
T SUM(const vector<U> &A) {
T sm = 0;
for (auto &&a: A) sm += a;
return sm;
}
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()
template <typename T>
T POP(deque<T> &que) {
T a = que.front();
que.pop_front();
return a;
}
template <typename T>
T POP(pq<T> &que) {
T a = que.top();
que.pop();
return a;
}
template <typename T>
T POP(pqg<T> &que) {
T a = que.top();
que.pop();
return a;
}
template <typename T>
T POP(vc<T> &que) {
T a = que.back();
que.pop_back();
return a;
}
template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
if (check_ok) assert(check(ok));
while (abs(ok - ng) > 1) {
auto x = (ng + ok) / 2;
(check(x) ? ok : ng) = x;
}
return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
FOR(iter) {
double x = (ok + ng) / 2;
(check(x) ? ok : ng) = x;
}
return (ok + ng) / 2;
}
template <class T, class S>
inline bool chmax(T &a, const S &b) {
return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
return (a > b ? a = b, 1 : 0);
}
// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
vc<int> A(S.size());
FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
return A;
}
template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
int N = A.size();
vector<T> B(N + 1);
FOR(i, N) { B[i + 1] = B[i] + A[i]; }
if (off == 0) B.erase(B.begin());
return B;
}
// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
vector<int> ids(len(A));
iota(all(ids), 0);
sort(all(ids), [&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
return ids;
}
// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
vc<T> B(len(I));
FOR(i, len(I)) B[i] = A[I[i]];
return B;
}
template <typename T, typename... Vectors>
void concat(vc<T> &first, const Vectors &... others) {
vc<T> &res = first;
(res.insert(res.end(), others.begin(), others.end()), ...);
}
#endif
#line 1 "library/other/io2.hpp"
#define INT(...) \
int __VA_ARGS__; \
IN(__VA_ARGS__)
#define LL(...) \
ll __VA_ARGS__; \
IN(__VA_ARGS__)
#define STR(...) \
string __VA_ARGS__; \
IN(__VA_ARGS__)
#define CHR(...) \
char __VA_ARGS__; \
IN(__VA_ARGS__)
#define DBL(...) \
long double __VA_ARGS__; \
IN(__VA_ARGS__)
#define VEC(type, name, size) \
vector<type> name(size); \
read(name)
#define VV(type, name, h, w) \
vector<vector<type>> name(h, vector<type>(w)); \
read(name)
void read(int &a) { cin >> a; }
void read(long long &a) { cin >> a; }
void read(char &a) { cin >> a; }
void read(double &a) { cin >> a; }
void read(long double &a) { cin >> a; }
void read(string &a) { cin >> a; }
template <class T, class S>
void read(pair<T, S> &p) {
read(p.first), read(p.second);
}
template <class T>
void read(vector<T> &a) {
for (auto &i: a) read(i);
}
template <class T>
void read(T &a) {
cin >> a;
}
void IN() {}
template <class Head, class... Tail>
void IN(Head &head, Tail &... tail) {
read(head);
IN(tail...);
}
template <typename T, typename U>
ostream &operator<<(ostream &os, const pair<T, U> &A) {
os << A.fi << " " << A.se;
return os;
}
template <typename T>
ostream &operator<<(ostream &os, const vector<T> &A) {
for (size_t i = 0; i < A.size(); i++) {
if (i) os << " ";
os << A[i];
}
return os;
}
// chatgpt helped me
class CoutInitializer {
public:
CoutInitializer() { std::cout << std::fixed << std::setprecision(15); }
};
static CoutInitializer cout_initializer;
void print() {
cout << "\n";
cout.flush();
}
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
cout << head;
if (sizeof...(Tail)) cout << " ";
print(forward<Tail>(tail)...);
}
void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 3 "main.cpp"
#line 2 "library/random/base.hpp"
u64 RNG_64() {
static uint64_t x_
= uint64_t(chrono::duration_cast<chrono::nanoseconds>(chrono::high_resolution_clock::now().time_since_epoch()).count()) * 10150724397891781847ULL;
x_ ^= x_ << 7;
return x_ ^= x_ >> 9;
}
u64 RNG(u64 lim) { return RNG_64() % lim; }
ll RNG(ll l, ll r) { return l + RNG_64() % (r - l); }
#line 2 "library/random/shuffle.hpp"
template <typename T>
void shuffle(vc<T>& A) {
FOR(i, len(A)) {
int j = RNG(0, i + 1);
if (i != j) swap(A[i], A[j]);
}
}
#line 5 "main.cpp"
void solve() {
INT(N);
int QLE = 0;
#ifdef LOCAL
vc<int> god(N);
FOR(i, N) god[i] = 1 + i;
shuffle(god);
#endif
auto ask = [&](vc<int> A) -> int {
++QLE;
#ifdef LOCAL
int ans = 0;
FOR(i, N) ans += (A[i] == god[i]);
return ans;
#endif
print(0, A);
INT(resp);
return resp;
};
vc<int> ANS(N);
auto dfs = [&](auto& dfs, int L, int R, vc<int> I) -> void {
// [L,R) が I の順列
if (len(I) == 1) {
ANS[L] = I[0];
return;
}
shuffle(I);
int M = (L + R) / 2;
int N1 = M - L, N2 = R - M;
auto check = [&](int a, int b) -> int {
vc<int> A(N);
FOR(i, M) A[i] = a;
FOR(i, M, N) A[i] = b;
return ask(A);
};
vc<int> keep; // keep の中は同一種
vc<int> IL, IR;
for (auto& i: I) {
if (len(IL) == N1 || len(IR) == N2 || keep.empty()) {
keep.eb(i);
continue;
}
int k = check(keep[0], i);
if (k == 0) {
concat(IR, keep);
IL.eb(i);
keep.clear();
}
elif (k == 1) { keep.eb(i); }
elif (k == 2) {
concat(IL, keep);
IR.eb(i);
keep.clear();
}
else {
assert(0);
}
}
assert(len(IL) == N1 || len(IR) == N2);
if (len(IL) == N1) {
concat(IR, keep);
keep.clear();
}
if (len(IR) == N2) {
concat(IL, keep);
keep.clear();
}
dfs(dfs, L, M, IL);
dfs(dfs, M, R, IR);
};
vc<int> I(N);
FOR(i, N) I[i] = 1 + i;
dfs(dfs, 0, N, I);
print(1, ANS);
#ifdef LOCAL
assert(ANS == god);
print("AC");
print("N", N);
print("QLE", QLE);
#endif
}
signed main() { solve(); }
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3620kb
input:
5 2 0 0 0 0
output:
0 3 3 1 1 1 0 5 5 4 4 4 0 4 3 3 3 3 0 1 1 1 2 2 0 5 5 5 5 1 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 305ms
memory: 3836kb
input:
1000 0 1 1 1 1 1 1 2 0 0 1 1 2 0 2 1 2 2 1 1 1 1 1 1 1 0 1 0 2 1 1 2 1 0 1 1 0 1 0 2 1 0 0 1 0 2 2 2 0 2 1 1 0 2 2 1 2 1 2 1 2 2 2 2 0 2 2 2 0 0 0 2 1 2 0 1 1 2 1 0 1 0 0 1 1 2 0 0 1 1 1 0 2 2 1 1 1 1 0 1 1 2 1 2 1 1 2 0 2 1 1 2 1 2 1 0 0 1 0 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 0 0 1 0 2 1 1 2 2 1 2 2...
output:
0 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 91...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
2 0
output:
0 1 2 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
3 2 0
output:
0 3 1 1 0 2 2 1 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
4 0 2 2 2
output:
0 2 2 3 3 0 4 4 1 1 0 3 4 4 4 0 2 2 2 1 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
6 1 1 0 1 0 2 0 0
output:
0 1 1 1 6 6 6 0 1 1 1 5 5 5 0 1 1 1 3 3 3 0 2 4 4 4 4 4 0 2 3 3 3 3 3 0 4 4 2 2 2 2 0 6 6 6 6 1 1 0 5 5 5 5 5 6 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
7 0 0 2 1 0 0 1 0 2 2
output:
0 5 5 5 7 7 7 7 0 6 6 6 2 2 2 2 0 3 3 3 1 1 1 1 0 7 2 2 2 2 2 2 0 7 3 3 3 3 3 3 0 2 2 7 7 7 7 7 0 4 4 4 4 4 5 5 0 4 4 4 4 4 1 1 0 1 1 1 1 6 6 6 0 5 5 5 5 5 5 4 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
8 0 0 2 0 2 2 2 0 1 0 0 2
output:
0 5 5 5 5 7 7 7 7 0 4 4 4 4 1 1 1 1 0 2 2 2 2 6 6 6 6 0 8 8 8 8 3 3 3 3 0 3 3 1 1 1 1 1 1 0 7 7 2 2 2 2 2 2 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 8 8 0 4 4 4 4 4 4 5 5 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: 3568kb
input:
9 0 2 1 1 0 0 0 0 2 2 2 0 1 0 0
output:
0 8 8 8 8 1 1 1 1 1 0 7 7 7 7 4 4 4 4 4 0 9 9 9 9 6 6 6 6 6 0 9 9 9 9 5 5 5 5 5 0 9 9 9 9 3 3 3 3 3 0 1 1 7 7 7 7 7 7 7 0 2 2 3 3 3 3 3 3 3 0 7 3 3 3 3 3 3 3 3 0 2 2 2 1 1 1 1 1 1 0 9 9 9 9 9 9 6 6 6 0 5 5 5 5 5 5 4 4 4 0 5 5 5 5 5 9 9 9 9 0 8 8 8 8 8 8 8 6 6 0 8 8 8 8 8 8 8 4 4 0 6 6 6 6 6 6 6 6 8 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
10 1 1 2 0 0 1 0 0 0 1 0 0 2 2 0 1 0 2
output:
0 7 7 7 7 7 1 1 1 1 1 0 7 7 7 7 7 9 9 9 9 9 0 7 7 7 7 7 4 4 4 4 4 0 6 6 6 6 6 3 3 3 3 3 0 8 8 8 8 8 10 10 10 10 10 0 1 1 10 10 10 10 10 10 10 10 0 1 1 3 3 3 3 3 3 3 3 0 9 9 7 7 7 7 7 7 7 7 0 7 3 3 3 3 3 3 3 3 3 0 1 1 1 9 9 9 9 9 9 9 0 1 1 1 10 10 10 10 10 10 10 0 9 9 9 9 1 1 1 1 1 1 0 5 5 5 5 5 5 5 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
11 1 1 0 1 1 0 2 0 0 2 2 2 0 2 2 2 2 0
output:
0 11 11 11 11 11 8 8 8 8 8 8 0 11 11 11 11 11 5 5 5 5 5 5 0 11 11 11 11 11 3 3 3 3 3 3 0 4 4 4 4 4 2 2 2 2 2 2 0 4 4 4 4 4 6 6 6 6 6 6 0 4 4 4 4 4 9 9 9 9 9 9 0 3 3 1 1 1 1 1 1 1 1 1 0 9 9 7 7 7 7 7 7 7 7 7 0 7 3 3 3 3 3 3 3 3 3 3 0 10 10 10 1 1 1 1 1 1 1 1 0 1 1 1 1 9 9 9 9 9 9 9 0 4 4 4 4 4 4 4 4 ...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
12 0 2 1 1 0 0 1 2 1 0 1 0 2 0 0 0 0 2 1 0 2 1 0 0
output:
0 6 6 6 6 6 6 5 5 5 5 5 5 0 7 7 7 7 7 7 2 2 2 2 2 2 0 8 8 8 8 8 8 11 11 11 11 11 11 0 8 8 8 8 8 8 4 4 4 4 4 4 0 8 8 8 8 8 8 1 1 1 1 1 1 0 12 12 12 12 12 12 3 3 3 3 3 3 0 3 3 3 10 10 10 10 10 10 10 10 10 0 3 3 3 1 1 1 1 1 1 1 1 1 0 9 9 9 5 5 5 5 5 5 5 5 5 0 9 9 9 7 7 7 7 7 7 7 7 7 0 10 7 7 7 7 7 7 7 ...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
13 0 1 1 1 2 2 1 1 2 0 0 1 0 0 1 1 2 2 0 1 0 0 0
output:
0 12 12 12 12 12 12 9 9 9 9 9 9 9 0 5 5 5 5 5 5 1 1 1 1 1 1 1 0 5 5 5 5 5 5 7 7 7 7 7 7 7 0 5 5 5 5 5 5 10 10 10 10 10 10 10 0 5 5 5 5 5 5 3 3 3 3 3 3 3 0 13 13 13 13 13 13 2 2 2 2 2 2 2 0 7 7 7 13 13 13 13 13 13 13 13 13 13 0 7 7 7 10 10 10 10 10 10 10 10 10 10 0 7 7 7 1 1 1 1 1 1 1 1 1 1 0 10 13 1...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
14 0 2 2 0 1 0 1 2 1 2 2 0 2 2 2 2 0 2 1 0 2 2 2 1 2 0 2
output:
0 12 12 12 12 12 12 12 10 10 10 10 10 10 10 0 7 7 7 7 7 7 7 6 6 6 6 6 6 6 0 4 4 4 4 4 4 4 3 3 3 3 3 3 3 0 11 11 11 11 11 11 11 13 13 13 13 13 13 13 0 2 2 2 2 2 2 2 8 8 8 8 8 8 8 0 2 2 2 2 2 2 2 14 14 14 14 14 14 14 0 9 9 9 9 9 9 9 1 1 1 1 1 1 1 0 9 9 9 9 9 9 9 5 5 5 5 5 5 5 0 7 7 7 10 10 10 10 10 10...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
15 2 1 2 2 1 0 0 1 0 0 0 0 1 0 2 2 2 0 0 0 0 0 2 2 2 0 0 0 0 0 0
output:
0 4 4 4 4 4 4 4 11 11 11 11 11 11 11 11 0 1 1 1 1 1 1 1 13 13 13 13 13 13 13 13 0 1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 0 15 15 15 15 15 15 15 5 5 5 5 5 5 5 5 0 8 8 8 8 8 8 8 14 14 14 14 14 14 14 14 0 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 0 3 3 3 3 3 3 3 9 9 9 9 9 9 9 9 0 12 12 12 12 12 12 12 2 2 2 2 2 2 2 2 0 12 1...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 293ms
memory: 3620kb
input:
975 1 0 0 2 2 1 2 1 0 1 1 1 1 1 1 1 1 1 1 2 1 1 1 0 0 1 1 1 2 1 1 1 1 1 1 0 0 0 1 2 2 1 2 0 0 1 1 1 1 2 0 1 0 1 0 1 1 0 1 0 1 1 2 0 2 1 1 1 1 2 1 0 0 0 1 2 2 1 0 1 1 2 2 0 0 1 1 0 1 0 2 1 2 1 1 2 0 1 0 0 2 1 0 2 1 0 1 0 0 1 1 1 1 1 2 1 2 0 2 1 0 2 1 1 1 2 2 1 2 2 1 1 1 1 2 0 2 1 1 1 1 2 2 0 0 1 2 0 ...
output:
0 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 706 70...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 301ms
memory: 3668kb
input:
976 1 0 1 2 1 2 1 0 2 1 1 0 1 0 1 2 1 1 1 0 0 0 1 0 1 0 2 1 1 0 0 1 1 0 1 0 1 1 2 0 0 1 2 0 2 1 1 0 1 2 2 0 2 1 1 0 1 0 0 1 1 2 1 1 0 0 1 2 2 1 1 1 1 2 1 1 2 2 0 1 1 1 2 1 1 1 1 1 0 0 1 2 1 2 0 1 1 2 1 1 1 1 1 1 0 1 0 1 0 1 2 1 0 1 1 1 0 2 2 0 2 0 2 1 1 1 1 2 0 1 1 1 1 1 0 1 1 1 1 2 0 1 2 0 2 1 0 0 ...
output:
0 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 7...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 294ms
memory: 3568kb
input:
977 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 2 0 1 1 0 0 1 1 1 2 1 0 0 0 1 2 1 2 1 0 1 1 2 1 0 1 0 1 1 0 1 2 1 2 2 2 0 1 0 2 1 1 1 0 0 1 1 0 2 1 1 0 1 0 1 0 2 1 1 1 1 2 1 0 1 0 1 1 0 0 0 0 0 1 1 0 2 1 1 0 2 0 1 0 0 1 1 1 0 0 1 1 1 0 2 0 2 0 1 0 1 1 0 1 1 1 2 2 1 2 2 0 1 0 1 1 1 2 1 0 0 1 2 1 2 0 ...
output:
0 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 732 73...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 291ms
memory: 3644kb
input:
978 1 1 0 1 0 1 1 2 0 1 1 0 1 1 1 0 2 2 0 2 2 1 1 1 1 1 1 0 1 0 1 1 2 2 0 2 1 2 1 1 1 1 2 1 1 0 1 2 0 1 0 1 1 1 1 2 0 0 2 1 0 1 1 2 2 2 0 0 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 2 1 1 1 2 1 0 0 1 1 1 0 1 1 0 0 0 1 2 0 0 1 1 0 1 1 1 2 1 2 1 1 1 1 0 1 1 2 2 2 0 0 0 2 1 0 1 1 1 2 2 0 0 0 0 1 1 0 2 1 0 ...
output:
0 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 749 74...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 290ms
memory: 3708kb
input:
979 1 1 2 1 0 1 1 1 0 2 1 2 0 0 1 1 2 0 1 0 0 1 0 1 1 0 0 0 1 1 2 2 1 0 1 1 2 0 1 0 1 1 0 2 0 1 1 1 1 0 1 1 1 2 1 1 0 0 0 2 1 0 2 1 2 2 0 0 1 2 1 2 1 1 2 2 1 2 0 1 1 1 1 0 1 1 1 0 2 2 0 1 1 2 2 0 0 2 2 1 2 1 0 1 1 1 1 1 1 0 1 1 1 2 2 0 1 2 2 1 1 1 0 2 2 2 1 1 1 0 0 1 1 0 1 1 1 0 0 0 2 1 0 1 1 1 1 0 ...
output:
0 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 703 70...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 273ms
memory: 3604kb
input:
980 1 0 2 1 2 1 0 1 1 2 1 1 1 1 1 0 2 0 1 0 2 1 0 2 2 2 1 1 1 1 1 0 2 1 1 2 1 1 1 1 1 2 0 1 1 1 1 1 2 0 1 1 0 0 1 0 1 1 2 0 1 0 1 0 1 1 0 1 2 1 2 1 2 1 1 2 1 2 1 1 2 1 0 1 1 1 2 1 0 1 2 1 0 1 0 1 0 2 1 1 1 2 1 0 1 2 2 2 1 0 0 1 1 1 1 1 0 1 1 1 1 2 2 1 1 1 1 1 2 0 2 2 1 1 1 1 1 0 0 0 1 1 1 2 1 1 1 2 ...
output:
0 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 800 80...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 266ms
memory: 3648kb
input:
981 1 0 1 1 0 1 0 2 2 1 2 1 1 1 2 0 0 1 2 1 1 1 2 1 0 1 1 1 0 0 1 1 1 1 0 1 0 2 1 1 1 1 1 2 2 1 1 0 2 0 0 2 1 2 0 1 0 0 0 2 0 1 1 1 0 0 1 0 1 0 1 1 2 0 1 1 1 2 0 1 1 1 1 0 0 1 2 1 0 0 2 0 0 1 0 0 1 1 2 1 1 1 2 0 0 0 2 1 1 0 2 1 0 1 0 1 2 2 2 1 2 1 2 1 2 1 2 0 1 0 1 0 0 0 2 2 0 2 0 2 2 1 0 1 1 1 1 1 ...
output:
0 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 536 53...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 276ms
memory: 3736kb
input:
982 1 0 1 1 0 0 2 2 0 1 1 1 2 1 0 0 2 1 1 2 1 1 0 0 1 1 0 0 2 1 1 0 2 1 1 0 1 1 2 1 2 1 1 2 1 1 1 0 0 0 1 1 1 0 2 1 2 0 0 1 0 0 2 2 0 2 1 0 1 1 1 1 1 0 2 1 0 2 1 0 1 1 2 2 0 1 1 0 2 0 1 1 1 2 1 1 2 0 1 0 2 1 0 1 0 1 1 0 0 1 0 1 1 1 2 1 2 2 1 0 0 2 1 2 1 0 1 1 0 0 2 1 2 1 1 0 1 2 1 1 1 1 2 1 1 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 #25:
score: 0
Accepted
time: 271ms
memory: 3616kb
input:
983 2 0 1 0 1 1 2 2 0 0 2 0 2 2 1 1 1 0 1 0 1 1 1 2 2 2 1 1 1 1 1 0 1 2 1 0 1 0 2 1 2 1 1 1 1 1 1 2 0 2 0 0 0 1 2 0 0 1 1 1 1 1 2 1 2 1 2 0 2 2 1 0 0 0 1 1 2 0 0 2 2 1 1 1 0 1 1 1 1 2 2 0 1 0 2 0 1 2 0 0 1 1 1 1 1 1 1 2 2 1 1 0 1 1 1 1 0 2 1 2 1 0 1 2 1 2 1 0 0 2 0 0 2 1 2 2 1 1 1 0 1 2 0 1 1 1 1 1 ...
output:
0 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 846 84...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 260ms
memory: 3640kb
input:
984 2 1 1 0 2 1 0 1 2 1 1 2 1 1 1 0 1 1 0 2 1 0 2 1 1 0 1 2 0 2 0 1 1 1 0 0 1 1 1 0 2 0 2 0 0 1 1 1 1 2 2 1 2 2 1 0 2 1 1 1 0 2 0 1 0 1 1 1 1 0 1 1 0 0 1 2 1 2 1 1 1 1 1 1 1 1 0 1 1 2 1 1 1 0 2 2 0 1 2 1 2 2 2 0 2 1 1 0 1 1 1 1 1 1 2 0 2 1 1 1 1 2 0 1 2 1 2 2 1 2 0 2 1 1 1 2 0 1 1 1 2 0 0 2 2 1 0 1 ...
output:
0 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 5...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 284ms
memory: 3836kb
input:
985 0 1 0 0 1 2 1 1 1 0 0 1 0 2 1 1 1 1 1 2 1 1 1 2 0 1 1 0 2 1 1 1 1 0 2 1 0 1 1 0 0 0 2 1 2 1 1 1 0 0 1 2 0 1 1 1 0 2 1 0 1 2 1 1 1 2 2 1 1 2 1 0 1 1 0 0 1 0 0 1 1 1 1 2 1 1 2 2 0 1 1 1 1 0 2 1 1 2 0 2 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 2 2 0 0 0 0 1 1 2 2 1 2 0 1 1 2 1 1 2 2 2 1 0 0 1 1 1 2 1 1 1 1 ...
output:
0 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 856 85...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 275ms
memory: 3672kb
input:
986 0 2 1 1 2 0 1 2 0 2 2 1 1 1 0 1 1 2 2 1 1 1 1 1 0 1 1 1 1 2 2 1 2 1 0 0 1 1 1 1 1 1 1 1 2 2 1 2 0 0 1 1 1 1 1 2 1 2 2 1 1 0 2 2 2 1 1 0 2 0 1 0 2 0 2 1 1 1 1 2 0 0 1 2 1 1 0 0 1 1 0 2 1 2 1 2 1 1 0 1 1 2 1 2 1 2 2 1 1 0 1 1 1 0 1 0 1 0 1 0 2 1 1 1 1 0 1 2 1 0 1 1 1 0 1 1 0 0 0 1 0 2 0 2 1 1 0 1 ...
output:
0 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 447 44...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 263ms
memory: 3900kb
input:
987 0 2 2 2 1 1 2 1 0 2 1 1 0 1 2 0 2 1 2 0 1 1 0 1 0 2 0 2 1 1 1 0 1 1 1 2 1 0 1 2 1 1 0 1 2 1 0 1 0 2 2 1 1 1 1 1 2 2 2 0 1 1 2 0 1 1 1 2 1 0 1 2 1 0 1 1 0 2 1 0 0 1 0 2 1 1 1 2 0 1 1 1 2 1 1 2 1 1 0 0 2 0 2 0 2 2 1 1 0 2 0 1 2 0 0 1 2 0 0 2 2 0 1 0 0 2 2 0 1 0 2 1 1 1 1 1 1 0 0 2 0 1 1 0 0 1 1 2 ...
output:
0 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 449 44...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 270ms
memory: 3904kb
input:
988 1 1 1 2 0 2 1 1 2 0 2 1 1 2 1 0 1 0 0 1 1 1 1 1 2 1 1 0 1 1 1 2 2 2 2 1 1 1 0 1 0 0 1 0 2 1 1 1 1 1 1 0 2 1 1 2 1 1 0 0 1 0 2 1 1 0 1 1 0 0 1 0 1 2 1 1 1 0 1 2 0 2 1 1 1 2 1 0 0 1 0 1 1 2 1 0 0 0 0 1 1 0 2 1 1 1 2 0 0 0 1 0 0 0 2 1 0 0 2 2 0 1 2 2 2 1 1 2 1 1 2 1 1 1 1 1 1 2 2 2 0 2 1 2 1 0 1 1 ...
output:
0 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 130 13...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 286ms
memory: 3704kb
input:
989 2 1 1 2 0 1 2 1 0 2 0 1 2 1 1 1 0 2 1 0 0 2 0 2 0 1 1 0 1 0 1 1 2 0 0 1 0 0 2 1 1 1 1 1 2 2 1 2 1 1 1 1 1 2 2 1 2 1 0 2 0 1 1 1 1 2 1 1 0 2 0 2 1 1 0 1 0 0 0 1 1 1 2 0 1 0 0 1 1 1 1 1 1 0 2 1 2 1 2 1 1 1 1 0 1 1 1 0 2 1 2 0 1 2 0 0 1 0 0 1 0 1 1 0 0 0 2 1 1 1 2 1 2 2 1 1 2 1 2 1 2 1 1 1 2 2 0 0 ...
output:
0 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 323 32...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 300ms
memory: 3604kb
input:
990 1 2 0 1 2 2 2 0 1 0 2 2 1 0 2 1 1 2 2 1 2 0 1 1 0 0 2 1 0 2 1 1 1 1 0 1 2 2 0 1 0 0 1 0 1 1 0 0 2 0 0 1 1 1 0 1 0 2 0 2 2 0 1 2 1 1 1 2 2 2 1 0 0 1 1 2 1 1 0 1 2 1 2 0 1 2 1 2 0 0 2 1 1 1 2 1 1 2 1 0 2 2 1 2 1 0 2 1 1 1 0 2 1 0 1 0 1 0 2 0 1 1 1 2 0 1 1 2 0 2 2 2 2 1 1 2 1 0 1 0 2 1 0 2 1 1 2 2 ...
output:
0 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 738 73...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 264ms
memory: 3608kb
input:
991 1 1 0 1 0 1 1 1 1 1 1 2 0 1 1 2 1 0 1 2 2 1 1 1 2 1 1 1 1 1 0 2 1 0 2 1 2 0 1 1 2 1 1 0 1 0 2 0 2 0 1 0 2 1 1 1 0 1 2 0 1 2 0 1 1 2 1 1 2 0 0 0 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 0 2 1 2 1 1 0 1 1 0 1 1 0 1 2 1 0 1 2 2 2 2 0 0 0 2 2 2 1 2 0 0 0 1 1 0 2 0 1 1 1 1 1 1 1 0 1 0 2 1 2 2 0 0 2 2 2 1 0 0 1 ...
output:
0 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 367 36...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 271ms
memory: 3668kb
input:
992 2 1 1 1 2 1 0 0 1 2 0 2 1 2 2 1 2 1 1 1 1 1 0 1 0 0 1 0 0 1 0 2 2 1 1 2 0 0 1 0 2 2 2 2 1 1 2 2 1 0 1 0 2 2 0 1 1 0 1 2 2 2 0 2 0 1 1 2 0 0 0 1 0 2 1 1 1 1 0 2 1 0 1 1 1 2 1 2 2 2 1 1 1 2 2 1 2 2 1 1 1 1 1 0 0 1 1 0 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 2 1 0 2 0 2 0 1 0 0 1 2 1 1 1 0 1 1 0 0 2 1 2 1 2 ...
output:
0 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 838 83...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 273ms
memory: 3604kb
input:
993 2 0 0 1 0 0 1 1 1 2 1 0 0 1 1 2 1 0 2 2 2 2 0 2 1 1 1 1 1 1 2 1 0 1 1 2 0 1 1 1 1 1 1 1 0 1 2 1 1 2 0 0 2 1 1 0 1 1 1 1 1 2 1 0 1 2 0 2 1 1 1 0 2 1 1 2 0 1 2 2 0 2 1 2 1 2 0 1 2 0 1 0 1 1 1 1 1 1 1 2 1 0 1 2 2 1 1 0 1 2 1 1 1 0 2 2 2 2 0 1 1 1 1 2 0 1 2 1 2 0 2 2 1 1 1 2 0 0 2 1 1 1 1 0 0 2 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 #36:
score: 0
Accepted
time: 303ms
memory: 3900kb
input:
994 2 1 0 1 1 1 1 1 1 0 2 0 2 1 1 0 1 2 1 1 0 1 2 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 2 1 1 1 0 2 1 1 1 0 1 1 2 1 2 1 1 2 2 0 0 1 1 1 0 0 1 1 0 0 0 2 1 1 1 1 1 0 0 1 1 1 1 2 0 1 1 1 2 1 2 1 0 1 0 1 2 1 2 2 1 2 2 1 0 2 1 1 2 1 0 2 1 1 1 0 1 0 0 1 0 0 2 0 1 1 2 1 2 2 1 1 1 0 0 0 2 1 2 1 1 0 2 1 0 2 1 1 1 0 ...
output:
0 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 911 91...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 282ms
memory: 3868kb
input:
995 1 1 1 1 1 0 1 2 1 0 1 2 0 1 1 0 1 2 0 1 1 2 1 0 1 1 1 1 0 0 1 0 0 2 1 1 1 2 0 0 1 1 0 1 2 1 0 1 1 1 2 1 1 2 2 1 1 1 1 0 1 0 1 1 1 0 1 2 0 2 1 1 2 0 0 2 1 0 2 1 1 0 1 1 1 1 1 1 0 1 1 2 1 1 2 1 2 1 1 0 1 1 1 1 1 0 1 0 1 1 1 2 1 2 2 0 1 1 2 1 1 0 1 1 2 2 1 1 1 1 1 0 0 2 1 2 1 0 0 2 1 2 1 1 1 2 2 1 ...
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 #38:
score: 0
Accepted
time: 289ms
memory: 3904kb
input:
996 2 2 1 0 0 0 0 2 1 1 1 2 1 1 1 1 0 1 1 2 1 2 1 1 1 1 1 2 2 1 2 2 0 1 1 1 1 0 1 0 1 1 0 1 2 0 1 1 0 1 1 1 2 1 1 1 0 0 0 0 2 1 0 1 1 1 2 0 1 2 1 0 1 1 1 1 1 1 1 1 2 2 0 1 1 0 1 1 1 1 0 1 2 1 0 2 2 1 0 2 2 1 0 2 1 1 1 1 2 2 2 2 1 0 2 0 1 2 1 1 1 1 0 1 0 1 0 2 2 2 1 0 1 2 2 2 2 1 1 2 2 2 2 1 1 1 1 1 ...
output:
0 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 9...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 289ms
memory: 3608kb
input:
997 1 2 1 2 2 2 2 0 0 2 0 2 0 2 0 0 1 2 1 1 1 1 1 2 1 1 2 1 2 2 2 0 2 1 1 2 1 1 2 1 1 1 1 2 0 0 1 0 2 0 0 1 1 2 0 1 1 0 0 1 2 1 1 1 1 1 0 1 0 0 1 2 1 1 1 1 1 2 1 2 0 2 1 1 0 0 0 1 1 2 1 2 1 1 2 2 2 0 1 2 0 2 0 1 1 0 1 0 2 1 1 0 1 0 2 0 1 0 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 2 2 1 2 0 2 0 1 2 1 1 1 1 1 1 ...
output:
0 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 497 49...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 272ms
memory: 3676kb
input:
998 1 1 1 2 2 2 0 2 2 1 1 0 1 0 1 2 0 1 2 1 1 1 1 1 1 2 1 2 2 1 0 2 1 2 1 1 2 1 1 1 2 0 0 0 1 2 0 1 1 1 1 1 1 1 2 2 1 1 0 0 1 2 1 0 1 1 2 2 1 0 1 0 2 1 2 1 0 2 1 0 2 1 2 0 1 1 2 1 2 0 2 1 0 1 1 0 1 0 1 1 2 0 0 1 1 1 2 1 0 1 1 2 0 0 0 0 1 0 0 1 1 0 1 1 2 0 1 1 1 1 1 2 2 1 1 1 0 1 1 1 1 1 0 0 0 2 1 2 ...
output:
0 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 77...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 295ms
memory: 3868kb
input:
999 1 0 0 1 2 1 1 2 1 0 2 1 2 2 0 1 1 1 2 0 1 1 1 0 2 2 1 2 1 1 2 1 1 0 0 1 1 2 0 2 2 1 0 1 1 1 1 1 2 0 1 0 1 2 1 0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 2 0 1 1 0 0 2 1 0 0 1 2 1 1 0 2 1 1 0 2 2 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 0 0 0 1 0 1 0 2 1 1 1 0 0 1 1 0 0 0 0 1 0 2 0 1 2 1 2 1 2 2 2 0 2 1 1 ...
output:
0 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 88...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed