QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#842684 | #9968. Just Zeros | ucup-team112# | AC ✓ | 741ms | 104324kb | C++20 | 14.2kb | 2025-01-04 14:03:36 | 2025-01-04 14:03:40 |
Judging History
answer
// #pragma GCC target("avx2")
// #pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
// #define INTERACTIVE
#include <bits/stdc++.h>
using namespace std;
namespace templates {
// type
using ll = long long;
using ull = unsigned long long;
using Pii = pair<int, int>;
using Pil = pair<int, ll>;
using Pli = pair<ll, int>;
using Pll = pair<ll, ll>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using qp = priority_queue<T, vector<T>, greater<T>>;
// clang-format off
#define vec(T, A, ...) vector<T> A(__VA_ARGS__);
#define vvec(T, A, h, ...) vector<vector<T>> A(h, vector<T>(__VA_ARGS__));
#define vvvec(T, A, h1, h2, ...) vector<vector<vector<T>>> A(h1, vector<vector<T>>(h2, vector<T>(__VA_ARGS__)));
// clang-format on
// for loop
#define fori1(a) for (ll _ = 0; _ < (a); _++)
#define fori2(i, a) for (ll i = 0; i < (a); i++)
#define fori3(i, a, b) for (ll i = (a); i < (b); i++)
#define fori4(i, a, b, c) for (ll i = (a); ((c) > 0 || i > (b)) && ((c) < 0 || i < (b)); i += (c))
#define overload4(a, b, c, d, e, ...) e
#define fori(...) overload4(__VA_ARGS__, fori4, fori3, fori2, fori1)(__VA_ARGS__)
// declare and input
// clang-format off
#define INT(...) int __VA_ARGS__; inp(__VA_ARGS__);
#define LL(...) ll __VA_ARGS__; inp(__VA_ARGS__);
#define STRING(...) string __VA_ARGS__; inp(__VA_ARGS__);
#define CHAR(...) char __VA_ARGS__; inp(__VA_ARGS__);
#define DOUBLE(...) double __VA_ARGS__; STRING(str___); __VA_ARGS__ = stod(str___);
#define VEC(T, A, n) vector<T> A(n); inp(A);
#define VVEC(T, A, n, m) vector<vector<T>> A(n, vector<T>(m)); inp(A);
// clang-format on
// const value
const ll MOD1 = 1000000007;
const ll MOD9 = 998244353;
const double PI = acos(-1);
// other macro
#if !defined(RIN__LOCAL) && !defined(INTERACTIVE)
#define endl "\n"
#endif
#define spa ' '
#define len(A) ll(A.size())
#define all(A) begin(A), end(A)
// function
vector<char> stoc(string &S) {
int n = S.size();
vector<char> ret(n);
for (int i = 0; i < n; i++) ret[i] = S[i];
return ret;
}
string ctos(vector<char> &S) {
int n = S.size();
string ret = "";
for (int i = 0; i < n; i++) ret += S[i];
return ret;
}
template <class T>
auto min(const T &a) {
return *min_element(all(a));
}
template <class T>
auto max(const T &a) {
return *max_element(all(a));
}
template <class T, class S>
auto clamp(T &a, const S &l, const S &r) {
return (a > r ? r : a < l ? l : a);
}
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);
}
template <class T, class S>
inline bool chclamp(T &a, const S &l, const S &r) {
auto b = clamp(a, l, r);
return (a != b ? a = b, 1 : 0);
}
template <typename T>
T sum(vector<T> &A) {
T tot = 0;
for (auto a : A) tot += a;
return tot;
}
template <typename T>
vector<T> compression(vector<T> X) {
sort(all(X));
X.erase(unique(all(X)), X.end());
return X;
}
// input and output
namespace io {
// __int128_t
std::istream &operator>>(std::istream &is, __int128_t &value) {
std::string str;
is >> str;
value = 0;
int sign = 1;
for (size_t i = 0; i < str.size(); i++) {
if (i == 0 && str[i] == '-') {
sign = -1;
continue;
}
value = value * 10 + str[i] - '0';
}
value *= sign;
return is;
}
std::ostream &operator<<(std::ostream &dest, __int128_t value) {
std::ostream::sentry s(dest);
if (s) {
__uint128_t tmp = value < 0 ? -value : value;
char buffer[128];
char *d = std::end(buffer);
do {
--d;
*d = "0123456789"[tmp % 10];
tmp /= 10;
} while (tmp != 0);
if (value < 0) {
--d;
*d = '-';
}
int len = std::end(buffer) - d;
if (dest.rdbuf()->sputn(d, len) != len) {
dest.setstate(std::ios_base::badbit);
}
}
return dest;
}
// vector<T>
template <typename T>
istream &operator>>(istream &is, vector<T> &A) {
for (auto &a : A) is >> a;
return is;
}
template <typename T>
ostream &operator<<(ostream &os, vector<T> &A) {
for (size_t i = 0; i < A.size(); i++) {
os << A[i];
if (i != A.size() - 1) os << ' ';
}
return os;
}
// vector<vector<T>>
template <typename T>
istream &operator>>(istream &is, vector<vector<T>> &A) {
for (auto &a : A) is >> a;
return is;
}
template <typename T>
ostream &operator<<(ostream &os, vector<vector<T>> &A) {
for (size_t i = 0; i < A.size(); i++) {
os << A[i];
if (i != A.size() - 1) os << endl;
}
return os;
}
// pair<S, T>
template <typename S, typename T>
istream &operator>>(istream &is, pair<S, T> &A) {
is >> A.first >> A.second;
return is;
}
template <typename S, typename T>
ostream &operator<<(ostream &os, pair<S, T> &A) {
os << A.first << ' ' << A.second;
return os;
}
// vector<pair<S, T>>
template <typename S, typename T>
istream &operator>>(istream &is, vector<pair<S, T>> &A) {
for (size_t i = 0; i < A.size(); i++) {
is >> A[i];
}
return is;
}
template <typename S, typename T>
ostream &operator<<(ostream &os, vector<pair<S, T>> &A) {
for (size_t i = 0; i < A.size(); i++) {
os << A[i];
if (i != A.size() - 1) os << endl;
}
return os;
}
// tuple
template <typename T, size_t N>
struct TuplePrint {
static ostream &print(ostream &os, const T &t) {
TuplePrint<T, N - 1>::print(os, t);
os << ' ' << get<N - 1>(t);
return os;
}
};
template <typename T>
struct TuplePrint<T, 1> {
static ostream &print(ostream &os, const T &t) {
os << get<0>(t);
return os;
}
};
template <typename... Args>
ostream &operator<<(ostream &os, const tuple<Args...> &t) {
TuplePrint<decltype(t), sizeof...(Args)>::print(os, t);
return os;
}
// io functions
void FLUSH() {
cout << flush;
}
void print() {
cout << endl;
}
template <class Head, class... Tail>
void print(Head &&head, Tail &&...tail) {
cout << head;
if (sizeof...(Tail)) cout << spa;
print(std::forward<Tail>(tail)...);
}
template <typename T, typename S>
void prisep(vector<T> &A, S sep) {
int n = A.size();
for (int i = 0; i < n; i++) {
cout << A[i];
if (i != n - 1) cout << sep;
}
cout << endl;
}
template <typename T, typename S>
void priend(T A, S end) {
cout << A << end;
}
template <typename T>
void prispa(T A) {
priend(A, spa);
}
template <typename T, typename S>
bool printif(bool f, T A, S B) {
if (f)
print(A);
else
print(B);
return f;
}
template <class... T>
void inp(T &...a) {
(cin >> ... >> a);
}
} // namespace io
using namespace io;
// read graph
vector<vector<int>> read_edges(int n, int m, bool direct = false, int indexed = 1) {
vector<vector<int>> edges(n, vector<int>());
for (int i = 0; i < m; i++) {
INT(u, v);
u -= indexed;
v -= indexed;
edges[u].push_back(v);
if (!direct) edges[v].push_back(u);
}
return edges;
}
vector<vector<int>> read_tree(int n, int indexed = 1) {
return read_edges(n, n - 1, false, indexed);
}
template <typename T = long long>
vector<vector<pair<int, T>>> read_wedges(int n, int m, bool direct = false, int indexed = 1) {
vector<vector<pair<int, T>>> edges(n, vector<pair<int, T>>());
for (int i = 0; i < m; i++) {
INT(u, v);
T w;
inp(w);
u -= indexed;
v -= indexed;
edges[u].push_back({v, w});
if (!direct) edges[v].push_back({u, w});
}
return edges;
}
template <typename T = long long>
vector<vector<pair<int, T>>> read_wtree(int n, int indexed = 1) {
return read_wedges<T>(n, n - 1, false, indexed);
}
// yes / no
namespace yesno {
// yes
inline bool yes(bool f = true) {
cout << (f ? "yes" : "no") << endl;
return f;
}
inline bool Yes(bool f = true) {
cout << (f ? "Yes" : "No") << endl;
return f;
}
inline bool YES(bool f = true) {
cout << (f ? "YES" : "NO") << endl;
return f;
}
// no
inline bool no(bool f = true) {
cout << (!f ? "yes" : "no") << endl;
return f;
}
inline bool No(bool f = true) {
cout << (!f ? "Yes" : "No") << endl;
return f;
}
inline bool NO(bool f = true) {
cout << (!f ? "YES" : "NO") << endl;
return f;
}
// possible
inline bool possible(bool f = true) {
cout << (f ? "possible" : "impossible") << endl;
return f;
}
inline bool Possible(bool f = true) {
cout << (f ? "Possible" : "Impossible") << endl;
return f;
}
inline bool POSSIBLE(bool f = true) {
cout << (f ? "POSSIBLE" : "IMPOSSIBLE") << endl;
return f;
}
// impossible
inline bool impossible(bool f = true) {
cout << (!f ? "possible" : "impossible") << endl;
return f;
}
inline bool Impossible(bool f = true) {
cout << (!f ? "Possible" : "Impossible") << endl;
return f;
}
inline bool IMPOSSIBLE(bool f = true) {
cout << (!f ? "POSSIBLE" : "IMPOSSIBLE") << endl;
return f;
}
// Alice Bob
inline bool Alice(bool f = true) {
cout << (f ? "Alice" : "Bob") << endl;
return f;
}
inline bool Bob(bool f = true) {
cout << (f ? "Bob" : "Alice") << endl;
return f;
}
// Takahashi Aoki
inline bool Takahashi(bool f = true) {
cout << (f ? "Takahashi" : "Aoki") << endl;
return f;
}
inline bool Aoki(bool f = true) {
cout << (f ? "Aoki" : "Takahashi") << endl;
return f;
}
} // namespace yesno
using namespace yesno;
} // namespace templates
using namespace templates;
void solve() {
INT(n, m, Q);
vec(int, A, m, 0);
fori(i, n) fori(j, m) {
CHAR(c);
if (c == '1') {
A[j] |= 1 << i;
}
}
vvec(int, dp, 1 << n, m);
vec(int, cum, 1 << n, 0);
fori(bit, 1 << n) {
cum[bit] += __builtin_popcount(bit);
fori(j, m) {
dp[bit][j] = __builtin_popcount(bit ^ A[j]);
cum[bit] += min(dp[bit][j], 1 + n - dp[bit][j]);
}
}
print(min(cum));
int all_ = 0;
fori(Q) {
CHAR(t);
if (t == 'P') {
INT(i, j);
i--;
j--;
fori(bit, 1 << n) {
cum[all_ ^ bit] -= min(dp[bit][j], 1 + n - dp[bit][j]);
}
A[j] ^= 1 << i;
fori(bit, 1 << n) {
dp[bit][j] = __builtin_popcount(bit ^ A[j]);
cum[all_ ^ bit] += min(dp[bit][j], 1 + n - dp[bit][j]);
}
} else if (t == 'R') {
INT(i);
i--;
all_ ^= 1 << i;
vec(int, ncum, 1 << n, 0);
fori(bit, 1 << n) {
ncum[bit] = cum[bit ^ (1 << i)];
if ((bit >> i) & 1) {
ncum[bit]++;
} else {
ncum[bit]--;
}
}
cum = ncum;
} else {
INT(j);
j--;
fori(bit, 1 << n) {
cum[all_ ^ bit] -= min(dp[bit][j], 1 + n - dp[bit][j]);
dp[bit][j] = n - dp[bit][j];
cum[all_ ^ bit] += min(dp[bit][j], 1 + n - dp[bit][j]);
}
A[j] ^= (1 << n) - 1;
}
print(min(cum));
}
}
int main() {
#ifndef INTERACTIVE
std::cin.tie(0)->sync_with_stdio(0);
#endif
// std::cout << std::fixed << std::setprecision(12);
int t;
t = 1;
// std::cin >> t;
while (t--) solve();
return 0;
}
// // #pragma GCC target("avx2")
// // #pragma GCC optimize("O3")
// // #pragma GCC optimize("unroll-loops")
// // #define INTERACTIVE
//
// #include "kyopro-cpp/template.hpp"
//
// void solve() {
// INT(n, m, Q);
// vec(int, A, m, 0);
// fori(i, n) fori(j, m) {
// CHAR(c);
// if (c == '1') {
// A[j] |= 1 << i;
// }
// }
//
// vvec(int, dp, 1 << n, m);
// vec(int, cum, 1 << n, 0);
// fori(bit, 1 << n) {
// cum[bit] += __builtin_popcount(bit);
// fori(j, m) {
// dp[bit][j] = __builtin_popcount(bit ^ A[j]);
// cum[bit] += min(dp[bit][j], 1 + n - dp[bit][j]);
// }
// }
//
// print(min(cum));
// int all_ = 0;
//
// fori(Q) {
// CHAR(t);
// if (t == 'P') {
// INT(i, j);
// i--;
// j--;
// fori(bit, 1 << n) {
// cum[all_ ^ bit] -= min(dp[bit][j], 1 + n - dp[bit][j]);
// }
// A[j] ^= 1 << i;
// fori(bit, 1 << n) {
// dp[bit][j] = __builtin_popcount(bit ^ A[j]);
// cum[all_ ^ bit] += min(dp[bit][j], 1 + n - dp[bit][j]);
// }
// } else if (t == 'R') {
// INT(i);
// i--;
// all_ ^= 1 << i;
// vec(int, ncum, 1 << n, 0);
// fori(bit, 1 << n) {
// ncum[bit] = cum[bit ^ (1 << i)];
// if ((bit >> i) & 1) {
// ncum[bit]++;
// } else {
// ncum[bit]--;
// }
// }
// cum = ncum;
// } else {
// INT(j);
// j--;
// fori(bit, 1 << n) {
// cum[all_ ^ bit] -= min(dp[bit][j], 1 + n - dp[bit][j]);
// dp[bit][j] = n - dp[bit][j];
// cum[all_ ^ bit] += min(dp[bit][j], 1 + n - dp[bit][j]);
// }
// A[j] ^= (1 << n) - 1;
// }
//
// print(min(cum));
// }
// }
//
// int main() {
// #ifndef INTERACTIVE
// std::cin.tie(0)->sync_with_stdio(0);
// #endif
// // std::cout << std::fixed << std::setprecision(12);
// int t;
// t = 1;
// // std::cin >> t;
// while (t--) solve();
// return 0;
// }
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3736kb
input:
3 4 6 1010 1101 0010 R 2 P 3 1 K 2 P 2 1 K 4 P 3 4
output:
3 2 3 4 3 3 4
result:
ok 7 numbers
Test #2:
score: 0
Accepted
time: 14ms
memory: 3836kb
input:
3 4 100000 0100 0011 0011 R 3 K 1 R 2 K 4 R 3 K 2 P 1 1 K 1 R 1 P 1 4 K 4 K 1 K 4 R 3 K 2 K 2 R 1 K 1 K 4 P 3 2 P 2 1 K 1 R 1 P 3 1 R 3 K 3 P 3 2 P 1 3 K 1 R 1 P 1 1 R 1 P 2 1 R 3 P 3 1 R 2 K 2 R 1 R 1 R 3 P 1 3 R 3 K 3 R 2 R 1 P 3 4 K 1 K 1 P 1 4 R 3 K 1 P 1 2 R 1 K 3 P 2 2 R 1 P 1 1 K 4 R 2 P 3 4 ...
output:
4 4 3 2 3 4 3 2 3 3 4 4 3 4 3 4 3 2 3 2 3 4 3 4 4 5 5 5 4 3 4 4 4 5 4 3 4 4 3 4 3 3 4 5 4 4 5 4 5 4 4 4 4 5 5 4 4 3 4 5 4 3 4 4 5 4 5 4 5 4 4 5 5 4 5 5 4 4 4 3 4 3 2 3 4 4 3 4 4 3 3 4 3 4 4 3 4 3 2 3 2 3 2 3 4 3 2 3 4 4 3 4 5 5 5 5 4 4 4 5 4 4 4 5 5 5 4 3 4 3 4 4 5 4 5 5 5 4 3 4 4 5 4 5 4 5 4 3 4 4 ...
result:
ok 100001 numbers
Test #3:
score: 0
Accepted
time: 16ms
memory: 3644kb
input:
4 3 100000 110 110 010 000 K 2 K 3 K 2 R 4 P 3 3 K 3 K 2 R 4 R 2 R 1 P 3 2 R 3 K 1 K 1 R 1 K 3 P 1 3 R 2 K 2 K 3 R 3 P 4 1 K 2 P 1 1 R 3 R 1 R 3 K 3 K 1 K 3 R 3 R 1 K 1 P 2 2 P 2 3 K 2 K 3 K 3 K 3 K 3 P 2 2 R 3 R 4 R 1 P 4 1 P 2 2 K 1 K 1 R 3 K 2 R 4 K 2 R 1 R 4 R 4 K 1 P 4 2 R 3 K 3 R 2 R 1 K 1 K 1...
output:
4 3 4 5 5 5 5 4 4 5 4 3 4 4 4 4 4 5 4 5 5 4 5 4 5 4 3 4 5 4 3 2 3 4 4 5 4 5 4 5 4 5 5 4 5 4 5 4 5 5 5 5 4 5 6 5 4 5 5 4 5 4 5 4 3 4 5 5 4 3 4 5 5 5 4 5 4 5 4 4 4 3 4 5 4 3 4 4 4 3 4 4 4 5 4 4 3 4 4 5 4 5 4 5 4 5 4 4 5 4 5 5 4 3 2 3 4 5 4 4 4 5 4 3 4 4 4 3 4 3 4 4 3 3 4 4 3 2 3 2 3 3 3 4 3 4 5 4 5 5 ...
result:
ok 100001 numbers
Test #4:
score: 0
Accepted
time: 2ms
memory: 3876kb
input:
1 1 10000 1 P 1 1 R 1 P 1 1 K 1 P 1 1 P 1 1 R 1 K 1 P 1 1 K 1 K 1 P 1 1 K 1 K 1 R 1 R 1 K 1 K 1 K 1 R 1 P 1 1 K 1 P 1 1 R 1 R 1 K 1 P 1 1 K 1 K 1 K 1 K 1 K 1 K 1 K 1 R 1 P 1 1 P 1 1 R 1 K 1 P 1 1 R 1 R 1 R 1 K 1 P 1 1 P 1 1 P 1 1 R 1 R 1 P 1 1 R 1 K 1 R 1 P 1 1 R 1 K 1 R 1 P 1 1 R 1 P 1 1 K 1 R 1 R ...
output:
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
result:
ok 10001 numbers
Test #5:
score: 0
Accepted
time: 12ms
memory: 3576kb
input:
2 2 100000 11 01 K 1 R 1 K 2 R 1 K 1 P 2 2 K 2 R 2 P 2 1 K 2 R 1 R 1 K 1 K 1 R 2 P 1 2 P 2 2 K 2 R 2 K 1 R 2 P 2 1 R 1 K 2 P 1 1 P 1 1 P 1 1 P 2 2 K 1 R 2 P 2 2 P 2 2 P 1 2 P 2 1 R 2 P 2 2 P 2 1 K 2 K 2 P 2 2 P 2 1 R 1 R 1 K 2 K 2 P 2 1 R 1 P 1 2 R 2 P 1 1 R 2 R 1 P 2 1 P 1 1 K 1 K 2 R 1 P 2 1 R 1 K...
output:
2 2 2 2 1 1 2 1 2 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 2 2 1 2 1 2 2 1 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 0 1 2 1 2 1 0 1 2 1 2 1 2 2 2 2 2 2 1 2 1 1 1 1 2 1 2 1 1 1 2 2 2 1 1 1 2 2 1 1 1 2 2 1 2 1 1 2 1 2 1 1 1 0 1 1 1 1 2 2 1 2 1 2 2 1 0 1 2 1 2 1 2 1 0 1 0 1 2 1 2 1 0 1 1 1 1 1 1 ...
result:
ok 100001 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
8 100 100 1011100111011111110000100100100101000100111100011000001000101011001101001011010100110010110100010110 1001100100100101011101110000100001100001010100111011100111101000110011000010010001000010001101000001 0111000100001001100001111000111110100111100000010111100110110010110100000010011011100000...
output:
302 303 304 305 305 304 305 304 303 302 303 302 301 300 301 302 301 302 301 300 299 298 299 300 299 298 299 300 299 300 301 302 302 301 300 299 300 301 302 301 302 303 302 303 302 301 301 300 299 298 297 298 299 298 298 297 298 297 296 295 296 295 294 294 295 296 295 296 297 298 299 299 300 301 302 ...
result:
ok 101 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
7 100 100 0110101100110100101101011011110110011011111111001001111111111110011000000110010000110001001100000000 1011011110010100111101010001101000100110011111110111000110111110000101000010001001110110101101100101 0010010101110110010111010010000111000101110101111110110010110011100001101001010001101011...
output:
275 275 275 274 273 274 274 275 274 274 273 274 275 275 275 275 275 275 274 273 274 273 272 271 270 269 270 271 272 271 272 271 270 269 270 269 268 267 268 269 270 271 270 269 268 269 270 269 270 271 272 273 274 273 272 271 270 269 268 267 268 267 268 267 268 267 268 269 270 269 268 269 268 267 266 ...
result:
ok 101 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
6 100 100 1010111111000000010001111010011000101111101101010010001010100000000100001011010100001001101110110111 1100110100111000100000011001011111001010000011011011000011010100101110101110110000101001010110001011 0101000000000111000100010011100001001010011001010100110111010111111101001101010011101111...
output:
224 225 226 225 224 224 225 226 225 226 225 226 225 226 225 226 225 226 226 226 226 226 225 226 227 227 226 227 227 228 227 228 229 228 227 228 229 229 228 228 227 228 227 228 227 226 225 224 223 223 223 224 225 225 224 225 225 225 224 225 226 227 226 225 226 226 227 226 226 227 226 226 227 228 229 ...
result:
ok 101 numbers
Test #9:
score: 0
Accepted
time: 12ms
memory: 3640kb
input:
1 100 100000 0011100001111101100101010100101011111101000011001110000100000111100011000010010011011000010011100100 K 90 R 1 R 1 R 1 K 51 K 38 K 47 R 1 R 1 P 1 96 K 56 K 19 K 20 R 1 K 52 P 1 90 P 1 66 P 1 35 R 1 P 1 57 R 1 R 1 P 1 56 R 1 K 29 K 96 R 1 R 1 R 1 R 1 K 40 K 68 P 1 9 P 1 92 P 1 78 R 1 K 30...
output:
46 45 46 45 46 45 44 45 44 45 46 45 46 45 44 45 46 47 46 47 48 47 48 49 48 47 46 47 46 47 46 45 46 47 48 47 48 49 48 49 50 50 49 50 50 50 50 50 49 50 49 50 49 50 50 50 49 50 50 49 48 49 50 49 48 49 48 49 48 47 48 49 48 49 48 47 48 47 46 47 46 45 46 45 46 45 46 47 48 47 46 47 48 47 48 47 46 47 48 49 ...
result:
ok 100001 numbers
Test #10:
score: 0
Accepted
time: 13ms
memory: 3632kb
input:
2 100 100000 1010001101110111101111110111011110011110111110111110111010000110011111101100111001010011110001101110 0110010111101101111010000001001011101100110101000101100001011111100110010110010000110011001011000110 K 50 R 1 K 22 R 2 P 1 19 K 7 R 2 R 1 P 2 95 P 1 1 R 2 K 96 R 1 P 2 34 K 49 R 2 P 2 21...
output:
66 66 65 66 67 67 68 67 68 69 70 71 70 69 69 69 70 69 70 70 69 69 70 71 71 71 71 71 70 70 69 70 71 71 71 70 69 68 68 69 68 69 68 69 69 70 69 69 69 68 68 69 70 70 71 72 71 71 72 71 72 71 70 70 69 68 67 67 68 68 68 69 68 68 67 67 68 69 70 70 69 68 68 69 70 69 70 70 71 72 72 71 71 72 72 71 70 71 71 72 ...
result:
ok 100001 numbers
Test #11:
score: 0
Accepted
time: 92ms
memory: 3752kb
input:
8 100 100000 1011011101111011000001001110011100111000101001100010001110010100001010010110111001111010111100111100 0111101001110111101001010011011011001010100100111111110111110001010010011111011010010100001110111110 1111110111110010110110111110101111001001000011000000000011111011000100001011011101110...
output:
306 307 306 305 305 306 305 304 303 302 303 303 302 303 302 303 303 304 303 302 301 301 300 301 301 301 302 303 304 303 304 305 306 306 307 306 307 306 307 308 307 306 305 306 305 304 303 303 302 303 303 302 301 302 302 303 302 301 302 301 302 301 302 301 301 302 303 302 303 302 302 303 302 302 302 ...
result:
ok 100001 numbers
Test #12:
score: 0
Accepted
time: 520ms
memory: 104168kb
input:
8 100000 100000 01101011010110010101001010111010111001101100100101001101001011000111110101011010010011100000001001011101010011110001111100000001010100011000010001000101100100101010001011111111111101101111110100010010100010100010110101101010000011010100100100100111110001000111100101110100111001100110...
output:
322545 322546 322545 322545 322544 322543 322544 322543 322543 322542 322542 322543 322542 322541 322541 322541 322540 322541 322542 322541 322541 322542 322542 322543 322544 322545 322544 322543 322542 322542 322541 322540 322541 322542 322543 322544 322543 322544 322544 322543 322542 322543 322542...
result:
ok 100001 numbers
Test #13:
score: 0
Accepted
time: 486ms
memory: 104172kb
input:
8 99999 100000 001011011110001110100010100000010011010011000111100101101011100101001011000010000001010001110101110101010011100110011111100001010000001010110010010000010100100110111000100100111011000010101111101110000100000111110111101111000001000000010111000111111010011101110001010111010010100010110...
output:
326724 326724 326724 326723 326722 326721 326720 326721 326722 326721 326721 326722 326723 326722 326722 326722 326721 326720 326721 326722 326722 326721 326720 326719 326720 326719 326720 326719 326719 326720 326720 326720 326719 326720 326721 326722 326721 326721 326720 326719 326718 326717 326718...
result:
ok 100001 numbers
Test #14:
score: 0
Accepted
time: 87ms
memory: 3688kb
input:
8 1 100000 1 0 1 1 1 0 0 0 K 1 R 2 R 3 K 1 P 7 1 K 1 R 6 R 7 R 8 K 1 K 1 K 1 K 1 P 1 1 P 1 1 P 8 1 K 1 K 1 P 8 1 P 1 1 K 1 K 1 R 2 R 4 K 1 K 1 P 7 1 P 8 1 P 3 1 R 5 P 5 1 K 1 R 3 P 3 1 R 6 R 5 R 3 K 1 P 5 1 P 7 1 P 2 1 R 6 R 6 P 4 1 R 5 R 7 R 4 R 4 K 1 R 7 P 3 1 K 1 K 1 K 1 R 6 P 8 1 P 5 1 K 1 R 8 R...
output:
4 4 3 4 4 4 3 2 3 2 3 2 3 2 3 2 3 4 3 2 3 4 3 4 4 3 4 4 4 4 4 4 4 3 4 3 2 1 2 3 2 3 4 3 4 3 4 3 4 3 2 3 4 3 4 4 3 2 3 4 4 4 3 4 4 4 3 4 4 3 4 4 4 3 4 3 4 4 4 3 2 3 2 1 2 3 2 3 2 3 2 3 4 4 4 3 4 3 2 3 4 4 3 4 4 3 2 3 4 4 4 4 4 4 4 3 4 4 4 4 3 4 3 4 4 4 4 4 4 4 3 2 3 4 3 4 3 4 4 4 4 4 3 4 4 4 4 4 4 3 ...
result:
ok 100001 numbers
Test #15:
score: 0
Accepted
time: 16ms
memory: 3684kb
input:
7 5 33232 11010 00110 00111 01000 00010 11011 11110 R 2 P 7 1 R 6 K 2 P 4 5 P 1 5 K 3 P 7 5 P 2 5 K 1 K 4 P 6 1 P 3 4 P 6 4 R 4 K 5 P 6 1 K 1 R 2 R 6 P 7 4 R 1 P 6 5 K 1 R 1 R 3 R 5 K 1 R 1 K 1 P 3 4 K 3 R 5 P 5 5 P 4 2 K 5 R 1 P 2 4 P 1 5 K 5 R 5 P 4 4 R 2 P 2 2 K 2 P 6 5 R 4 P 2 1 P 7 1 R 6 R 3 P ...
output:
14 13 14 13 12 13 12 11 12 13 14 13 14 15 14 13 14 13 12 11 12 13 12 11 12 13 12 13 14 13 14 13 12 13 12 13 12 11 10 9 10 9 10 9 10 11 12 13 14 13 12 11 10 11 12 11 12 11 12 13 14 13 14 13 14 13 12 13 14 13 14 13 14 13 12 13 14 13 14 13 12 13 14 13 12 11 12 13 12 11 12 11 12 13 12 11 12 11 12 11 12 ...
result:
ok 33233 numbers
Test #16:
score: 0
Accepted
time: 714ms
memory: 104300kb
input:
8 100000 100000 10110100101110110111010110010001100100101000000001011101000011100011010100110000110111100001100100000000111011100000010010011101100101101010110000001001110101100000000101101100110110100100001101010001001100110011001011010010110101111001001000010111110000011111101100101101110001001111...
output:
322504 322504 322504 322503 322503 322502 322501 322500 322499 322498 322499 322500 322499 322500 322500 322501 322501 322502 322502 322501 322502 322503 322504 322503 322504 322505 322506 322507 322508 322507 322506 322507 322508 322508 322508 322509 322510 322509 322510 322511 322510 322509 322510...
result:
ok 100001 numbers
Test #17:
score: 0
Accepted
time: 133ms
memory: 104300kb
input:
8 100000 100000 00011111100111101010010101001001000110100001011011100111001010100111001001111100101010011111010000100101110001101100011101000001011101111100110110010101001011100000000110101100010110010111000001010111000001111111000100011001100111111100011000110011110100101101000100100010100110111001...
output:
322504 322503 322502 322503 322504 322503 322504 322505 322504 322503 322504 322505 322504 322503 322502 322501 322502 322501 322502 322503 322502 322501 322502 322501 322502 322501 322502 322501 322502 322503 322502 322501 322502 322503 322504 322503 322502 322503 322502 322503 322502 322503 322504...
result:
ok 100001 numbers
Test #18:
score: 0
Accepted
time: 612ms
memory: 104192kb
input:
8 100000 100000 00001011001110110000101101111011101000000100000001101011001110000111111000000101100110110001100101101011100101000101101001001011101111000110010100111011100011101011101001100100100110101010100110011011101111001011101111111110011000001111010110001111010100110101100001111100101101110110...
output:
322528 322527 322527 322527 322526 322526 322526 322525 322524 322523 322522 322521 322520 322521 322521 322520 322519 322519 322519 322518 322519 322520 322520 322519 322518 322519 322519 322518 322517 322518 322519 322518 322518 322517 322517 322516 322517 322518 322517 322518 322517 322516 322515...
result:
ok 100001 numbers
Test #19:
score: 0
Accepted
time: 484ms
memory: 104172kb
input:
8 100000 100000 00011011111110110010100001110010001100001000010000111110011000100101110011100001100101110001011000000010010110111111000111011000000010011001010010100101000000000110110110010010110000011110111101001110000011000001010101100101000011011000001110000000011101011101101110101001111101010101...
output:
322507 322506 322507 322506 322505 322504 322505 322506 322505 322506 322507 322508 322509 322508 322508 322507 322507 322508 322507 322506 322505 322506 322505 322504 322503 322504 322505 322506 322505 322506 322505 322506 322505 322504 322504 322504 322503 322503 322502 322501 322502 322501 322502...
result:
ok 100001 numbers
Test #20:
score: 0
Accepted
time: 487ms
memory: 104220kb
input:
8 100000 100000 01001110110111101111000001110111111101110001110000011100111101011000011011100001101011101110010100010100101111101110100111000101010110101100101011110010101101000000110011010100110010011011100101000010111101010001100111000010111111110111011000101001010111010101011001111100110001011000...
output:
322400 322400 322399 322398 322398 322399 322398 322397 322397 322396 322395 322396 322397 322398 322397 322396 322397 322397 322396 322396 322395 322396 322397 322396 322395 322396 322396 322395 322395 322396 322395 322396 322395 322395 322396 322395 322396 322396 322396 322397 322397 322397 322396...
result:
ok 100001 numbers
Test #21:
score: 0
Accepted
time: 738ms
memory: 104296kb
input:
8 100000 100000 11100001111110100000001111110101011001110010011101111000011111010001011010111010001111001010010100000111001101010010001000111110111011000111111100000100011010011011111111011101100111110101011001010011101111110010000101101011111110010100111111111000010010111101100101110010100010001000...
output:
322213 322212 322212 322211 322210 322210 322211 322210 322209 322209 322210 322209 322208 322207 322207 322206 322207 322208 322207 322206 322205 322206 322207 322207 322208 322209 322209 322208 322208 322209 322208 322208 322208 322208 322208 322209 322210 322209 322208 322209 322210 322210 322209...
result:
ok 100001 numbers
Test #22:
score: 0
Accepted
time: 187ms
memory: 104316kb
input:
8 100000 100000 01111001111010101000101111111001100000101000001101010001110100011111000110110101001101001001001101000001000101110001010100111111110011101011001111010101010111110100101100110101011100001001100110001101101101001111101110110001000010101001000111011000111100101111101010010010001111010110...
output:
322562 322561 322562 322561 322562 322561 322562 322561 322562 322563 322562 322561 322562 322561 322560 322561 322560 322561 322562 322561 322560 322561 322560 322561 322560 322559 322558 322559 322558 322558 322558 322559 322558 322557 322558 322559 322560 322561 322562 322563 322562 322563 322562...
result:
ok 100001 numbers
Test #23:
score: 0
Accepted
time: 577ms
memory: 104156kb
input:
8 100000 100000 10010110010111100110101100011100111110011001111101001111110111010101011001001011000000011001010010001100100110100100001111000000011010000100100101100011000000001100110011010001011111011111110010111000110110100100100101101010100111000100100110111101100000011010000001111001101010001111...
output:
322537 322537 322538 322539 322539 322540 322539 322538 322537 322536 322536 322536 322535 322536 322537 322536 322537 322538 322539 322540 322539 322540 322541 322541 322541 322542 322541 322542 322541 322540 322539 322538 322538 322538 322537 322538 322537 322536 322535 322536 322537 322536 322535...
result:
ok 100001 numbers
Test #24:
score: 0
Accepted
time: 619ms
memory: 104316kb
input:
8 100000 100000 00011101101000111000100111101010101111101000101001001000111010111110100111000101010101010001101011100100111111101010001000110010100110100110110111010111110100111000011111010001010010111110100101100111000100010000100100100111111110010110110100010010011100000101101000001000001110101011...
output:
322132 322133 322133 322132 322133 322134 322133 322132 322131 322130 322131 322132 322131 322132 322133 322134 322134 322133 322133 322134 322135 322134 322133 322134 322135 322136 322136 322136 322136 322135 322135 322136 322137 322136 322135 322136 322136 322135 322136 322136 322136 322137 322136...
result:
ok 100001 numbers
Test #25:
score: 0
Accepted
time: 666ms
memory: 104168kb
input:
8 100000 100000 01111101101001001101010010010101101000010100110110100010000011101111100010101111010000110100111011010000100101000101000111011110111101111010011011001100011010000101011110111011110001001100000011100010101111011110100111111111001001000111000010111001000101001001100000111101110001110111...
output:
322193 322192 322191 322190 322191 322190 322189 322189 322190 322189 322189 322188 322187 322186 322187 322188 322187 322186 322186 322185 322185 322184 322183 322184 322185 322184 322184 322183 322182 322182 322182 322183 322182 322183 322183 322184 322185 322184 322185 322184 322183 322183 322182...
result:
ok 100001 numbers
Test #26:
score: 0
Accepted
time: 653ms
memory: 104112kb
input:
8 100000 100000 11110000101001010100111010001101100000110110000010010001110000111110011100010010010100110011101010011110010001110011110111000111010100000001010000111001011100101000110000101101110101110110011100000111100100110100001011100101100100000001101101111001111001011110000110011011101000000110...
output:
322137 322136 322135 322136 322136 322136 322137 322136 322135 322136 322136 322136 322135 322134 322134 322133 322134 322133 322134 322135 322134 322135 322136 322135 322134 322134 322133 322134 322135 322135 322136 322137 322137 322138 322138 322137 322136 322137 322136 322137 322136 322136 322135...
result:
ok 100001 numbers
Test #27:
score: 0
Accepted
time: 195ms
memory: 104228kb
input:
8 100000 100000 11011111000101001001111101101001010000111011111011111101111100101101101111101011110010010000110000000000111110110001000010110111011100110111110011110001101011000001000001101110001010001100000111100011110000010000010011000001110001110010101110010010100001100101101001010000101101011101...
output:
322195 322194 322193 322194 322193 322194 322195 322194 322195 322196 322195 322194 322193 322192 322193 322192 322191 322190 322191 322192 322193 322192 322193 322192 322191 322190 322191 322190 322191 322190 322191 322192 322193 322192 322193 322192 322193 322192 322193 322194 322195 322194 322195...
result:
ok 100001 numbers
Test #28:
score: 0
Accepted
time: 726ms
memory: 104152kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50006 50007 50008 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050 50051 50052 50053 ...
result:
ok 100001 numbers
Test #29:
score: 0
Accepted
time: 126ms
memory: 104188kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50002 50001 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50001 50000 50001 50002 50003 50004 50003 50002 50001 50002 50003 50004 50003 50002 50003 50002 50003 50004 50003 ...
result:
ok 100001 numbers
Test #30:
score: 0
Accepted
time: 614ms
memory: 104228kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50002 50001 50000 49999 50000 49999 49998 49997 49998 49997 49996 49995 49994 49993 49994 49995 49996 49997 49998 49999 50000 49999 49998 49997 49996 49995 49996 49997 49998 49997 49996 49995 49996 49997 49998 49997 49996 49997 49996 49995 49996 49997 49996 49995 49996 49995 49994 49993 ...
result:
ok 100001 numbers
Test #31:
score: 0
Accepted
time: 543ms
memory: 104248kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50006 50005 50006 50007 50008 50007 50006 50007 50008 50009 50008 50009 50008 50009 50008 50009 50010 50011 50010 50011 50010 50011 50012 50011 50012 50011 50012 50013 50014 50013 50012 50013 50012 50011 50012 50011 50012 50013 50014 50013 50014 50015 50016 50017 50016 50015 ...
result:
ok 100001 numbers
Test #32:
score: 0
Accepted
time: 540ms
memory: 104200kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50006 50005 50004 50005 50006 50007 50006 50007 50008 50009 50010 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50019 50020 50021 50022 50023 50024 50023 50022 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 ...
result:
ok 100001 numbers
Test #33:
score: 0
Accepted
time: 741ms
memory: 104224kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50006 50005 50006 50007 50008 50009 50008 50009 50010 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50020 50021 50022 50023 50024 50025 50024 50025 50026 50027 50028 50027 50028 50029 50030 50031 50032 50031 50030 50031 50030 50031 50032 50033 50034 50035 ...
result:
ok 100001 numbers
Test #34:
score: 0
Accepted
time: 159ms
memory: 104192kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50004 50003 50002 50001 50002 50003 50004 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50001 50002 50001 50002 50003 50002 50003 50002 50003 50004 50003 ...
result:
ok 100001 numbers
Test #35:
score: 0
Accepted
time: 562ms
memory: 104172kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50002 50001 50000 50001 50002 50001 50002 50001 50002 50001 50000 50001 50000 50001 50000 50001 50002 50003 50004 50003 50002 50003 50004 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50001 50002 50001 50002 50003 50004 50003 ...
result:
ok 100001 numbers
Test #36:
score: 0
Accepted
time: 601ms
memory: 104316kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50006 50007 50008 50009 50010 50011 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 ...
result:
ok 100001 numbers
Test #37:
score: 0
Accepted
time: 737ms
memory: 104320kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50006 50007 50008 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050 50051 ...
result:
ok 100001 numbers
Test #38:
score: 0
Accepted
time: 652ms
memory: 104120kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50002 50001 50000 49999 50000 49999 49998 49999 50000 49999 49998 49997 49996 49997 49998 49997 49996 49995 49994 49995 49994 49995 49996 49997 49996 49997 49998 49999 49998 49997 49998 49999 50000 49999 49998 49999 50000 49999 49998 49999 49998 49997 49996 49997 49998 49999 50000 50001 ...
result:
ok 100001 numbers
Test #39:
score: 0
Accepted
time: 188ms
memory: 104316kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50005 50006 50007 50006 50005 50006 50007 50006 50007 50006 50005 50006 50005 50006 50007 50008 50009 50008 50009 50008 50007 50008 50007 50006 50005 50006 50007 50008 50009 50010 50011 50010 50011 50010 50009 50010 50009 50010 50011 50010 50009 50008 50009 50010 50011 50012 50013 ...
result:
ok 100001 numbers
Test #40:
score: 0
Accepted
time: 660ms
memory: 104176kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #41:
score: 0
Accepted
time: 121ms
memory: 104172kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 7 6 7 6 5 6 5 4 3 2 1 2 3 4 3 4 5 4 5 6 7 8 7 6 5 4 3 4 3 2 3 4 5 4 5 6 5 4 5 6 7 6 7 6 5 6 5 4 3 4 3 2 3 2 3 4 5 6 5 6 5 4 5 6 5 4 5 6 5 4 5 4 5 4 5 4 5 4 3 2 3 4 3 4 5 4 5 4 3 2 3 4 5 6 7 6 5 4 5 4 5 6 5 6 5 6 7 8 7 6 5 6 5 4 5 4 5 6 5 4 3 4 5 4 5 4 5 4 3 4 3 4 5 4 5 4 3 2 3 2 3 4 5 4 3 4 5 6 5 ...
result:
ok 100001 numbers
Test #42:
score: 0
Accepted
time: 623ms
memory: 104148kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #43:
score: 0
Accepted
time: 490ms
memory: 104252kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 8 9 10 9 10 11 12 11 12 13 14 13 14 15 16 17 18 19 20 21 20 21 22 23 24 25 26 25 26 27 28 29 30 31 30 31 32 33 34 33 34 33 34 35 36 37 38 39 40 39 40 41 42 43 44 45 46 47 48 47 48 49 50 51 50 51 52 53 54 55 56 57 58 57 58 59 60 61 62 63 64 65 66 67 68 69 68 69 70 71 72 73 74 75 74 75 76 77 78 79...
result:
ok 100001 numbers
Test #44:
score: 0
Accepted
time: 533ms
memory: 104244kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 9 8 9 8 9 10 11 10 11 12 13 12 13 14 13 14 15 16 17 18 17 18 19 20 21 22 23 22 23 24 25 26 27 28 27 28 27 28 29 28 29 30 29 30 29 30 31 30 31 32 33 34 35 34 35 36 37 38 39 40 41 42 43 44 45 44 45 46 47 48 49 48 47 48 49 50 51 52 53 54 55 56 57 58 59 60 59 60 61 62 63 64 65 66 65 64 65 66 67 6...
result:
ok 100001 numbers
Test #45:
score: 0
Accepted
time: 725ms
memory: 104192kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #46:
score: 0
Accepted
time: 171ms
memory: 104296kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 7 6 5 6 5 4 5 6 5 4 5 6 7 8 9 8 7 8 7 6 7 6 5 6 7 8 7 8 7 8 9 10 9 10 9 10 9 8 9 8 7 8 9 10 9 10 9 8 9 8 7 8 9 10 11 12 11 12 11 12 11 12 13 12 11 12 11 10 11 12 13 12 11 10 11 10 11 10 9 10 11 10 9 10 11 12 11 12 11 12 11 10 11 12 11 12 13 12 11 12 11 10 11 12 13 12 13 14 13 12 13 14 15 16 17 16 ...
result:
ok 100001 numbers
Test #47:
score: 0
Accepted
time: 562ms
memory: 104240kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 35 34 35 34 35 36 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96...
result:
ok 100001 numbers
Test #48:
score: 0
Accepted
time: 621ms
memory: 104248kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 22 23 22 23 24 25 24 25 26 27 28 29 30 31 32 33 34 35 36 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 53 54 55 56 57 58 59 60 61 62 63 64 65 66 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 85 86 87 88 89 90 91 92 ...
result:
ok 100001 numbers
Test #49:
score: 0
Accepted
time: 666ms
memory: 104320kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #50:
score: 0
Accepted
time: 618ms
memory: 104176kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #51:
score: 0
Accepted
time: 177ms
memory: 104160kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 7 8 7 6 5 6 5 6 7 8 7 6 5 6 5 4 3 4 5 4 5 4 3 4 3 4 5 4 5 4 5 6 5 4 5 6 7 8 7 8 7 8 9 10 9 10 11 10 11 10 9 8 7 6 7 8 9 8 9 10 11 12 11 10 11 12 13 14 15 16 15 14 13 12 11 10 11 12 13 14 13 14 15 14 13 12 13 12 11 12 13 14 13 14 15 14 13 12 13 12 13 14 13 14 13 12 11 10 11 10 11 12 13 14 15 16 15 ...
result:
ok 100001 numbers
Test #52:
score: 0
Accepted
time: 670ms
memory: 104200kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #53:
score: 0
Accepted
time: 128ms
memory: 104176kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 3 4 5 4 5 6 5 6 7 6 5 6 5 6 5 4 5 4 3 4 5 4 5 4 5 4 3 4 3 2 3 4 5 4 3 4 3 2 3 4 3 2 3 4 3 4 5 6 7 6 7 6 5 6 7 6 5 4 3 2 1 2 1 2 3 2 1 2 3 4 3 4 5 6 5 6 7 6 5 6 5 4 5 4 3 2 3 2 3 4 3 4 5 4 3 4 5 4 5 4 3 4 3 4 3 4 3 4 3 4 5 4 3 4 3 2 3 2 3 4 5 4 5 4 5 6 5 6 5 6 5 6 5 4 3 4 3 4 5 6 5 4 3 2 1 ...
result:
ok 100001 numbers
Test #54:
score: 0
Accepted
time: 608ms
memory: 104324kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #55:
score: 0
Accepted
time: 517ms
memory: 104152kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 15 16 17 18 19 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 32 33 34 35 36 37 38 39 40 41 42 41 42 43 42 43 44 45 46 47 48 49 48 49 48 49 50 51 52 53 52 53 54 55 56 57 58 57 58 57 58 59 60 61 62 63 64 65 66 67 66 65 66 67 68 69 70 71 70 71 72 73 72 73 74 7...
result:
ok 100001 numbers
Test #56:
score: 0
Accepted
time: 499ms
memory: 104164kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 17 18 19 20 21 20 21 22 23 24 25 26 27 28 27 28 29 30 31 32 31 32 33 34 35 36 37 38 39 40 41 42 43 44 43 44 45 44 45 46 47 46 47 48 47 48 49 50 49 50 51 52 51 50 51 52 53 52 51 52 53 54 55 56 57 58 59 60 61 60 61 62 63 64 65 66 67 68 69 70 69 70 71 72 7...
result:
ok 100001 numbers
Test #57:
score: 0
Accepted
time: 718ms
memory: 104160kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #58:
score: 0
Accepted
time: 176ms
memory: 104256kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 4 5 4 5 6 7 6 7 6 5 6 5 6 7 6 5 6 7 8 9 8 7 6 7 8 7 8 9 8 7 8 7 6 7 6 7 8 7 6 7 8 7 8 7 8 9 8 9 10 11 10 11 12 11 10 9 8 9 10 9 8 9 8 9 10 9 10 9 8 9 10 11 10 9 10 9 10 11 12 11 12 11 12 13 14 15 16 15 16 17 16 15 16 15 14 13 14 13 14 13 14 15 16 17 16 15 14 15 16 17 16 17 18 17 18 19 18...
result:
ok 100001 numbers
Test #59:
score: 0
Accepted
time: 558ms
memory: 104244kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 70 71 72 73 74 75 76 77 78 79 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 91 92 93 94 95 96 9...
result:
ok 100001 numbers
Test #60:
score: 0
Accepted
time: 657ms
memory: 104204kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 28 29 30 31 32 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 62 61 62 63 64 65 66 67 68 69 70 69 70 71 72 73 74 75 76 77 78 79 80 81 80 81 82 83 84 85 86 87 88 89 90 9...
result:
ok 100001 numbers
Test #61:
score: 0
Accepted
time: 734ms
memory: 104164kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #62:
score: 0
Accepted
time: 649ms
memory: 104168kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #63:
score: 0
Accepted
time: 185ms
memory: 104208kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 5 4 5 6 5 4 3 4 5 6 5 6 7 6 7 6 7 6 5 6 7 6 7 6 7 6 7 8 9 8 7 8 9 8 9 10 11 12 11 10 11 12 11 12 11 10 11 12 13 12 11 10 11 12 13 14 15 16 17 16 15 14 13 12 13 14 15 16 15 16 17 16 15 16 17 18 19 20 19 20 19 20 21 20 21 20 19 20 21 20 19 20 21 20 21 20 21 20 19 20 19 18 17 18 19 20 19 ...
result:
ok 100001 numbers
Test #64:
score: 0
Accepted
time: 333ms
memory: 104324kb
input:
8 100000 100000 01001011100110011100110001100001100101110110111100100000001101110000111111101000010100111101010011110111101001011010001000001010110100000001100000000011001010100111000010010000001100011100000010010000101001001101010000011110011100110111100111100000111011101000101100111000101101000011...
output:
322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542...
result:
ok 100001 numbers
Test #65:
score: 0
Accepted
time: 120ms
memory: 104144kb
input:
8 100000 100000 00001100101111000001001001001110100010010010111010101101010101111010001001101001101011000011000001001001111000111100001010110000101111000101100000011001011111010000111100010111101110111101111110001011101111010100010101001111101010010100101011010100101100111001001110001110101000000000...
output:
322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510...
result:
ok 100001 numbers
Test #66:
score: 0
Accepted
time: 219ms
memory: 104220kb
input:
8 100000 100000 01110001001100000011101101011001101100110110100000110001101101101010001110011000001101100011011101101110001100000011111100010011011001101101010010110110110011110011001111010101111100110101111011010101010111000011111100100000110001110001100110001001101110110101101000010010100011011011...
output:
322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538...
result:
ok 100001 numbers
Test #67:
score: 0
Accepted
time: 285ms
memory: 104244kb
input:
8 100000 100000 11101000100101001000010001100110010011001010101110011101010111011101010101000111010000111100100001010111111101110001001011001111011010111000000000011010100001000101000001100000111011011100001101110110010100111111110010100001001010110010110011110000101100101000000011101100100000011111...
output:
322507 322506 322505 322506 322507 322506 322505 322506 322507 322506 322505 322504 322505 322506 322505 322504 322505 322504 322505 322504 322505 322506 322505 322506 322505 322506 322507 322506 322507 322506 322505 322506 322505 322506 322505 322504 322505 322504 322505 322506 322507 322506 322507...
result:
ok 100001 numbers
Test #68:
score: 0
Accepted
time: 333ms
memory: 104192kb
input:
8 100000 100000 11110000011100000000111101100010010101001010010111111110000010100100100110011000101111101101001011001001010101011111101100011001010110101000111111111101010001010001001110001000011100111011011011000010111000100100000010100011111011001101000010111101100000001000101010110101100011101001...
output:
322153 322154 322153 322152 322153 322152 322153 322154 322153 322152 322153 322152 322153 322152 322153 322152 322153 322154 322153 322154 322153 322154 322153 322152 322153 322154 322153 322154 322153 322154 322153 322152 322153 322152 322153 322154 322153 322154 322153 322152 322153 322152 322153...
result:
ok 100001 numbers
Test #69:
score: 0
Accepted
time: 262ms
memory: 104176kb
input:
8 100000 100000 11010101101000011010100011010100110110001011111011011000100101101101111011011001110110010010000111001000000110100010100000100111010011001110100010100011100110101010001000100000000001010101111101011001101110001011101000010010011000101010010010010100111100100010110100101011110001011010...
output:
322298 322299 322298 322299 322300 322299 322300 322299 322298 322299 322300 322299 322298 322299 322298 322299 322298 322299 322298 322299 322300 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322300...
result:
ok 100001 numbers
Test #70:
score: 0
Accepted
time: 144ms
memory: 104296kb
input:
8 100000 100000 10110000000001010000011111011110001011000100010011010010111011100101100010100000111000101000110000110111100010110011100011111010001111010110011101111000010100110101111010011001010010101011010100110101111100100001111100110000010001000000011000101010100101010011000110110101000110011101...
output:
322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322441 322440 322441 322440 322441 322440 322441 322440 322441 322440 322441 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439...
result:
ok 100001 numbers
Test #71:
score: 0
Accepted
time: 206ms
memory: 104144kb
input:
8 100000 100000 01100111100100011011101101111001010001110011110111011100010000100111110100011001010101100100100100111000110101110010011010110111000110100011100111001101100101001101000001101101010101011111000010010000100001000010110001100100111100101110001010001110111001110111000110111101100111101000...
output:
322511 322511 322511 322511 322511 322510 322510 322510 322510 322511 322510 322510 322510 322510 322510 322510 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322510 322510 322510 322510 322511...
result:
ok 100001 numbers
Test #72:
score: 0
Accepted
time: 409ms
memory: 104296kb
input:
8 100000 100000 01100010000010000110100010110111111000010011001011000000001011001010001110100011001000000001010100101001110100011000100011001111010000101111100011011011101001001001101010101100100001110110001001100101000001101001000000000110111100111101111011001110001000011000101001011000011100110001...
output:
322166 322167 322166 322167 322166 322167 322166 322167 322166 322165 322166 322165 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166...
result:
ok 100001 numbers
Test #73:
score: 0
Accepted
time: 329ms
memory: 104172kb
input:
8 100000 100000 01000011011011110011111111110000010011101111010010001000110010000011000011100101001111101111100100011101011100111110000111000011111011111011001111100011100011010100011011010111100110100101101011110100101000101100000000000110011001111101100101101101110001010010110011010100100011101110...
output:
322201 322200 322201 322200 322201 322200 322201 322200 322201 322201 322201 322201 322201 322200 322201 322200 322201 322200 322201 322200 322201 322200 322201 322200 322201 322200 322201 322201 322201 322201 322201 322200 322201 322201 322201 322200 322201 322200 322201 322200 322201 322201 322201...
result:
ok 100001 numbers
Test #74:
score: 0
Accepted
time: 261ms
memory: 104152kb
input:
8 100000 100000 11001010011111101010100101010000111111001110100001110101000011000000110100010011011011100001110100010001101011000001110110010000110000101001000100111110100000111100110001010000010110010010110100001101010101011111100111001110000000111001010111110101101111100010010111000111011000010101...
output:
322106 322105 322106 322105 322104 322105 322104 322105 322106 322105 322106 322105 322104 322105 322106 322105 322106 322105 322104 322105 322104 322105 322104 322105 322104 322105 322104 322105 322104 322105 322106 322105 322106 322105 322104 322105 322104 322105 322104 322105 322104 322105 322104...
result:
ok 100001 numbers
Test #75:
score: 0
Accepted
time: 156ms
memory: 104196kb
input:
8 100000 100000 10100101101101110111100000110001001011000001111101010011001111110011000100101000111111011010101101011101100101100010101011101110011000111111100111111110001010110001011110010010101001101100101011100101110000001110111100110000010001001100000111011110000110101000111000010001101101000110...
output:
322285 322286 322285 322285 322286 322285 322285 322286 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322285 322286 322285 322286 322285 322286 322285 322286 322286 322285 322286 322285 322286 322285 322286 322285 322286...
result:
ok 100001 numbers
Test #76:
score: 0
Accepted
time: 242ms
memory: 104244kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 ...
result:
ok 100001 numbers
Test #77:
score: 0
Accepted
time: 117ms
memory: 104316kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #78:
score: 0
Accepted
time: 215ms
memory: 104184kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #79:
score: 0
Accepted
time: 264ms
memory: 104224kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50003 50002 50003 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50004 50003 50002 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50002 50003 50004 50003 50004 50003 50004 50005 50004 50003 50004 50005 50004 50003 50002 50003 ...
result:
ok 100001 numbers
Test #80:
score: 0
Accepted
time: 245ms
memory: 104228kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50004 50005 50004 50003 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50003 50004 50005 50004 50003 50004 50005 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #81:
score: 0
Accepted
time: 376ms
memory: 104232kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50003 ...
result:
ok 100001 numbers
Test #82:
score: 0
Accepted
time: 137ms
memory: 104324kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50003 50002 50003 ...
result:
ok 100001 numbers
Test #83:
score: 0
Accepted
time: 238ms
memory: 104148kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50003 50002 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 ...
result:
ok 100001 numbers
Test #84:
score: 0
Accepted
time: 272ms
memory: 104212kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #85:
score: 0
Accepted
time: 284ms
memory: 104240kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 ...
result:
ok 100001 numbers
Test #86:
score: 0
Accepted
time: 266ms
memory: 104248kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #87:
score: 0
Accepted
time: 150ms
memory: 104240kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50003 ...
result:
ok 100001 numbers
Test #88:
score: 0
Accepted
time: 345ms
memory: 104320kb
input:
8 99840 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
326430 326430 326430 326430 326430 326430 326430 326429 326430 326429 326430 326430 326430 326431 326430 326431 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326429 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430...
result:
ok 100001 numbers
Test #89:
score: 0
Accepted
time: 129ms
memory: 104204kb
input:
8 99840 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430...
result:
ok 100001 numbers
Test #90:
score: 0
Accepted
time: 321ms
memory: 70108kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214272 214272 214272 214272 214273 214272 214272 214272 214272 214272 214273 214272 214271 214272 214271 214272 214272 214272 214272 214272 214272 214272 214273 214272 214272 214272 214272 214272 214272 214272 214272 214272 214271 214272 214272 214272 214272 214272 214271 214272 214271 214272...
result:
ok 100001 numbers
Test #91:
score: 0
Accepted
time: 108ms
memory: 70268kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272...
result:
ok 100001 numbers
Test #92:
score: 0
Accepted
time: 310ms
memory: 70144kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214271 214272 214271 214272 214272 214272 214271 214272 214272 214272 214272 214272 214271 214272 214271 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272...
result:
ok 100001 numbers
Test #93:
score: 0
Accepted
time: 93ms
memory: 70096kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272...
result:
ok 100001 numbers
Test #94:
score: 0
Accepted
time: 360ms
memory: 69084kb
input:
8 65280 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
213435 213435 213435 213435 213435 213436 213435 213434 213435 213436 213435 213435 213435 213434 213435 213435 213435 213435 213435 213434 213435 213434 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435...
result:
ok 100001 numbers
Test #95:
score: 0
Accepted
time: 101ms
memory: 69060kb
input:
8 65280 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435...
result:
ok 100001 numbers
Test #96:
score: 0
Accepted
time: 98ms
memory: 69112kb
input:
8 65280 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435...
result:
ok 100001 numbers
Test #97:
score: 0
Accepted
time: 173ms
memory: 70196kb
input:
8 65537 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214273 214274 214273 214274 214275 214274 214273 214274 214275 214276 214275 214274 214275 214274 214273 214274 214275 214276 214275 214276 214276 214276 214275 214274 214275 214276 214275 214274 214275 214274 214273 214274 214275 214276 214275 214276 214276 214276 214275 214276 214276 214275...
result:
ok 100001 numbers
Test #98:
score: 0
Accepted
time: 167ms
memory: 70148kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214273 214274 214273 214274 214274 214274 214273 214274 214274 214273 214273 214274 214274 214274 214273 214274 214274 214273 214273 214272 214272 214273 214273 214274 214274 214273 214273 214274 214274 214274 214273 214274 214274 214273 214273 214272 214272 214273 214273 214272 214272 214271...
result:
ok 100001 numbers
Test #99:
score: 0
Accepted
time: 189ms
memory: 70244kb
input:
8 65535 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214271 214272 214271 214271 214270 214270 214271 214271 214270 214270 214269 214269 214270 214270 214271 214270 214270 214270 214269 214269 214268 214268 214269 214269 214270 214270 214269 214269 214270 214270 214271 214271 214270 214270 214269 214269 214268 214268 214269 214269 214268 214268 214267...
result:
ok 100001 numbers
Extra Test:
score: 0
Extra Test Passed