QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#842721 | #9968. Just Zeros | ucup-team5243# | AC ✓ | 686ms | 4008kb | C++23 | 12.3kb | 2025-01-04 14:16:55 | 2025-01-04 14:17:00 |
Judging History
answer
//line 1 "answer.cpp"
#if !__INCLUDE_LEVEL__
#include __FILE__
int main() {
ll h,w,q; input(h,w,q);
vector a(h, vector<bool>(w, false));
rep(i, h) {
string s; input(s);
rep(j, w) a[i][j] = (s[j] =='1');
}
vl offset((1 << h), 0);
vl add((1 << h), 0);
rep(i, (1 << h)) offset[i] = __builtin_popcountll(i);
auto calc_add = [&] (ll bit, ll i, ll j) -> ll {
return ((bit >> i) & 1) ^ (a[i][j]);
};
auto get_ans = [&] () -> ll {
ll ans = INFL;
rep(i, (1 << h)) chmin(ans, offset[i] + add[i]);
return ans;
};
rep(bit, (1 << h)) rep(j, w) {
ll cnt = 0;
rep(i, h) cnt += calc_add(bit, i, j);
add[bit] += min(cnt, h - cnt + 1);
}
debug(offset);
debug(add);
ll s = 0;
print(get_ans());
rep(i, q) {
char t; input(t);
debug(t);
if (t == 'R') {
ll x; input(x);
s ^= (1 << (x - 1));
rep(i, (1 << h)) offset[i] = __builtin_popcountll(i ^ s);
} else if (t == 'K') {
ll j; input(j); --j;
rep(bit, (1 << h)) {
ll cnt = 0;
rep(i, h) cnt += calc_add(bit, i, j);
add[bit] -= min(cnt, h - cnt + 1);
}
rep(i, h) a[i][j] = !a[i][j];
rep(bit, (1 << h)) {
ll cnt = 0;
rep(i, h) cnt += calc_add(bit, i, j);
add[bit] += min(cnt, h - cnt + 1);
}
} else {
ll i, j; input(i, j); --i; --j;
rep(bit, (1 << h)) {
ll cnt = 0;
rep(i, h) cnt += calc_add(bit, i, j);
add[bit] -= min(cnt, h - cnt + 1);
}
a[i][j] = !a[i][j];
rep(bit, (1 << h)) {
ll cnt = 0;
rep(i, h) cnt += calc_add(bit, i, j);
add[bit] += min(cnt, h - cnt + 1);
}
}
print(get_ans());
}
}
#else
//line 2 "/home/seekworser/.cpp_lib/competitive_library/competitive/std/std.hpp"
#include <bits/stdc++.h>
#ifndef LOCAL_TEST
#pragma GCC target ("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#endif // LOCAL_TEST
using namespace std;
using std::cout;
// shorten typenames
using ll = long long;
using pii = pair<int, int>; using pll = pair<ll, ll>;
using vi = vector<int>; using vvi = vector<vi>; using vvvi = vector<vvi>;
using vl = vector<ll>; using vvl = vector<vl>; using vvvl = vector<vvl>;
using vb = vector<bool>; using vvb = vector<vb>; using vvvb = vector<vvb>;
using vc = vector<char>; using vvc = vector<vc>; using vvvc = vector<vvc>;
using vd = vector<double>; using vvd = vector<vd>; using vvvd = vector<vvd>;
using vs = vector<string>; using vvs = vector<vector<string>>; using vvvs = vector<vector<vector<string>>>;
template<typename T> vector<vector<T>> vv(int h, int w, T val = T()) { return vector(h, vector<T>(w, val)); }
template<typename T> vector<vector<vector<T>>> vvv(int h1, int h2, int h3, T val = T()) { return vector(h1, vector(h2, vector<T>(h3, val))); }
template<typename T> vector<vector<vector<vector<T>>>> vvvv(int h1, int h2, int h3, int h4, T val = T()) { return vector(h1, vector(h2, vector(h3, vector<T>(h4, val)))); }
template <class T> using priority_queue_min = priority_queue<T, vector<T>, greater<T>>;
// define CONSTANTS
constexpr double PI = 3.14159265358979323;
constexpr int INF = 100100111; constexpr ll INFL = 3300300300300300491LL;
float EPS = 1e-8; double EPSL = 1e-10;
template<typename T> bool eq(const T x, const T y) { return x == y; }
template<> bool eq<double>(const double x, const double y) { return (abs(x - y) < EPSL * x || abs(x - y) < EPSL); }
template<> bool eq<float>(const float x, const float y) { return abs(x - y) < EPS * x; }
template<typename T> bool neq(const T x, const T y) { return !(eq<T>(x, y)); }
template<typename T> bool ge(const T x, const T y) { return (eq<T>(x, y) || (x > y)); }
template<typename T> bool le(const T x, const T y) { return (eq<T>(x, y) || (x < y)); }
template<typename T> bool gt(const T x, const T y) { return !(le<T>(x, y)); }
template<typename T> bool lt(const T x, const T y) { return !(ge<T>(x, y)); }
constexpr int MODINT998244353 = 998244353;
constexpr int MODINT1000000007 = 1000000007;
// fasten io
struct Nyan { Nyan() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(18); } } nyan;
// define macros
#define all(a) (a).begin(), (a).end()
#define sz(x) ((ll)(x).size())
#define rep1(n) for(ll dummy_iter = 0LL; dummy_iter < n; ++dummy_iter) // 0,1,...,n-1
#define rep2(i, n) for(ll i = 0LL, i##_counter = 0LL; i##_counter < ll(n); ++(i##_counter), (i) = i##_counter) // i=0,1,...,n-1
#define rep3(i, s, t) for(ll i = ll(s), i##_counter = ll(s); i##_counter < ll(t); ++(i##_counter), (i) = (i##_counter)) // i=s,s+1,...,t-1
#define rep4(i, s, t, step) for(ll i##_counter = step > 0 ? ll(s) : -ll(s), i##_end = step > 0 ? ll(t) : -ll(t), i##_step = abs(step), i = ll(s); i##_counter < i##_end; i##_counter += i##_step, i = step > 0 ? i##_counter : -i##_counter) // i=s,s+step,...,<t
#define overload4(a, b, c, d, e, ...) e
#define rep(...) overload4(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__)
#define repe(a, v) for(auto& a : (v)) // iterate over all elements in v
#define smod(n, m) ((((n) % (m)) + (m)) % (m))
#define sdiv(n, m) (((n) - smod(n, m)) / (m))
#define uniq(a) {sort(all(a)); (a).erase(unique(all(a)), (a).end());}
int Yes(bool b=true) { cout << (b ? "Yes\n" : "No\n"); return 0; };
int YES(bool b=true) { cout << (b ? "YES\n" : "NO\n"); return 0; };
int No(bool b=true) {return Yes(!b);};
int NO(bool b=true) {return YES(!b);};
template<typename T, size_t N> T max(array<T, N>& a) { return *max_element(all(a)); };
template<typename T, size_t N> T min(array<T, N>& a) { return *min_element(all(a)); };
template<typename T> T max(vector<T>& a) { return *max_element(all(a)); };
template<typename T> T min(vector<T>& a) { return *min_element(all(a)); };
template<typename T> vector<T> vec_slice(const vector<T>& a, int l, int r) { vector<T> rev; rep(i, l, r) rev.push_back(a[i]); return rev; };
template<typename T> T sum(vector<T>& a, T zero = T(0)) { T rev = zero; rep(i, sz(a)) rev += a[i]; return rev; };
template<typename T> bool in_range(const T& val, const T& s, const T& t) { return s <= val && val < t; };
template <class T> inline vector<T>& operator--(vector<T>& v) { repe(x, v) --x; return v; }
template <class T> inline vector<T>& operator++(vector<T>& v) { repe(x, v) ++x; return v; }
ll powm(ll a, ll n, ll mod=INFL) {
ll res = 1;
while (n > 0) {
if (n & 1) res = (res * a) % mod;
if (n > 1) a = (a * a) % mod;
n >>= 1;
}
return res;
}
ll sqrtll(ll x) {
assert(x >= 0);
ll rev = sqrt(x);
while(rev * rev > x) --rev;
while((rev+1) * (rev+1)<=x) ++rev;
return rev;
}
template <class T> inline bool chmax(T& M, const T& x) { if (M < x) { M = x; return true; } return false; }
template <class T> inline bool chmin(T& m, const T& x) { if (m > x) { m = x; return true; } return false; }
int digit(ll x, int d=10) { int rev=0; while (x > 0) { rev++; x /= d;}; return rev; }
/**
* @brief std.hpp
* @docs docs/std/std.md
*/
//line 3 "/home/seekworser/.cpp_lib/competitive_library/competitive/std/io.hpp"
// overload operators (prototypes)
template <class T, class U> inline istream& operator>>(istream& is, pair<T, U>& p);
template <class T> inline istream& operator>>(istream& is, vector<T>& v);
template <class T, class U> inline ostream& operator<<(ostream& os, const pair<T, U>& p);
template <class T> inline ostream& operator<<(ostream& os, const vector<T>& v);
template <typename T, typename S> ostream &operator<<(ostream &os, const map<T, S> &mp);
template <typename T> ostream &operator<<(ostream &os, const set<T> &st);
template <typename T> ostream &operator<<(ostream &os, const multiset<T> &st);
template <typename T> ostream &operator<<(ostream &os, const unordered_set<T> &st);
template <typename T> ostream &operator<<(ostream &os, queue<T> q);
template <typename T> ostream &operator<<(ostream &os, deque<T> q);
template <typename T> ostream &operator<<(ostream &os, stack<T> st);
template <class T, class Container, class Compare> ostream &operator<<(ostream &os, priority_queue<T, Container, Compare> pq);
// overload operators
template <class T, class U> inline istream& operator>>(istream& is, pair<T, U>& p) { is >> p.first >> p.second; return is; }
template <class T> inline istream& operator>>(istream& is, vector<T>& v) { repe(x, v) is >> x; return is; }
template <class T, class U> inline ostream& operator<<(ostream& os, const pair<T, U>& p) { os << p.first << " " << p.second; return os; }
template <class T> inline ostream& operator<<(ostream& os, const vector<T>& v) { rep(i, sz(v)) { os << v.at(i); if (i != sz(v) - 1) os << " "; } return os; }
template <typename T, typename S> ostream &operator<<(ostream &os, const map<T, S> &mp) { for (auto &[key, val] : mp) { os << key << ":" << val << " "; } return os; }
template <typename T> ostream &operator<<(ostream &os, const set<T> &st) { auto itr = st.begin(); for (int i = 0; i < (int)st.size(); i++) { os << *itr << (i + 1 != (int)st.size() ? " " : ""); itr++; } return os; }
template <typename T> ostream &operator<<(ostream &os, const multiset<T> &st) { auto itr = st.begin(); for (int i = 0; i < (int)st.size(); i++) { os << *itr << (i + 1 != (int)st.size() ? " " : ""); itr++; } return os; }
template <typename T> ostream &operator<<(ostream &os, const unordered_set<T> &st) { ll cnt = 0; for (auto &e : st) { os << e << (++cnt != (int)st.size() ? " " : ""); } return os; }
template <typename T> ostream &operator<<(ostream &os, queue<T> q) { while (q.size()) { os << q.front() << " "; q.pop(); } return os; }
template <typename T> ostream &operator<<(ostream &os, deque<T> q) { while (q.size()) { os << q.front(); q.pop_front(); if (q.size()) os << " "; } return os; }
template <typename T> ostream &operator<<(ostream &os, stack<T> st) { while (st.size()) { os << st.top() << " "; st.pop(); } return os; }
template <class T, class Container, class Compare> ostream &operator<<(ostream &os, priority_queue<T, Container, Compare> pq) { while (pq.size()) { os << pq.top() << " "; pq.pop(); } return os; }
template <typename T> int print_sep_end(string sep, string end, const T& val) { (void)sep; cout << val << end; return 0; };
template <typename T1, typename... T2> int print_sep_end(string sep, string end, const T1 &val, const T2 &...remain) {
cout << val << sep;
print_sep_end(sep, end, remain...);
return 0;
};
template <typename... T> int print(const T &...args) { print_sep_end(" ", "\n", args...); return 0; };
template <typename... T> void flush() { cout << flush; };
template <typename... T> int print_and_flush(const T &...args) { print(args...); flush(); return 0; };
#define debug(...) debug_func(0, #__VA_ARGS__, __VA_ARGS__) // debug print
template <typename T> void input(T &a) { cin >> a; };
template <typename T1, typename... T2> void input(T1&a, T2 &...b) { cin >> a; input(b...); };
#ifdef LOCAL_TEST
template <typename T> void debug_func(int i, const T name) { (void)i; (void)name; cerr << endl; }
template <typename T1, typename T2, typename... T3> void debug_func(int i, const T1 &name, const T2 &a, const T3 &...b) {
int scope = 0;
for ( ; (scope != 0 || name[i] != ',') && name[i] != '\0'; i++ ) {
cerr << name[i];
if (name[i] == '(' || name[i] == '{') scope++;
if (name[i] == ')' || name[i] == '}') scope--;
}
cerr << ":" << a << " ";
debug_func(i + 1, name, b...);
}
template <typename T1, typename T2, typename... T3> void debug_func(int i, const T1 &name, T2 &a, T3 &...b) {
int scope = 0;
for ( ; (scope != 0 || name[i] != ',') && name[i] != '\0'; i++ ) {
cerr << name[i];
if (name[i] == '(' || name[i] == '{') scope++;
if (name[i] == ')' || name[i] == '}') scope--;
}
cerr << ":" << a << " ";
debug_func(i + 1, name, b...);
}
#endif
#ifndef LOCAL_TEST
template <typename... T>
void debug_func(T &...) {}
template <typename... T>
void debug_func(const T &...) {}
#endif
/**
* @brief io.hpp
* @docs docs/std/io.md
*/
//line 70 "answer.cpp"
#endif
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3628kb
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: 18ms
memory: 3524kb
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: 25ms
memory: 3640kb
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: 3604kb
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: 14ms
memory: 3652kb
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: 3728kb
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: 3548kb
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: 1ms
memory: 3648kb
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: 13ms
memory: 3612kb
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: 15ms
memory: 3664kb
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: 342ms
memory: 3736kb
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: 538ms
memory: 3800kb
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: 539ms
memory: 3872kb
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: 337ms
memory: 3660kb
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: 56ms
memory: 3664kb
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: 677ms
memory: 3740kb
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: 249ms
memory: 3940kb
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: 681ms
memory: 3804kb
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: 532ms
memory: 3716kb
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: 533ms
memory: 3688kb
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: 680ms
memory: 3784kb
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: 290ms
memory: 3712kb
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: 639ms
memory: 3664kb
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: 635ms
memory: 3800kb
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: 670ms
memory: 3732kb
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: 686ms
memory: 3960kb
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: 295ms
memory: 3716kb
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: 673ms
memory: 3940kb
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: 245ms
memory: 3944kb
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: 676ms
memory: 3780kb
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: 529ms
memory: 4008kb
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: 533ms
memory: 3944kb
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: 679ms
memory: 3716kb
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: 280ms
memory: 3940kb
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: 630ms
memory: 3940kb
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: 632ms
memory: 3932kb
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: 671ms
memory: 3944kb
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: 672ms
memory: 3712kb
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: 288ms
memory: 3932kb
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: 674ms
memory: 3792kb
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: 244ms
memory: 3796kb
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: 675ms
memory: 3744kb
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: 528ms
memory: 3944kb
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: 530ms
memory: 3796kb
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: 677ms
memory: 3716kb
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: 292ms
memory: 3940kb
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: 633ms
memory: 3660kb
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: 638ms
memory: 3940kb
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: 677ms
memory: 3876kb
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: 674ms
memory: 3872kb
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: 283ms
memory: 3780kb
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: 674ms
memory: 3740kb
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: 244ms
memory: 3944kb
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: 680ms
memory: 3796kb
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: 533ms
memory: 3716kb
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: 527ms
memory: 3712kb
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: 677ms
memory: 3720kb
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: 288ms
memory: 3780kb
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: 624ms
memory: 3744kb
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: 641ms
memory: 3868kb
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: 677ms
memory: 3940kb
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: 676ms
memory: 3792kb
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: 284ms
memory: 3792kb
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: 668ms
memory: 3944kb
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: 247ms
memory: 3668kb
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: 676ms
memory: 3776kb
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: 533ms
memory: 3712kb
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: 532ms
memory: 3796kb
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: 677ms
memory: 3940kb
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: 282ms
memory: 3800kb
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: 633ms
memory: 3796kb
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: 642ms
memory: 3796kb
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: 677ms
memory: 3712kb
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: 679ms
memory: 3712kb
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: 291ms
memory: 3744kb
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: 672ms
memory: 3940kb
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: 245ms
memory: 3940kb
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: 674ms
memory: 3944kb
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: 532ms
memory: 3868kb
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: 526ms
memory: 3796kb
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: 670ms
memory: 3716kb
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: 288ms
memory: 3748kb
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: 631ms
memory: 4004kb
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: 629ms
memory: 3720kb
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: 670ms
memory: 3804kb
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: 675ms
memory: 3664kb
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: 289ms
memory: 3948kb
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: 534ms
memory: 4008kb
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: 240ms
memory: 3740kb
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: 466ms
memory: 3936kb
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: 175ms
memory: 3920kb
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: 458ms
memory: 4000kb
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: 177ms
memory: 3788kb
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: 464ms
memory: 3704kb
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: 177ms
memory: 3740kb
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: 177ms
memory: 3928kb
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: 607ms
memory: 3800kb
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: 603ms
memory: 3708kb
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: 614ms
memory: 3688kb
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