QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#667483 | #8831. Chemistry Class | maspy | AC ✓ | 60ms | 13220kb | C++23 | 17.6kb | 2024-10-22 23:28:12 | 2024-10-22 23:28:13 |
Judging History
answer
#line 1 "/home/maspy/compro/library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else
// https://codeforces.com/blog/entry/96344
#pragma GCC optimize("Ofast,unroll-loops")
// いまの CF だとこれ入れると動かない?
// #pragma GCC target("avx2,popcnt")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using u8 = uint8_t;
using u16 = uint16_t;
using u32 = uint32_t;
using u64 = uint64_t;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;
template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'010'000'000;
template <>
constexpr ll infty<ll> = 2'020'000'000'000'000'000;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * 2'000'000'000'000'000'000;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;
using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;
#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...) \
vector<vector<vector<vector<type>>>> name(a, vector<vector<vector<type>>>(b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))
// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)
#define FOR_subset(t, s) for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define stoi stoll
int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
template <typename T>
T floor(T a, T b) {
return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
T q = floor(x, y);
return {q, x - q * y};
}
template <typename T, typename U>
T SUM(const vector<U> &A) {
T sm = 0;
for (auto &&a: A) sm += a;
return sm;
}
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()
template <typename T>
T POP(deque<T> &que) {
T a = que.front();
que.pop_front();
return a;
}
template <typename T>
T POP(pq<T> &que) {
T a = que.top();
que.pop();
return a;
}
template <typename T>
T POP(pqg<T> &que) {
T a = que.top();
que.pop();
return a;
}
template <typename T>
T POP(vc<T> &que) {
T a = que.back();
que.pop_back();
return a;
}
template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
if (check_ok) assert(check(ok));
while (abs(ok - ng) > 1) {
auto x = (ng + ok) / 2;
(check(x) ? ok : ng) = x;
}
return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
FOR(iter) {
double x = (ok + ng) / 2;
(check(x) ? ok : ng) = x;
}
return (ok + ng) / 2;
}
template <class T, class S>
inline bool chmax(T &a, const S &b) {
return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
return (a > b ? a = b, 1 : 0);
}
// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
vc<int> A(S.size());
FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
return A;
}
template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
int N = A.size();
vector<T> B(N + 1);
FOR(i, N) { B[i + 1] = B[i] + A[i]; }
if (off == 0) B.erase(B.begin());
return B;
}
// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
vector<int> ids(len(A));
iota(all(ids), 0);
sort(all(ids), [&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
return ids;
}
// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
vc<T> B(len(I));
FOR(i, len(I)) B[i] = A[I[i]];
return B;
}
template <typename T, typename... Vectors>
void concat(vc<T> &first, const Vectors &... others) {
vc<T> &res = first;
(res.insert(res.end(), others.begin(), others.end()), ...);
}
#endif
#line 1 "/home/maspy/compro/library/other/io.hpp"
#define FASTIO
#include <unistd.h>
// https://judge.yosupo.jp/submission/21623
namespace fastio {
static constexpr uint32_t SZ = 1 << 17;
char ibuf[SZ];
char obuf[SZ];
char out[100];
// pointer of ibuf, obuf
uint32_t pil = 0, pir = 0, por = 0;
struct Pre {
char num[10000][4];
constexpr Pre() : num() {
for (int i = 0; i < 10000; i++) {
int n = i;
for (int j = 3; j >= 0; j--) {
num[i][j] = n % 10 | '0';
n /= 10;
}
}
}
} constexpr pre;
inline void load() {
memcpy(ibuf, ibuf + pil, pir - pil);
pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin);
pil = 0;
if (pir < SZ) ibuf[pir++] = '\n';
}
inline void flush() {
fwrite(obuf, 1, por, stdout);
por = 0;
}
void rd(char &c) {
do {
if (pil + 1 > pir) load();
c = ibuf[pil++];
} while (isspace(c));
}
void rd(string &x) {
x.clear();
char c;
do {
if (pil + 1 > pir) load();
c = ibuf[pil++];
} while (isspace(c));
do {
x += c;
if (pil == pir) load();
c = ibuf[pil++];
} while (!isspace(c));
}
template <typename T>
void rd_real(T &x) {
string s;
rd(s);
x = stod(s);
}
template <typename T>
void rd_integer(T &x) {
if (pil + 100 > pir) load();
char c;
do
c = ibuf[pil++];
while (c < '-');
bool minus = 0;
if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
if (c == '-') { minus = 1, c = ibuf[pil++]; }
}
x = 0;
while ('0' <= c) { x = x * 10 + (c & 15), c = ibuf[pil++]; }
if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
if (minus) x = -x;
}
}
void rd(int &x) { rd_integer(x); }
void rd(ll &x) { rd_integer(x); }
void rd(i128 &x) { rd_integer(x); }
void rd(u32 &x) { rd_integer(x); }
void rd(u64 &x) { rd_integer(x); }
void rd(u128 &x) { rd_integer(x); }
void rd(double &x) { rd_real(x); }
void rd(long double &x) { rd_real(x); }
void rd(f128 &x) { rd_real(x); }
template <class T, class U>
void rd(pair<T, U> &p) {
return rd(p.first), rd(p.second);
}
template <size_t N = 0, typename T>
void rd_tuple(T &t) {
if constexpr (N < std::tuple_size<T>::value) {
auto &x = std::get<N>(t);
rd(x);
rd_tuple<N + 1>(t);
}
}
template <class... T>
void rd(tuple<T...> &tpl) {
rd_tuple(tpl);
}
template <size_t N = 0, typename T>
void rd(array<T, N> &x) {
for (auto &d: x) rd(d);
}
template <class T>
void rd(vc<T> &x) {
for (auto &d: x) rd(d);
}
void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
rd(h), read(t...);
}
void wt(const char c) {
if (por == SZ) flush();
obuf[por++] = c;
}
void wt(const string s) {
for (char c: s) wt(c);
}
void wt(const char *s) {
size_t len = strlen(s);
for (size_t i = 0; i < len; i++) wt(s[i]);
}
template <typename T>
void wt_integer(T x) {
if (por > SZ - 100) flush();
if (x < 0) { obuf[por++] = '-', x = -x; }
int outi;
for (outi = 96; x >= 10000; outi -= 4) {
memcpy(out + outi, pre.num[x % 10000], 4);
x /= 10000;
}
if (x >= 1000) {
memcpy(obuf + por, pre.num[x], 4);
por += 4;
} else if (x >= 100) {
memcpy(obuf + por, pre.num[x] + 1, 3);
por += 3;
} else if (x >= 10) {
int q = (x * 103) >> 10;
obuf[por] = q | '0';
obuf[por + 1] = (x - q * 10) | '0';
por += 2;
} else
obuf[por++] = x | '0';
memcpy(obuf + por, out + outi + 4, 96 - outi);
por += 96 - outi;
}
template <typename T>
void wt_real(T x) {
ostringstream oss;
oss << fixed << setprecision(15) << double(x);
string s = oss.str();
wt(s);
}
void wt(int x) { wt_integer(x); }
void wt(ll x) { wt_integer(x); }
void wt(i128 x) { wt_integer(x); }
void wt(u32 x) { wt_integer(x); }
void wt(u64 x) { wt_integer(x); }
void wt(u128 x) { wt_integer(x); }
void wt(double x) { wt_real(x); }
void wt(long double x) { wt_real(x); }
void wt(f128 x) { wt_real(x); }
template <class T, class U>
void wt(const pair<T, U> val) {
wt(val.first);
wt(' ');
wt(val.second);
}
template <size_t N = 0, typename T>
void wt_tuple(const T t) {
if constexpr (N < std::tuple_size<T>::value) {
if constexpr (N > 0) { wt(' '); }
const auto x = std::get<N>(t);
wt(x);
wt_tuple<N + 1>(t);
}
}
template <class... T>
void wt(tuple<T...> tpl) {
wt_tuple(tpl);
}
template <class T, size_t S>
void wt(const array<T, S> val) {
auto n = val.size();
for (size_t i = 0; i < n; i++) {
if (i) wt(' ');
wt(val[i]);
}
}
template <class T>
void wt(const vector<T> val) {
auto n = val.size();
for (size_t i = 0; i < n; i++) {
if (i) wt(' ');
wt(val[i]);
}
}
void print() { wt('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
wt(head);
if (sizeof...(Tail)) wt(' ');
print(forward<Tail>(tail)...);
}
// gcc expansion. called automaticall after main.
void __attribute__((destructor)) _d() { flush(); }
} // namespace fastio
using fastio::read;
using fastio::print;
using fastio::flush;
#if defined(LOCAL)
#define SHOW(...) SHOW_IMPL(__VA_ARGS__, SHOW6, SHOW5, SHOW4, SHOW3, SHOW2, SHOW1)(__VA_ARGS__)
#define SHOW_IMPL(_1, _2, _3, _4, _5, _6, NAME, ...) NAME
#define SHOW1(x) print(#x, "=", (x)), flush()
#define SHOW2(x, y) print(#x, "=", (x), #y, "=", (y)), flush()
#define SHOW3(x, y, z) print(#x, "=", (x), #y, "=", (y), #z, "=", (z)), flush()
#define SHOW4(x, y, z, w) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w)), flush()
#define SHOW5(x, y, z, w, v) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v)), flush()
#define SHOW6(x, y, z, w, v, u) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v), #u, "=", (u)), flush()
#else
#define SHOW(...)
#endif
#define INT(...) \
int __VA_ARGS__; \
read(__VA_ARGS__)
#define LL(...) \
ll __VA_ARGS__; \
read(__VA_ARGS__)
#define U32(...) \
u32 __VA_ARGS__; \
read(__VA_ARGS__)
#define U64(...) \
u64 __VA_ARGS__; \
read(__VA_ARGS__)
#define STR(...) \
string __VA_ARGS__; \
read(__VA_ARGS__)
#define CHAR(...) \
char __VA_ARGS__; \
read(__VA_ARGS__)
#define DBL(...) \
double __VA_ARGS__; \
read(__VA_ARGS__)
#define VEC(type, name, size) \
vector<type> name(size); \
read(name)
#define VV(type, name, h, w) \
vector<vector<type>> name(h, vector<type>(w)); \
read(name)
void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 2 "/home/maspy/compro/library/ds/segtree/segtree.hpp"
template <class Monoid>
struct SegTree {
using MX = Monoid;
using X = typename MX::value_type;
using value_type = X;
vc<X> dat;
int n, log, size;
SegTree() {}
SegTree(int n) { build(n); }
template <typename F>
SegTree(int n, F f) {
build(n, f);
}
SegTree(const vc<X>& v) { build(v); }
void build(int m) {
build(m, [](int i) -> X { return MX::unit(); });
}
void build(const vc<X>& v) {
build(len(v), [&](int i) -> X { return v[i]; });
}
template <typename F>
void build(int m, F f) {
n = m, log = 1;
while ((1 << log) < n) ++log;
size = 1 << log;
dat.assign(size << 1, MX::unit());
FOR(i, n) dat[size + i] = f(i);
FOR_R(i, 1, size) update(i);
}
X get(int i) { return dat[size + i]; }
vc<X> get_all() { return {dat.begin() + size, dat.begin() + size + n}; }
void update(int i) { dat[i] = Monoid::op(dat[2 * i], dat[2 * i + 1]); }
void set(int i, const X& x) {
assert(i < n);
dat[i += size] = x;
while (i >>= 1) update(i);
}
void multiply(int i, const X& x) {
assert(i < n);
i += size;
dat[i] = Monoid::op(dat[i], x);
while (i >>= 1) update(i);
}
X prod(int L, int R) {
assert(0 <= L && L <= R && R <= n);
X vl = Monoid::unit(), vr = Monoid::unit();
L += size, R += size;
while (L < R) {
if (L & 1) vl = Monoid::op(vl, dat[L++]);
if (R & 1) vr = Monoid::op(dat[--R], vr);
L >>= 1, R >>= 1;
}
return Monoid::op(vl, vr);
}
X prod_all() { return dat[1]; }
template <class F>
int max_right(F check, int L) {
assert(0 <= L && L <= n && check(Monoid::unit()));
if (L == n) return n;
L += size;
X sm = Monoid::unit();
do {
while (L % 2 == 0) L >>= 1;
if (!check(Monoid::op(sm, dat[L]))) {
while (L < size) {
L = 2 * L;
if (check(Monoid::op(sm, dat[L]))) { sm = Monoid::op(sm, dat[L++]); }
}
return L - size;
}
sm = Monoid::op(sm, dat[L++]);
} while ((L & -L) != L);
return n;
}
template <class F>
int min_left(F check, int R) {
assert(0 <= R && R <= n && check(Monoid::unit()));
if (R == 0) return 0;
R += size;
X sm = Monoid::unit();
do {
--R;
while (R > 1 && (R % 2)) R >>= 1;
if (!check(Monoid::op(dat[R], sm))) {
while (R < size) {
R = 2 * R + 1;
if (check(Monoid::op(dat[R], sm))) { sm = Monoid::op(dat[R--], sm); }
}
return R + 1 - size;
}
sm = Monoid::op(dat[R], sm);
} while ((R & -R) != R);
return 0;
}
// prod_{l<=i<r} A[i xor x]
X xor_prod(int l, int r, int xor_val) {
static_assert(Monoid::commute);
X x = Monoid::unit();
for (int k = 0; k < log + 1; ++k) {
if (l >= r) break;
if (l & 1) { x = Monoid::op(x, dat[(size >> k) + ((l++) ^ xor_val)]); }
if (r & 1) { x = Monoid::op(x, dat[(size >> k) + ((--r) ^ xor_val)]); }
l /= 2, r /= 2, xor_val /= 2;
}
return x;
}
};
#line 2 "/home/maspy/compro/library/alg/monoid/max.hpp"
template <typename E>
struct Monoid_Max {
using X = E;
using value_type = X;
static constexpr X op(const X &x, const X &y) noexcept { return max(x, y); }
static constexpr X unit() { return -infty<E>; }
static constexpr bool commute = true;
};
#line 5 "main.cpp"
/*
0[12][34][56]7
dp[j] <- dp[i]+(x[i]+...+x[j-2]) if A[2j-1]-A[2i]<=A
*/
void solve() {
LL(N, a, b);
VEC(ll, A, 2 * N);
sort(all(A));
vi X(N - 1);
FOR(i, N - 1) X[i] = (A[2 * i + 2] - A[2 * i + 1]) <= b;
auto Xc = cumsum<ll>(X);
SegTree<Monoid_Max<int>> seg(N + 1);
vi dp(N + 1, -infty<int>);
dp[0] = 0;
seg.set(0, 0);
FOR(j, 1, N + 1) {
if (A[2 * j - 1] - A[2 * j - 2] <= b) { chmax(dp[j], dp[j - 1] + 1); }
int p = binary_search([&](int i) -> bool { return A[2 * j - 1] - A[2 * i] <= a; }, j, -1, 0);
// FOR(i, p, j) { chmax(dp[j], dp[i] + Xc[j - 1] - Xc[i]); }
chmax(dp[j], seg.prod(p, j) + Xc[j - 1]);
if (dp[j] < 0) dp[j] = -infty<int>;
if (j < N) seg.set(j, dp[j] - Xc[j]);
}
ll ANS = dp[N];
if (ANS < 0) ANS = -1;
print(ANS);
}
signed main() {
INT(T);
FOR(T) solve();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3656kb
input:
4 1 2 1 42 69 2 3 1 1 2 3 4 2 5 1 6 1 3 4 5 19 1 1 7 8 9 10 11 12 13 14 20
output:
-1 2 1 4
result:
ok 4 number(s): "-1 2 1 4"
Test #2:
score: 0
Accepted
time: 53ms
memory: 13220kb
input:
1 199996 67013419502794 1 403716252634677166 895717933735068492 410002430455111886 844431179242134559 322988383133810700 133475121268220299 481706326769800263 606871141911985391 195911124687409946 959578180866483093 930547702157856949 877914383714875160 994158366044742636 890855755285236186 69498488...
output:
0
result:
ok 1 number(s): "0"
Test #3:
score: 0
Accepted
time: 50ms
memory: 13172kb
input:
1 199998 38987266278826 1 974183459404323858 517476981059568123 730207399881008603 532509909948600146 89227878552241675 16653300445469756 791674368913652595 92177901403222015 980536748304824579 581564387828767376 471919726893404451 759601909683722004 632340812998214017 818440789777778368 18845836031...
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 56ms
memory: 13144kb
input:
1 199996 54170919220045 1 968843690955781467 596307347951820347 406785475849275444 383666938223357986 725160735782817082 132577412512120631 891899794864087098 779434145671998619 932681297277907326 208765550447928461 385078857912267975 669360937040314510 917331948890514855 505938744714587815 47145437...
output:
0
result:
ok 1 number(s): "0"
Test #5:
score: 0
Accepted
time: 60ms
memory: 13152kb
input:
1 199998 35667463938291 8255384928693 770468016026697053 519790816750772730 110085058423772871 85144239858008037 782003096084947976 938498644167289660 693768718229582367 242186248813489674 155335549252315364 428982852761422230 890445026369869037 86401573937739054 9122788624365829 63351367715811463 1...
output:
193326
result:
ok 1 number(s): "193326"
Test #6:
score: 0
Accepted
time: 55ms
memory: 13064kb
input:
1 199998 30382921668955 14233448082254 963132297376532181 199422464083525159 322744997549904069 484222268324755182 911994852231141516 486452603601138945 442934186247306449 697067018736912231 391585717434570522 682442472054944522 79264788486972294 313368204441969076 399649435615099454 810055146752799...
output:
-1
result:
ok 1 number(s): "-1"
Test #7:
score: 0
Accepted
time: 60ms
memory: 13164kb
input:
1 200000 47927923462269 1 24665586551853470 302052529263706283 210309971053691602 263076256179345770 857799427692929388 314900213613059794 225906274300855842 877882541418616003 513956968201013413 567629150391542269 663560657201049943 575042209033964444 387676442637519091 186961317429366344 950630734...
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 56ms
memory: 13168kb
input:
1 199998 61818605050169 1 165409158781561806 460583142448212326 912671218554176848 626926695695102006 33152959806830617 136688663029016820 174877457605065935 419306800362435196 89763241467680808 834116262786866128 830483250820731866 942265949775152349 147293754228427769 117586183977037844 8168200855...
output:
0
result:
ok 1 number(s): "0"
Test #9:
score: 0
Accepted
time: 54ms
memory: 13148kb
input:
1 199996 34451027260033 1 601283108326080907 366774999584049325 421906214352697372 955853417529868631 15724846216041399 237313052425127959 21985568950819605 990795326302503510 838020773207917956 327286028784534617 668754577944547269 293491049615758976 560132287154617049 178505332245992034 5559649986...
output:
0
result:
ok 1 number(s): "0"
Test #10:
score: 0
Accepted
time: 58ms
memory: 13072kb
input:
1 200000 29187534610932 21950129578571 825099255469982093 186387713027671861 686187988858020000 84398649936510585 404799755268793918 343938261224617536 835021326555656778 414012550526058150 473262296466867769 949711165249895614 876342183912676727 446476677785448323 965973178373470399 211396195851941...
output:
-1
result:
ok 1 number(s): "-1"
Test #11:
score: 0
Accepted
time: 47ms
memory: 13140kb
input:
1 199997 29405605609626 28289738816956 142397526262523706 376764932667952907 458596335650559615 309998508007705361 216906502123233296 997270308488922036 627624046717378857 795390956936077907 455041452649155630 507550903995090795 945772023366794554 886164928026658833 740664590169344757 46022396065308...
output:
199994
result:
ok 1 number(s): "199994"
Test #12:
score: 0
Accepted
time: 53ms
memory: 11044kb
input:
2 53064 111726463850469 1 699764699097067744 693901341124789557 936192127198912674 471397237345629646 57339338518673020 330275460175741176 277844690417194078 346832037195479397 384194477578957186 369530931475729901 783437009257722751 33766787198435970 978743274657154020 728022680382638786 5965748201...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #13:
score: 0
Accepted
time: 49ms
memory: 8740kb
input:
2 86135 126532043457301 1 364939525549488923 331763991963030652 418052566503935602 389200327527950996 223248088765571340 970673647394107710 177103079343576000 220542474217521377 476655819805831981 120317505540454685 584876353613658645 288615905048789050 834361798578942808 23913094970065630 598267059...
output:
0 -1
result:
ok 2 number(s): "0 -1"
Test #14:
score: 0
Accepted
time: 49ms
memory: 8828kb
input:
2 114819 48359228554241 10435302888019 586220278501534443 917827003963097280 562493926325895741 832147339756103774 598789207580673171 30092248715925739 347809122759281987 202961279549277103 26954992614204788 25477890176628825 346240213874791872 935701273590132621 71601416863439116 479976624236884522...
output:
-1 0
result:
ok 2 number(s): "-1 0"
Test #15:
score: 0
Accepted
time: 49ms
memory: 11160kb
input:
2 51745 111115340822721 67934189093410 384004880823650955 20652869941206454 26030297877284505 821820399879575511 900797542879150986 113731242713200216 47022016133737251 798091939356579944 575761259879993980 235315676307469976 172626135747552411 68486068556761355 143910280723620693 60416335438738505 ...
output:
-1 0
result:
ok 2 number(s): "-1 0"
Test #16:
score: 0
Accepted
time: 50ms
memory: 12768kb
input:
2 190655 32089277245186 8619506756687 313636925686617358 451870071979062091 411410323530866491 42956509195506881 447630393674009199 863508035447235453 663740029365028281 533764538570605616 118940275907220185 357308383149237232 441049621449710395 628997155353158776 456432601746051845 8106593168377557...
output:
184083 0
result:
ok 2 number(s): "184083 0"
Test #17:
score: 0
Accepted
time: 58ms
memory: 11080kb
input:
2 50532 206411131207619 1 453908124405692621 462920221744679551 907904756011625936 804821632576418749 93827569616941358 347241015327075451 978208201750742171 834609018152621638 156944026871472980 64996958207346140 686366260594642120 60180419344299670 537873530382922992 170176388394850771 11620871464...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #18:
score: 0
Accepted
time: 53ms
memory: 11412kb
input:
2 48027 120333836960902 1 852731212005209062 641038431282260037 132561713080121959 515369396104032663 719674677958440509 741065267915488017 553188748023480256 631336662948494092 798673521178051212 679314267048932576 944841943701558860 246944235871057242 683112447413388693 475259445129027810 49561621...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #19:
score: 0
Accepted
time: 59ms
memory: 11316kb
input:
2 49149 133285178828754 105395736842425 438730385021926980 353033516195378113 865739746654163321 972190999200412752 103121252277512423 577854906237340101 262738086768730076 380264274946279046 722511171929958464 585388238516141847 65515930476041145 313519865726265646 246858768321542001 31329176568173...
output:
49147 0
result:
ok 2 number(s): "49147 0"
Test #20:
score: 0
Accepted
time: 49ms
memory: 8480kb
input:
2 105395 50078986120418 18340876167195 648281937820433438 261947326564873806 775340723472059206 981294028978258400 672505076534685403 990701863188209735 207121965067693435 577082535084598175 794678100710086611 898694599371396646 463216957702075620 838570651670974795 704470538205573475 77188600378328...
output:
103210 0
result:
ok 2 number(s): "103210 0"
Test #21:
score: 0
Accepted
time: 50ms
memory: 9108kb
input:
2 114532 59348716065946 1 707073926414028020 135039593178301019 936998353144615963 40817963650509678 955840054722887195 637578262041488114 125838856862796599 218263162301917006 702908832064280815 794836944698592827 931716823608350305 381880133001558860 777892097619024781 549655402210414561 907951636...
output:
0 66074
result:
ok 2 number(s): "0 66074"
Test #22:
score: 0
Accepted
time: 53ms
memory: 11724kb
input:
3 509 8687795230109511 1 874419606219949848 805153491719503175 285952137409859859 381199960877552994 577685819318198478 481595434601205925 990498361021007650 28810424367867173 415112651710859761 101880486883721571 262094756535279849 25685369727407668 543952090027824016 248769799722231083 28929310789...
output:
0 0 -1
result:
ok 3 number(s): "0 0 -1"
Test #23:
score: 0
Accepted
time: 46ms
memory: 8920kb
input:
4 25729 263843150705391 1 491550838947319689 460917074245476540 319969923512156280 347939758910402247 234935003049570013 139538312439991103 938469815337154179 153135930050964718 606407473385373897 77576597231426215 964664108861249705 870446742424023567 925472328878405819 99649546101383167 7249250723...
output:
0 -1 -1 0
result:
ok 4 number(s): "0 -1 -1 0"
Test #24:
score: 0
Accepted
time: 52ms
memory: 7596kb
input:
5 7824 645557079670262 1 80319740060576379 902257114558004600 556310632707741861 419577872491566290 701795921206787901 106467831854187382 992427678429308416 678534956735721416 861787907523555581 315209410214369339 662616011051654647 328153871218769095 71251874457531895 522455281421107435 15379240468...
output:
0 0 13573 0 78463
result:
ok 5 number(s): "0 0 13573 0 78463"
Test #25:
score: 0
Accepted
time: 48ms
memory: 7240kb
input:
6 7149 595755394942255 336876686334919 965682703170081996 214427422831972903 573218798849951317 658843399049010933 969188838872744585 508591749087738721 787749323926366685 279746910537782306 756836530142797090 540505521979477156 615521425138729578 461169630014704430 119893359795981508 35894974827370...
output:
7106 -1 -1 -1 73610 35333
result:
ok 6 numbers
Test #26:
score: 0
Accepted
time: 49ms
memory: 8372kb
input:
7 16819 320863505902163 1 344714517404817616 188563574326191698 8515567256960253 543379079483130670 907355032430402423 632866711308714497 172149404648522581 439462059727441010 462446164925946952 426152051217462244 146996734556435803 343664725111360292 498139862692201254 744172815046861183 6614663413...
output:
0 -1 0 40363 0 0 0
result:
ok 7 numbers
Test #27:
score: 0
Accepted
time: 44ms
memory: 8040kb
input:
8 29021 385916515536371 1 815585899245870081 701802878187931277 746329504664167115 632670899688368917 975908301199465872 753145030746489310 81085730043050997 823300028389724881 165191918211637999 72258561923905720 933666487618388570 182398252960194399 600244335291487267 400133338147932369 3472393894...
output:
0 -1 -1 0 -1 0 0 -1
result:
ok 8 numbers
Test #28:
score: 0
Accepted
time: 50ms
memory: 5244kb
input:
9 37136 181297537035873 1 833350010023202701 870378885569799984 742749624865077638 584855847695417201 491119081178402465 16941760736438165 665763377206966428 333854817955377254 845243250208505747 142810782769571050 178378864226694959 86145376271143451 70700909971178524 953613629614431758 72183106198...
output:
0 -1 0 33560 0 -1 0 0 0
result:
ok 9 numbers
Test #29:
score: 0
Accepted
time: 42ms
memory: 6508kb
input:
10 5543 824244699001522 571613447523814 960374413603645090 372265795494869323 157855393051101619 91904466243955025 510545117928562700 992130424389568546 216380470194378947 790239978630243610 467848021057973585 223343367503504904 228256507753893684 197620173785049384 795530519242127812 85545388545704...
output:
5539 0 -1 -1 -1 -1 0 -1 0 0
result:
ok 10 numbers
Test #30:
score: 0
Accepted
time: 41ms
memory: 3952kb
input:
100 2336 3588450315418108 1 43945823274055773 514617468032557350 177210173305151877 224515244330342028 25308395181317136 529900857025400008 200085674181936891 942061137499603772 875836576152554014 157640788957726599 350489650918792106 911699052264635193 439332807718886405 653360193648558682 32877327...
output:
0 160 220 0 1336 0 2060 0 0 8614 -1 1894 1679 -1 0 -1 162 0 2252 0 0 39 1648 -1 538 0 -1 -1 739 0 0 -1 629 0 124 0 0 -1 0 1156 169 -1 1184 0 2307 0 0 -1 0 0 1902 -1 -1 3209 -1 0 0 20 0 751 0 0 285 4681 0 0 0 470 0 -1 -1 194 0 1910 0 11204 1742 0 636 0 -1 0 -1 -1 0 4073 3580 0 0 5380 0 219 0 -1 722 0...
result:
ok 100 numbers
Test #31:
score: 0
Accepted
time: 41ms
memory: 4184kb
input:
101 92 44080773293761828 1 50223092678158559 358494954680967333 100718032274138433 718459507808345619 570829546302958191 943051640828009604 485716202203373032 782650038347005456 120729328342162197 10154653643322162 972303641662189296 246841224277531399 10586357478909740 496584704775961443 2373099292...
output:
0 0 0 2077 0 -1 4494 -1 -1 3461 0 0 -1 2316 0 0 0 5 -1 0 0 0 0 1588 0 0 0 0 1838 1747 4098 659 1023 -1 0 -1 0 -1 3523 2890 0 0 0 0 0 0 0 0 1320 -1 273 -1 -1 883 414 0 122 0 6598 0 0 0 0 264 0 0 0 0 -1 0 0 0 0 -1 0 696 -1 0 0 0 -1 -1 613 0 0 0 -1 0 0 0 -1 482 -1 -1 0 -1 1974 0 0 714 0
result:
ok 101 numbers
Test #32:
score: 0
Accepted
time: 41ms
memory: 3936kb
input:
102 8381 684296342989948 580156570869449 948885747123969809 294293265386179222 153176227758242947 178660132353644160 32526519043258869 697748596881109647 903440483112729565 821349118998550511 801468922734132472 137775877473252795 679112148650313037 240780797320708556 42180935441067387 89820464090814...
output:
-1 0 3730 0 0 0 313 0 0 0 0 0 0 0 0 691 -1 0 0 -1 0 0 0 1386 -1 -1 0 0 0 2627 0 -1 0 -1 -1 368 -1 0 -1 0 0 576 0 2813 1724 5188 0 -1 1113 5038 2289 0 0 0 1234 5369 246 195 0 3272 0 -1 0 0 723 0 0 0 0 24 17 0 1226 -1 -1 1740 -1 2765 0 0 1175 -1 0 0 0 0 0 2783 2070 0 3632 1797 0 -1 0 0 -1 10212 0 3912...
result:
ok 102 numbers
Test #33:
score: 0
Accepted
time: 41ms
memory: 4208kb
input:
103 1976 1855752908524539 302410388388880 67411415443405228 596243848104642684 132644642697979877 736520979359893484 738690789985647485 508572991154996122 196962694931635893 285630132773833131 897590387633507808 897987696530940467 438629785716592900 488340531050546360 586986902941787518 534653563058...
output:
1540 0 596 0 -1 2211 0 0 0 0 0 -1 0 -1 63 -1 0 952 -1 -1 4999 0 -1 1872 0 0 401 -1 0 0 641 0 287 -1 0 0 404 0 0 78 0 0 0 -1 -1 -1 -1 2364 0 0 0 0 582 0 676 3055 -1 0 0 0 -1 742 0 -1 -1 0 -1 -1 0 0 -1 487 -1 0 0 0 -1 0 0 0 0 0 0 651 0 560 -1 -1 -1 0 401 213 0 1642 1701 0 1736 -1 783 0 -1 -1 -1
result:
ok 103 numbers
Test #34:
score: 0
Accepted
time: 41ms
memory: 3916kb
input:
104 3135 1154470643049917 260409797535738 522384412724645617 322281760213336118 977094577847042343 154730945122119900 544351743558088169 769946589064475960 789829941261958165 835465661799775286 559595807760897837 52204481608241138 232518236524336333 966355405491507401 895226310622980557 908651125518...
output:
2638 0 -1 0 0 522 0 -1 310 -1 -1 0 -1 0 -1 983 -1 -1 0 974 -1 -1 0 0 0 -1 0 0 0 0 -1 -1 0 -1 0 0 -1 0 1842 0 1238 0 -1 312 1251 -1 878 -1 -1 0 523 0 0 0 0 618 0 5861 0 0 -1 134 76 4130 859 51 0 -1 0 -1 0 0 0 923 0 3362 -1 2862 4507 -1 0 0 493 5081 2073 76 0 0 700 0 -1 -1 -1 0 0 0 4647 -1 0 161 -1 0 ...
result:
ok 104 numbers
Test #35:
score: 0
Accepted
time: 37ms
memory: 3996kb
input:
105 1344 2969038720906018 2254027277149065 79908352479459837 393422907992654866 752428411397984941 390551586840618881 687333657028695674 619608646235325480 531577672743015609 783391820758107370 307995570547689100 839108891860147650 321473055796328622 784059757239567392 411558529093468019 52916460624...
output:
-1 0 0 -1 0 -1 -1 3737 861 0 0 -1 -1 0 -1 0 2455 0 -1 0 0 -1 0 0 0 0 0 1049 0 0 0 4546 3707 -1 0 -1 177 2283 -1 -1 0 -1 0 0 -1 0 0 0 0 0 0 -1 0 0 746 353 0 -1 2614 0 -1 0 0 2221 0 -1 0 -1 -1 406 1354 -1 0 103 1069 0 -1 0 0 5101 -1 0 0 417 198 4057 2798 2230 0 0 0 0 0 0 1068 6820 0 -1 0 0 0 7357 0 -1...
result:
ok 105 numbers
Test #36:
score: 0
Accepted
time: 37ms
memory: 4252kb
input:
106 767 4719870224601602 4281955192936092 544867992440910806 75308507015009055 523431692096771928 271601146869890006 915602753105782094 812640494366617644 127106618630346802 144856005909889535 1769512903860232 270794671480019904 330598349346442190 61352279867548320 812033360608990654 225105544805372...
output:
-1 0 0 0 -1 0 0 -1 -1 -1 0 -1 6805 96 -1 3287 0 0 699 -1 0 -1 -1 0 0 2196 0 791 0 0 -1 -1 0 -1 0 -1 1880 0 0 0 3058 -1 0 1245 -1 -1 213 304 0 -1 1887 -1 0 0 732 -1 0 -1 0 0 0 -1 1420 0 551 0 0 0 727 0 -1 0 0 -1 -1 0 0 0 -1 -1 0 0 -1 0 0 215 0 0 -1 0 0 0 0 0 3107 0 0 -1 0 0 1133 0 0 1658 0 0
result:
ok 106 numbers
Test #37:
score: 0
Accepted
time: 41ms
memory: 4036kb
input:
107 7473 837142253642112 333364828815426 971573146543836700 904122360908054401 550946786761115417 709385527767603343 343907122245004564 422019005670397902 882033114053578520 554113532466037122 809383681816653892 51756032355149879 497067351798300160 273912397114387243 134548634498595959 8295719156534...
output:
-1 2374 64 7 0 0 228 9543 231 0 959 0 0 0 0 0 7949 -1 3631 0 1075 0 0 0 0 0 0 -1 0 -1 -1 7 0 -1 0 0 0 0 384 -1 0 0 2138 0 0 -1 -1 0 0 0 0 945 0 -1 2300 1438 0 -1 0 0 1725 3861 456 0 2369 537 -1 1033 0 575 2413 0 0 0 -1 0 -1 0 -1 -1 -1 0 0 0 0 0 -1 0 -1 -1 636 -1 2281 1905 -1 -1 -1 0 1307 1849 -1 -1 ...
result:
ok 107 numbers
Test #38:
score: 0
Accepted
time: 40ms
memory: 4316kb
input:
108 2033 3412792897959729 1 812733447714213002 999071928177258482 672292727512589631 272283709836967121 407814250737215613 385894428272245619 316596287216158042 287996873730972634 410192604520021890 721603205872872829 746426606387807761 2841081606892994 757934580272546150 242925667637790760 26862628...
output:
0 0 -1 866 2060 -1 0 577 0 0 0 -1 1457 2593 -1 1287 949 -1 -1 0 -1 3128 4436 2398 0 -1 1183 0 0 0 0 -1 0 -1 0 1108 0 197 0 0 615 1379 -1 -1 -1 0 0 0 -1 -1 -1 0 3214 -1 0 0 0 0 -1 4187 0 0 0 2048 0 0 1009 0 0 0 -1 1270 111 0 0 0 -1 0 -1 0 -1 0 3428 0 -1 -1 813 0 0 0 0 0 -1 0 -1 -1 2524 581 0 1044 213...
result:
ok 108 numbers
Test #39:
score: 0
Accepted
time: 41ms
memory: 4148kb
input:
109 336 8469295125130171 1 319740489755868427 889991247784745915 840650067051970127 208985727742895810 837800143969589612 594874107859595899 526397851206593982 143448506252393087 334419659930381857 206913296640949887 188965232913100403 560228232851282926 385675669263282691 165521368033490138 4761880...
output:
0 0 0 0 0 1082 0 976 -1 0 -1 0 1469 16 -1 1373 0 3032 -1 984 6217 0 0 1227 522 103 -1 -1 0 0 0 -1 -1 26 0 -1 0 -1 0 0 0 307 -1 -1 0 -1 960 1428 6418 5421 0 56 0 547 0 -1 0 3412 4705 -1 0 0 0 -1 0 0 0 0 0 -1 3311 0 0 0 0 819 0 -1 3094 -1 -1 1829 0 915 0 -1 -1 0 -1 0 1226 -1 -1 0 1626 0 0 0 0 0 778 77...
result:
ok 109 numbers
Test #40:
score: 0
Accepted
time: 41ms
memory: 4008kb
input:
110 5785 1172022361605161 1 85264540461778046 858952939256363350 895975337155262921 787970709697971819 780730416714139818 138328527912473991 995006319477879961 522379509374169448 769073715890002083 645940326515291317 574165731952842972 148397243342809725 374467456363690803 180727553334918864 2741666...
output:
0 917 0 528 0 -1 0 0 -1 0 3732 0 0 2382 0 1913 -1 -1 668 2950 0 0 0 0 2342 -1 4926 0 3191 -1 -1 0 0 2428 0 -1 898 0 2939 274 15 0 2071 -1 -1 -1 4062 0 -1 1547 0 0 -1 331 196 0 -1 -1 -1 -1 -1 0 0 -1 0 0 0 0 0 412 1124 -1 300 1483 1270 0 0 0 -1 5829 0 0 0 1046 691 0 -1 1011 -1 0 0 0 -1 1744 0 0 -1 188...
result:
ok 110 numbers
Test #41:
score: 0
Accepted
time: 33ms
memory: 3960kb
input:
1000 1284 3813706842871457 2458485231974066 81205956242317444 355973678680589691 908329284134970366 60288335171773317 139742180895895799 237172248961704515 887044988087072919 31940028476276622 318738737943096966 516077986675311982 52630779495837986 775470621777562153 138146334489352587 5718830415456...
output:
-1 0 202 79 0 36 0 0 60 0 78 0 0 0 0 0 0 94 0 0 0 0 -1 -1 -1 0 372 0 0 0 0 382 0 -1 0 49 0 0 720 -1 0 0 0 -1 0 -1 0 -1 0 0 244 0 -1 0 538 -1 52 0 0 372 -1 0 0 0 0 0 0 0 0 -1 0 -1 0 0 0 0 105 -1 -1 0 -1 129 44 57 84 0 0 0 0 269 -1 0 0 0 59 -1 -1 -1 353 -1 0 0 0 0 0 0 -1 0 1082 0 153 0 0 0 85 0 0 0 -1...
result:
ok 1000 numbers
Test #42:
score: 0
Accepted
time: 33ms
memory: 3996kb
input:
1001 151 44002344799765385 1 667626263334701185 572883014742031927 304262417511562553 839054828942218268 44530466838085761 210479771743163466 384353271446805357 660640427629042266 678713731719132098 583151930126218467 114797156585287912 15091930635933197 10816737236149127 148685504082515378 25983288...
output:
0 0 194 0 369 0 0 0 0 3 112 0 263 0 0 0 -1 0 0 -1 -1 -1 0 0 0 202 0 160 417 14 0 -1 301 -1 78 0 -1 0 -1 -1 0 75 0 -1 -1 -1 -1 0 0 -1 0 0 0 250 0 0 -1 0 0 0 8 0 -1 0 0 0 0 0 0 0 0 -1 0 495 -1 1 36 0 0 0 0 71 -1 0 7 -1 0 23 0 -1 -1 6 0 174 0 0 603 33 258 0 -1 0 -1 395 0 126 -1 -1 -1 76 69 -1 0 -1 164 ...
result:
ok 1001 numbers
Test #43:
score: 0
Accepted
time: 33ms
memory: 3908kb
input:
1002 182 23082437618095657 1 98979892870878835 279722545593385338 768593941949671303 154080443583542357 27425047285588529 207686461441718281 994024411900143735 644043052340703203 552417072753335709 842781412433161118 774955884467636569 595470964439638942 961892550100866642 796760976574135498 9128119...
output:
0 -1 14 0 -1 177 -1 9 0 -1 0 0 0 -1 0 -1 -1 0 -1 101 0 14 -1 58 17 0 0 -1 -1 -1 0 0 137 0 0 -1 0 15 45 0 -1 0 0 136 0 0 -1 0 -1 133 212 41 183 28 -1 223 -1 -1 0 0 60 0 -1 0 202 0 0 34 0 440 -1 90 0 61 0 0 -1 164 141 0 0 0 0 0 97 0 84 -1 -1 0 39 0 0 96 -1 233 0 0 22 -1 -1 0 0 0 80 0 0 244 391 -1 -1 -...
result:
ok 1002 numbers
Test #44:
score: 0
Accepted
time: 33ms
memory: 3812kb
input:
1003 95 22131371993117565 5230362156417901 813043212315531181 844097801733568955 501681639211257624 169576187694027641 507990642716089481 541031491442657400 498860399025606138 408841246614247015 876880032124648301 818286632208715624 8721438173210349 637180898870924053 827461001727232841 774578718232...
output:
-1 0 118 157 -1 0 0 0 -1 16 0 -1 0 -1 35 0 265 0 0 0 0 -1 0 -1 0 62 0 0 -1 0 -1 0 0 153 0 0 -1 89 -1 117 0 -1 56 0 -1 0 -1 -1 -1 -1 0 0 -1 -1 82 0 49 0 0 0 0 -1 600 0 0 -1 0 -1 0 5 0 -1 0 37 -1 0 40 0 0 0 0 -1 0 0 0 86 0 96 0 0 0 0 0 -1 0 0 -1 0 194 83 -1 -1 2 -1 0 8 0 0 -1 -1 170 0 137 226 -1 44 0 ...
result:
ok 1003 numbers
Test #45:
score: 0
Accepted
time: 33ms
memory: 3808kb
input:
1004 322 8387652247144512 1 5042916539369281 226931917413595905 171593923730938341 488424776931811398 309155178320088158 121736795514588948 24190167119140631 975232981055787699 245761753336524781 125582675235138773 232566065306790722 358006541708768381 479607393504410478 995974645645853149 545029875...
output:
0 219 0 67 -1 49 0 187 -1 0 0 48 0 99 40 0 -1 0 -1 0 0 0 0 0 0 115 63 0 -1 0 0 0 0 0 0 0 0 -1 0 -1 80 167 -1 -1 -1 0 0 0 0 0 32 0 -1 199 -1 0 0 0 0 0 0 -1 0 20 0 453 56 0 603 237 0 155 171 -1 0 225 0 0 0 0 -1 -1 -1 132 -1 -1 0 133 0 0 0 106 0 39 -1 258 0 -1 0 96 0 0 0 0 2 -1 0 298 43 53 0 -1 215 0 -...
result:
ok 1004 numbers
Test #46:
score: 0
Accepted
time: 33ms
memory: 3972kb
input:
1005 508 5510018872640054 2434442918887125 39957926584011849 651489026895695216 112752007448867333 873225946283293862 83981830155904984 980257715418779666 572885788947273809 960819267392437658 487577822331850266 473834917307002146 233634527581053802 857039070769474368 737212254776905022 338476407878...
output:
481 0 -1 54 0 0 117 0 12 0 250 -1 0 -1 0 155 0 7 0 98 7 258 0 0 -1 0 0 0 -1 0 346 -1 -1 -1 0 -1 0 43 0 0 18 68 23 0 0 0 0 0 0 12 0 0 -1 0 320 0 0 -1 0 216 0 0 0 -1 0 -1 0 0 0 518 -1 -1 0 172 0 51 0 0 -1 -1 -1 0 131 80 250 0 0 -1 110 40 0 0 0 0 8 204 0 0 0 0 38 0 -1 18 410 139 255 -1 34 189 0 0 0 -1 ...
result:
ok 1005 numbers
Test #47:
score: 0
Accepted
time: 33ms
memory: 3816kb
input:
1006 308 17101085920043734 1 953860776568147297 937197631336068904 629441177245591950 934718387040094882 166576696574192288 621024317310966416 77775230843639903 528469298373835341 382090113484574000 684791739675195243 48625853946125317 286710644560002078 940639012187594507 229442585291739786 3931375...
output:
0 0 0 -1 258 0 149 -1 -1 0 -1 -1 321 15 55 0 0 340 217 18 0 -1 0 0 -1 552 0 77 20 257 -1 -1 145 0 286 0 0 0 136 0 0 119 382 -1 0 0 0 157 -1 0 0 31 28 -1 84 669 0 426 0 155 0 0 -1 0 -1 -1 262 1053 563 0 0 0 0 0 0 52 0 43 -1 -1 0 -1 0 -1 663 54 0 0 62 0 0 46 805 0 0 430 35 0 -1 0 0 0 0 0 41 -1 0 0 0 0...
result:
ok 1006 numbers
Test #48:
score: 0
Accepted
time: 29ms
memory: 3940kb
input:
1007 353 12806908788162657 1 823333105192635133 606323996104409324 321123386469924483 385569745341567730 583233321337216462 411040886287524000 968306435961211615 710523807765311700 229331642931429413 916841420656327460 81286808960359257 911354723054934903 2587655541509064 525368684129145725 63700727...
output:
0 -1 81 208 0 -1 -1 0 0 0 0 0 117 0 0 530 0 0 0 -1 -1 0 711 0 0 -1 358 0 0 -1 32 343 0 0 0 116 -1 51 0 -1 -1 0 0 0 0 -1 -1 0 0 0 1327 0 0 -1 0 0 0 -1 20 0 -1 305 0 -1 80 0 219 0 0 0 0 69 0 95 100 83 0 69 -1 176 113 0 0 154 0 -1 -1 249 0 0 0 0 0 286 0 -1 26 0 0 -1 0 54 32 -1 -1 24 0 -1 0 0 261 0 0 0 ...
result:
ok 1007 numbers
Test #49:
score: 0
Accepted
time: 29ms
memory: 3808kb
input:
1008 68 23415628028168936 2113707454537823 935126799395478759 817666242812985229 848194501184761471 730836901348330328 301362509170442771 845370864982463624 443162074073923313 332446981798586687 968700068625964581 170786876276854455 285294800212091278 557001425522512694 491762760663740946 9867235921...
output:
-1 71 44 0 10 299 66 0 25 127 0 89 0 -1 0 190 50 157 0 40 -1 -1 0 -1 32 0 3 206 -1 42 171 170 0 255 0 0 0 0 153 -1 0 10 0 173 -1 336 -1 -1 55 0 52 0 -1 0 0 0 0 0 0 0 0 0 7 0 0 0 -1 131 -1 -1 0 -1 120 0 44 0 103 292 0 170 96 75 0 96 475 0 0 195 0 -1 0 0 -1 -1 165 -1 0 199 0 -1 94 0 -1 0 90 -1 0 0 0 -...
result:
ok 1008 numbers
Test #50:
score: 0
Accepted
time: 29ms
memory: 3940kb
input:
1009 157 15229072488021031 12579478403894075 94967208306540210 184324493872575090 768686342582147795 691053665783073031 361698409622676768 967975001764677119 408298103330540488 794309025259142383 75033959942119439 659736790925639937 884747953187443889 974784809409100562 465444157885249166 2343040467...
output:
156 -1 0 0 172 -1 0 33 -1 0 1 0 30 134 0 51 -1 0 0 -1 0 -1 -1 -1 -1 -1 0 -1 -1 0 473 0 -1 0 0 0 0 42 49 0 -1 0 -1 0 165 12 61 50 -1 -1 -1 -1 82 0 -1 0 531 0 -1 57 0 0 0 255 -1 0 0 0 0 0 0 -1 0 0 -1 159 -1 -1 -1 102 0 0 -1 0 -1 48 0 0 0 0 4 0 228 0 145 0 0 0 -1 -1 0 0 96 -1 316 0 36 0 0 0 34 0 0 -1 0...
result:
ok 1009 numbers
Test #51:
score: 0
Accepted
time: 33ms
memory: 3964kb
input:
1010 242 22650393054374036 1 580541009849417686 678853488211754676 986213418880191911 813731758836016122 357048443625763943 771521747651556137 852723483994962577 135887048088094864 953287541375270484 212803785881898856 510004452817592519 775457003270659336 843658538370435232 482454654213988242 69903...
output:
0 0 0 0 0 0 95 215 65 0 0 0 -1 0 -1 175 -1 111 0 148 0 -1 0 21 0 0 46 -1 54 0 0 0 -1 -1 0 0 0 -1 0 0 -1 0 16 -1 0 0 73 141 56 0 0 0 -1 0 281 -1 390 122 0 0 0 -1 373 590 0 -1 0 -1 -1 467 509 -1 -1 -1 309 37 1121 273 0 -1 0 0 0 106 -1 -1 -1 0 109 -1 -1 4 -1 0 -1 238 -1 0 0 0 -1 106 0 0 0 0 -1 0 0 -1 4...
result:
ok 1010 numbers
Test #52:
score: 0
Accepted
time: 23ms
memory: 3956kb
input:
10000 15 134244202338728829 1 204733339794161288 660722809259434203 50105510301552417 555110932724531241 936545051802147327 72263292751184770 134407546313758189 3089335287618521 138918442130112368 410974407999565453 46830702957602635 115809971642654370 426395900479037014 973420331477168526 606688583...
output:
0 0 0 0 0 0 -1 3 -1 -1 0 21 0 -1 0 0 19 23 0 0 0 0 0 0 -1 0 18 0 0 -1 -1 0 1 -1 4 7 28 0 0 0 -1 23 0 -1 33 22 0 0 12 25 -1 0 0 -1 0 12 0 0 0 0 24 0 0 0 -1 0 0 0 8 0 0 0 0 2 0 -1 0 -1 0 -1 0 0 -1 3 19 0 3 10 6 0 -1 0 0 0 0 0 0 0 -1 0 0 -1 -1 0 0 -1 0 0 0 0 -1 20 0 0 0 0 57 16 0 -1 -1 0 0 14 -1 0 0 -1...
result:
ok 10000 numbers
Test #53:
score: 0
Accepted
time: 27ms
memory: 3876kb
input:
10001 19 86707760612269815 64632583236686161 46812466269047507 344580510794068328 770731816059637717 838406792712099451 666417628825001064 798515701245363810 582575620476341204 667705432772775828 79610136689307893 495867859864071389 603070575496307327 816524102953439949 664759482327545359 2176985887...
output:
18 0 0 0 0 0 5 0 17 47 -1 0 0 0 0 0 0 0 0 3 0 40 0 0 0 -1 21 -1 -1 38 23 22 -1 21 0 -1 0 0 -1 0 0 0 2 -1 0 0 -1 -1 11 0 0 -1 24 0 0 101 21 20 0 2 0 0 0 11 -1 0 0 0 1 0 6 0 0 -1 -1 0 8 28 0 0 -1 0 22 3 27 -1 0 10 0 29 4 0 20 7 -1 -1 65 0 0 0 -1 0 0 -1 0 -1 0 0 1 0 -1 0 2 0 0 0 14 23 -1 6 2 42 -1 0 -1...
result:
ok 10001 numbers
Test #54:
score: 0
Accepted
time: 19ms
memory: 3872kb
input:
10002 42 34923714896604115 13986424737842063 486199193350489990 319244704262790579 935904129672895780 144226366466034838 152598200331256989 215400228316925408 380606952272289953 729928450107760087 542932774722391731 518199842671250837 187490726732958670 178435100364480904 735693950996854530 74809482...
output:
28 0 0 0 -1 0 14 -1 0 0 0 1 0 0 -1 0 0 -1 0 0 -1 -1 -1 0 -1 0 2 0 0 0 0 0 0 0 0 7 23 0 4 -1 -1 -1 2 -1 0 16 0 1 0 0 72 1 -1 0 0 0 0 5 -1 0 0 0 0 0 0 26 0 0 0 45 -1 -1 23 0 21 42 7 -1 -1 -1 0 -1 -1 0 0 -1 0 -1 0 -1 6 0 104 0 0 7 -1 2 -1 -1 0 0 0 0 17 0 11 0 0 -1 0 0 0 -1 36 0 0 0 -1 0 -1 10 0 0 0 27 ...
result:
ok 10002 numbers
Test #55:
score: 0
Accepted
time: 26ms
memory: 3984kb
input:
10003 12 91319936521587897 49352755093968593 49971332104787604 433946361918199843 593984338703582947 844749424479033818 647064318699953993 941390947410832030 431706107264477271 929395543181309004 928620511503555302 694012767579181365 677245008507622303 3487705261877502 386171826014492162 50266440218...
output:
-1 0 0 3 0 16 0 3 0 0 -1 0 0 0 3 0 0 0 0 0 24 12 0 0 0 10 0 -1 0 0 -1 -1 0 0 0 4 0 0 0 0 12 0 -1 2 0 -1 40 -1 0 0 -1 0 2 -1 0 14 0 -1 -1 0 24 0 17 -1 -1 -1 0 0 0 0 0 -1 -1 0 0 2 0 0 16 -1 0 -1 -1 -1 0 1 -1 0 0 29 26 0 -1 0 105 25 -1 2 0 0 -1 0 0 -1 0 -1 0 0 -1 55 24 0 0 0 0 11 0 0 0 0 0 23 -1 -1 0 0...
result:
ok 10003 numbers
Test #56:
score: 0
Accepted
time: 23ms
memory: 3776kb
input:
10004 14 126859608264304394 18751885138165991 31426656990209979 471029480796986904 485145285283643751 273421710409027743 969460030722474197 888633695164679213 111067984031562310 459606758789888900 548163246145238199 860434649883742808 238076117026949509 285244020372484421 813668172012587392 62401464...
output:
-1 0 0 0 0 -1 2 0 -1 0 8 0 0 0 4 0 -1 0 0 3 0 0 0 9 0 0 0 -1 12 1 51 -1 39 0 0 15 -1 10 10 -1 25 23 0 6 0 12 0 0 0 8 7 -1 0 12 0 -1 0 0 0 0 0 0 -1 0 -1 0 0 9 8 -1 0 9 7 0 0 0 32 -1 5 -1 0 -1 0 0 -1 0 29 5 0 0 0 0 -1 -1 0 0 0 0 0 0 1 0 0 17 0 0 -1 0 0 4 0 0 -1 -1 0 0 10 0 0 -1 0 0 0 -1 22 -1 -1 -1 0 ...
result:
ok 10004 numbers
Test #57:
score: 0
Accepted
time: 22ms
memory: 3720kb
input:
10005 1 366541291895483096 176837303342356920 724605027655689537 358063735760206433 6 543172604794628078 1 488158949269244681 480363677764407769 190688710026610049 235118998411503382 631556290203085313 611931196612937315 555355151359367130 543233334810720924 448751337395406709 551683723210125825 948...
output:
-1 0 2 2 -1 -1 0 0 0 15 0 0 0 2 0 0 0 0 0 4 0 -1 0 0 0 0 -1 1 5 -1 -1 0 2 0 -1 0 0 0 -1 14 -1 2 0 8 0 10 0 -1 0 -1 0 -1 9 0 0 2 0 0 0 0 -1 0 0 0 -1 28 0 0 0 12 0 9 2 -1 0 0 3 0 37 0 0 10 0 0 0 0 1 15 0 -1 3 0 -1 21 -1 -1 0 5 0 -1 0 0 15 0 5 0 -1 0 0 22 0 3 -1 -1 5 7 -1 -1 57 3 -1 -1 0 0 0 0 0 -1 0 0...
result:
ok 10005 numbers
Test #58:
score: 0
Accepted
time: 26ms
memory: 3884kb
input:
10006 2 354776647308670024 149154041735482707 239751952135249260 163081834531615657 644053162633640925 998829809942310944 12 223782147005417082 1 348829280348654817 278044735030919074 657687653194606857 916740250867010735 15997143374825632 686285187012458064 919011591525178633 567660825426910352 366...
output:
1 0 15 2 24 0 0 -1 0 16 -1 -1 32 0 0 31 0 0 -1 0 0 0 3 -1 0 0 0 0 0 0 38 0 0 37 1 -1 1 0 0 -1 -1 0 0 0 0 18 0 0 -1 50 30 2 -1 0 -1 0 0 1 0 -1 9 -1 0 9 0 -1 0 1 3 13 0 -1 0 5 -1 -1 -1 3 26 -1 37 0 14 0 -1 -1 -1 0 4 0 10 4 1 9 0 0 0 5 0 -1 3 0 -1 -1 -1 -1 0 -1 12 0 10 -1 1 0 0 0 -1 -1 -1 0 0 8 0 -1 -1...
result:
ok 10006 numbers
Test #59:
score: 0
Accepted
time: 26ms
memory: 3872kb
input:
10007 27 46173793663646364 9639824924693062 512969709461996240 738886743173419814 953798270323230518 176203233285711425 689270597617280713 47803188122350202 314305183578269452 681950173478291802 888179025466444432 630849866219606204 286964560170430118 410289907688286455 696145142554734317 8566720085...
output:
-1 -1 0 0 0 7 -1 -1 0 0 13 0 0 0 0 0 -1 15 0 16 0 0 -1 15 0 -1 0 -1 -1 0 0 28 6 0 0 0 0 -1 0 0 45 -1 0 0 0 -1 5 0 0 0 4 0 -1 0 -1 -1 0 0 -1 -1 0 7 -1 55 0 -1 -1 0 -1 8 0 11 0 0 0 0 13 26 9 0 0 11 0 -1 19 6 11 0 5 39 0 0 18 4 0 0 0 3 -1 -1 7 0 18 14 5 0 18 0 0 0 0 0 0 -1 0 -1 -1 -1 0 5 0 0 42 0 0 -1 ...
result:
ok 10007 numbers
Test #60:
score: 0
Accepted
time: 26ms
memory: 4112kb
input:
10008 42 42761189318147353 27434686129888512 368755251587651893 472292009438855745 980437463162986811 825392691074659956 201444737161807152 482442871131851400 564353278114825403 474699688655387319 993838159365565791 800602866283430869 948397946283545176 533193917051353094 789067888361138897 25339772...
output:
-1 0 0 0 0 11 10 -1 0 24 0 0 -1 0 0 0 29 0 0 -1 4 -1 0 -1 0 1 0 0 -1 0 -1 0 0 -1 -1 0 44 33 0 0 -1 0 11 -1 -1 0 20 0 0 0 0 -1 -1 0 2 1 -1 0 0 0 1 0 0 0 2 0 0 3 35 0 0 -1 -1 -1 40 -1 0 0 0 1 0 0 0 0 -1 39 -1 0 0 -1 0 57 0 5 0 0 0 -1 0 0 0 0 0 0 0 0 2 0 -1 10 0 0 0 0 0 -1 7 0 0 0 0 0 0 9 -1 0 0 28 -1 ...
result:
ok 10008 numbers
Test #61:
score: 0
Accepted
time: 26ms
memory: 3888kb
input:
10009 55 66562042911803905 1 702961424141619297 48555808916749617 987875656627600791 398699751107580954 778711128456625272 362987227691293854 377594599332701949 841233809759654155 971103850305936769 1055564117010360 933372164519145771 230045627572088298 920596429654330908 453366143666796159 95759232...
output:
0 -1 0 0 2 -1 4 0 14 0 -1 0 2 1 0 58 0 -1 0 0 0 0 0 0 3 0 0 0 0 0 -1 8 53 3 0 5 -1 0 0 0 -1 14 -1 0 0 -1 -1 0 30 10 0 0 0 -1 0 -1 -1 -1 -1 -1 15 11 2 0 0 0 7 0 -1 0 -1 15 26 -1 0 0 0 0 -1 -1 33 23 0 0 13 -1 0 0 0 0 -1 0 -1 -1 0 0 0 10 -1 1 0 11 0 -1 0 -1 0 -1 0 0 34 0 0 0 0 11 -1 50 10 0 -1 1 -1 0 0...
result:
ok 10009 numbers
Test #62:
score: 0
Accepted
time: 26ms
memory: 4112kb
input:
10010 12 105476571192316557 45310809043406608 94802870094115556 588774340725030293 83531295087730345 821489549917755461 258629816378123369 771094202238382271 362849080618762330 460879146754348962 657570507239131813 276856910440174811 988448235904092449 117463987759633541 566355717946665528 670897233...
output:
-1 -1 0 0 -1 7 -1 23 8 0 0 0 0 0 -1 0 -1 -1 0 24 0 0 -1 0 4 -1 -1 0 46 0 4 0 -1 6 0 0 -1 0 0 23 12 0 0 0 0 0 4 -1 0 0 12 -1 0 0 0 0 0 18 0 0 12 0 6 0 0 14 0 29 0 20 12 0 0 5 -1 -1 19 0 0 5 0 0 0 0 -1 0 9 21 18 0 0 0 0 0 0 46 -1 -1 0 0 -1 18 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 0 0 0 -1 0 0 -1 0 2 -1 8 0 0 ...
result:
ok 10010 numbers
Test #63:
score: 0
Accepted
time: 23ms
memory: 4172kb
input:
50000 5 312096479340423561 1 634366414159705070 213495322738165160 533829324469598699 131789957281047072 674740181387341298 218039413246537221 561207059932882228 921548523098035527 530750479348336033 86207960291529688 1 198517750260564556 1 868535552620985782 706954348776924546 1 153267154046944618 ...
output:
0 0 0 2 -1 -1 0 0 0 0 0 -1 0 -1 0 3 0 -1 0 0 0 1 1 0 0 -1 2 0 0 -1 0 0 -1 0 -1 -1 0 4 -1 0 0 0 0 -1 2 5 0 0 -1 -1 0 -1 0 -1 1 0 1 0 -1 0 -1 2 0 -1 -1 -1 0 -1 12 -1 3 0 2 0 0 0 0 5 0 0 0 -1 -1 0 0 0 -1 0 -1 0 2 0 0 0 3 0 -1 0 0 -1 0 4 0 3 0 1 0 0 0 4 -1 -1 0 4 0 0 0 0 0 0 -1 0 1 -1 -1 0 2 3 0 8 2 0 0...
result:
ok 50000 numbers
Extra Test:
score: 0
Extra Test Passed