QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#280237 | #7785. Three Rectangles | ucup-team088# | AC ✓ | 134ms | 12160kb | C++17 | 9.2kb | 2023-12-09 14:38:43 | 2023-12-09 14:38:43 |
Judging History
answer
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<iostream>
#include<string>
#include<cstdio>
#include<vector>
#include<cmath>
#include<algorithm>
#include<functional>
#include<iomanip>
#include<queue>
#include<ciso646>
#include<random>
#include<map>
#include<set>
#include<bitset>
#include<stack>
#include<unordered_map>
#include<unordered_set>
#include<utility>
#include<cassert>
#include<complex>
#include<numeric>
#include<array>
#include<chrono>
using namespace std;
//#define int long long
typedef long long ll;
typedef unsigned long long ul;
typedef unsigned int ui;
//ll mod = 1;
//constexpr ll mod = 998244353;
constexpr ll mod = 1000000007;
const int mod17 = 1000000007;
const ll INF = (ll)mod17 * mod17;
typedef pair<int, int>P;
#define rep(i,n) for(int i=0;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define Rep(i,sta,n) for(int i=sta;i<n;i++)
#define rep1(i,n) for(int i=1;i<=n;i++)
#define per1(i,n) for(int i=n;i>=1;i--)
#define Rep1(i,sta,n) for(int i=sta;i<=n;i++)
#define all(v) (v).begin(),(v).end()
typedef pair<ll, ll> LP;
using ld = double;
typedef pair<ld, ld> LDP;
const ld eps = 1e-10;
const ld pi = acosl(-1.0);
template<typename T>
void chmin(T& a, T b) {
a = min(a, b);
}
template<typename T>
void chmax(T& a, T b) {
a = max(a, b);
}
template<typename T>
vector<T> vmerge(vector<T>& a, vector<T>& b) {
vector<T> res;
int ida = 0, idb = 0;
while (ida < a.size() || idb < b.size()) {
if (idb == b.size()) {
res.push_back(a[ida]); ida++;
}
else if (ida == a.size()) {
res.push_back(b[idb]); idb++;
}
else {
if (a[ida] < b[idb]) {
res.push_back(a[ida]); ida++;
}
else {
res.push_back(b[idb]); idb++;
}
}
}
return res;
}
template<typename T>
void cinarray(vector<T>& v) {
rep(i, v.size())cin >> v[i];
}
template<typename T>
void coutarray(vector<T>& v) {
rep(i, v.size()) {
if (i > 0)cout << " "; cout << v[i];
}
cout << "\n";
}
ll mod_pow(ll x, ll n, ll m = mod) {
if (n < 0) {
ll res = mod_pow(x, -n, m);
return mod_pow(res, m - 2, m);
}
if (abs(x) >= m)x %= m;
if (x < 0)x += m;
//if (x == 0)return 0;
ll res = 1;
while (n) {
if (n & 1)res = res * x % m;
x = x * x % m; n >>= 1;
}
return res;
}
//mod should be <2^31
struct modint {
int n;
modint() :n(0) { ; }
modint(ll m) {
if (m < 0 || mod <= m) {
m %= mod; if (m < 0)m += mod;
}
n = m;
}
operator int() { return n; }
};
bool operator==(modint a, modint b) { return a.n == b.n; }
bool operator<(modint a, modint b) { return a.n < b.n; }
modint operator+=(modint& a, modint b) { a.n += b.n; if (a.n >= mod)a.n -= (int)mod; return a; }
modint operator-=(modint& a, modint b) { a.n -= b.n; if (a.n < 0)a.n += (int)mod; return a; }
modint operator*=(modint& a, modint b) { a.n = ((ll)a.n * b.n) % mod; return a; }
modint operator+(modint a, modint b) { return a += b; }
modint operator-(modint a, modint b) { return a -= b; }
modint operator*(modint a, modint b) { return a *= b; }
modint operator^(modint a, ll n) {
if (n == 0)return modint(1);
modint res = (a * a) ^ (n / 2);
if (n % 2)res = res * a;
return res;
}
ll inv(ll a, ll p) {
return (a == 1 ? 1 : (1 - p * inv(p % a, a)) / a + p);
}
modint operator/(modint a, modint b) { return a * modint(inv(b, mod)); }
modint operator/=(modint& a, modint b) { a = a / b; return a; }
const int max_n = 1 << 20;
modint fact[max_n], factinv[max_n];
void init_f() {
fact[0] = modint(1);
for (int i = 0; i < max_n - 1; i++) {
fact[i + 1] = fact[i] * modint(i + 1);
}
factinv[max_n - 1] = modint(1) / fact[max_n - 1];
for (int i = max_n - 2; i >= 0; i--) {
factinv[i] = factinv[i + 1] * modint(i + 1);
}
}
modint comb(int a, int b) {
if (a < 0 || b < 0 || a < b)return 0;
return fact[a] * factinv[b] * factinv[a - b];
}
modint combP(int a, int b) {
if (a < 0 || b < 0 || a < b)return 0;
return fact[a] * factinv[a - b];
}
ll gcd(ll a, ll b) {
a = abs(a); b = abs(b);
if (a < b)swap(a, b);
while (b) {
ll r = a % b; a = b; b = r;
}
return a;
}
template<typename T>
void addv(vector<T>& v, int loc, T val) {
if (loc >= v.size())v.resize(loc + 1, 0);
v[loc] += val;
}
/*const int mn = 2000005;
bool isp[mn];
vector<int> ps;
void init() {
fill(isp + 2, isp + mn, true);
for (int i = 2; i < mn; i++) {
if (!isp[i])continue;
ps.push_back(i);
for (int j = 2 * i; j < mn; j += i) {
isp[j] = false;
}
}
}*/
//[,val)
template<typename T>
auto prev_itr(set<T>& st, T val) {
auto res = st.lower_bound(val);
if (res == st.begin())return st.end();
res--; return res;
}
//[val,)
template<typename T>
auto next_itr(set<T>& st, T val) {
auto res = st.lower_bound(val);
return res;
}
using mP = pair<modint, modint>;
mP operator+(mP a, mP b) {
return { a.first + b.first,a.second + b.second };
}
mP operator+=(mP& a, mP b) {
a = a + b; return a;
}
mP operator-(mP a, mP b) {
return { a.first - b.first,a.second - b.second };
}
mP operator-=(mP& a, mP b) {
a = a - b; return a;
}
LP operator+(LP a, LP b) {
return { a.first + b.first,a.second + b.second };
}
LP operator+=(LP& a, LP b) {
a = a + b; return a;
}
LP operator-(LP a, LP b) {
return { a.first - b.first,a.second - b.second };
}
LP operator-=(LP& a, LP b) {
a = a - b; return a;
}
mt19937 mt(time(0));
const string drul = "DRUL";
string senw = "SENW";
//DRUL,or SENW
//int dx[4] = { 1,0,-1,0 };
//int dy[4] = { 0,1,0,-1 };
//------------------------------------
void solve() {
int h, w; cin >> h >> w;
vector<int> a(3), b(3);
rep(i, 3)cin >> a[i] >> b[i];
rep(i, 3)if (a[i] == h && b[i] == w) {
modint ans = 1;
rep(j, 3) {
ans *= h - a[j] + 1;
ans *= w - b[j] + 1;
}
cout << ans << "\n";
return;
}
modint ans = 0;
vector<int> vx, vy;
modint inv2 = (1 + mod) / 2;
rep(i, 3)rep(j, 3) {
if (i == j)continue;
modint csum = 0;
int lx = mod17;
int ly = mod17;
int rx = -1;
int ry = -1;
auto upd = [&](int x, int y) {
chmin(lx, x);
chmax(rx, x);
chmin(ly, y);
chmax(ry, y);
};
vx.clear(); vy.clear();
vx.push_back(0);
vx.push_back(a[i] - 1);
vx.push_back(a[i]);
vx.push_back(h - a[j]);
vx.push_back(h - a[j] - 1);
vx.push_back(h - 1);
vy.push_back(0);
vy.push_back(b[i] - 1);
vy.push_back(b[i]);
vy.push_back(w - b[j]);
vy.push_back(w - b[j] - 1);
vy.push_back(w - 1);
sort(all(vx));
vx.erase(unique(all(vx)), vx.end());
sort(all(vy));
vy.erase(unique(all(vy)), vy.end());
for (int x : vx)for (int y : vy) {
if (x < 0 || x >= h)continue;
if (y < 0 || y >= w)continue;
if (0 <= x && x < a[i] && 0 <= y && y < b[i])continue;
if (h - a[j] <= x && w - b[j] <= y)continue;
upd(x, y);
}
int k = 3 ^ i ^ j;
if (lx == mod17) {
modint val = h - a[k] + 1;
val *= w - b[k] + 1;
csum += val - (modint)1;
}
else {
int crx = min(h - a[k], lx);
int clx = max(0, rx - a[k] + 1);
int cry = min(w - b[k], ly);
int cly = max(0, ry - b[k] + 1);
if (clx <= crx && cly <= cry) {
modint val = crx - clx + 1;
val *= cry - cly + 1;
if (clx == 0 && cly == 0) {
val -= 1;
csum += inv2;
}
if (crx == h - a[k] && cry == w - b[k]) {
val -= 1;
csum += inv2;
}
csum += val;
}
//cout << i << " " << j << " " << csum << "\n";
//cout << clx << " " << crx << " " << cly << " " << cry << "\n";
}
//cout << i << " " << j << " " << csum << "\n";
//cout << lx << " " << rx << " " << ly << " " << ry << "\n";
ans += csum;
/*if (b[i] < w) {
if (b[i] + b[j] >= w) {
if (a[j] < h) {
upd(0, b[i]);
upd(0, w - 1);
upd(h - a[i] - 1, b[i]);
upd(h - a[i] - 1, w - 1);
}
}
else {
}
}*/
}
cout << ans << "\n";
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
//cout << fixed<<setprecision(10);
//init_f();
//init();
//while(true)
//expr();
int t; cin >> t; rep(i, t)
solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 11880kb
input:
5 2 2 1 1 1 1 1 1 2 2 1 1 1 2 1 2 2 2 1 1 1 2 2 1 2 2 1 2 1 2 1 2 2 2 1 2 1 2 2 1
output:
0 8 4 6 4
result:
ok 5 number(s): "0 8 4 6 4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 11932kb
input:
4 1 3 1 1 1 2 1 3 1 4 1 1 1 2 1 3 1 5 1 1 1 2 1 3 1 6 1 1 1 2 1 3
output:
6 12 14 6
result:
ok 4 number(s): "6 12 14 6"
Test #3:
score: 0
Accepted
time: 4ms
memory: 11896kb
input:
1 1000000000 1000000000 1 1 1 1 1000000000 1000000000
output:
2401
result:
ok 1 number(s): "2401"
Test #4:
score: 0
Accepted
time: 0ms
memory: 11840kb
input:
729 999999999 111111111 111111111 111111111 111111111 111111111 111111111 111111111 999999999 111111111 111111111 111111111 222222222 111111111 111111111 111111111 999999999 111111111 111111111 111111111 111111111 111111111 333333333 111111111 999999999 111111111 111111111 111111111 444444444 111111...
output:
0 0 0 0 0 0 6 777777753 456790164 0 0 0 0 0 6 222222208 555555531 135802502 0 0 0 0 6 222222208 222222208 333333309 814814847 0 0 0 6 222222208 222222208 222222208 111111087 493827185 0 0 6 222222208 222222208 222222208 222222208 888888872 172839523 0 6 222222208 222222208 222222208 222222208 222222...
result:
ok 729 numbers
Test #5:
score: 0
Accepted
time: 11ms
memory: 11904kb
input:
5832 999999999 222222222 111111111 111111111 111111111 111111111 111111111 111111111 222222222 999999999 111111111 111111111 111111111 111111111 111111111 222222222 222222222 999999999 111111111 111111111 111111111 111111111 111111111 333333333 999999999 222222222 111111111 111111111 111111111 11111...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 413046795 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 989330902 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 565615002 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 141899102 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 718183209 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 294467309 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 87...
result:
ok 5832 numbers
Test #6:
score: 0
Accepted
time: 28ms
memory: 11892kb
input:
19683 999999999 333333333 111111111 111111111 111111111 111111111 111111111 111111111 999999999 333333333 111111111 111111111 111111111 111111111 222222222 111111111 999999999 333333333 333333333 111111111 111111111 111111111 111111111 111111111 999999999 333333333 111111111 111111111 444444444 1111...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 239292815 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 477213862 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 715134909 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 953055956 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 19683 numbers
Test #7:
score: 0
Accepted
time: 61ms
memory: 11900kb
input:
46656 999999999 444444444 111111111 111111111 111111111 111111111 111111111 111111111 999999999 444444444 111111111 111111111 111111111 111111111 222222222 111111111 444444444 999999999 111111111 333333333 111111111 111111111 111111111 111111111 999999999 444444444 444444444 111111111 111111111 1111...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 935528231 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 599451396 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 263374561 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 46656 numbers
Test #8:
score: 0
Accepted
time: 118ms
memory: 11900kb
input:
91125 999999999 555555555 111111111 111111111 111111111 111111111 111111111 111111111 555555555 999999999 111111111 222222222 111111111 111111111 111111111 111111111 555555555 999999999 111111111 111111111 111111111 111111111 111111111 333333333 999999999 555555555 111111111 111111111 444444444 1111...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 501753029 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 356043497 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 210333965 0 0 0 ...
result:
ok 91125 numbers
Test #9:
score: 0
Accepted
time: 126ms
memory: 12160kb
input:
100000 666666666 999999999 111111111 111111111 111111111 111111111 111111111 111111111 999999999 666666666 222222222 111111111 111111111 111111111 111111111 111111111 666666666 999999999 111111111 111111111 111111111 111111111 111111111 333333333 999999999 666666666 111111111 111111111 444444444 111...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 937967223 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 746990172 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 69ms
memory: 11900kb
input:
57464 666666666 999999999 444444444 888888888 222222222 777777777 666666666 222222222 999999999 666666666 333333333 666666666 888888888 444444444 777777777 222222222 999999999 666666666 444444444 666666666 777777777 222222222 888888888 444444444 666666666 999999999 666666666 555555555 222222222 7777...
output:
4 4 4 4 4 4 4 232891329 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 109586954 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 271604940 4 4 4 4 4 4 4 4 271604940 4 4 4 4 4 4 4 4 986282586 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 57464 numbers
Test #11:
score: 0
Accepted
time: 126ms
memory: 12156kb
input:
100000 777777777 999999999 111111111 111111111 111111111 111111111 111111111 111111111 999999999 777777777 222222222 111111111 111111111 111111111 111111111 111111111 777777777 999999999 111111111 111111111 111111111 111111111 111111111 333333333 777777777 999999999 111111111 111111111 111111111 111...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 244170799 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 772291414 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 128ms
memory: 12060kb
input:
100000 999999999 777777777 222222222 333333333 444444444 222222222 888888888 333333333 999999999 777777777 444444444 222222222 888888888 333333333 333333333 333333333 999999999 777777777 888888888 333333333 444444444 222222222 444444444 333333333 999999999 777777777 888888888 333333333 444444444 222...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 669562568 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 980643199 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 59ms
memory: 11896kb
input:
50047 777777777 999999999 555555555 333333333 333333333 777777777 666666666 666666666 999999999 777777777 777777777 333333333 666666666 666666666 444444444 555555555 777777777 999999999 666666666 666666666 333333333 777777777 555555555 555555555 777777777 999999999 555555555 666666666 333333333 7777...
output:
0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 4 4 4 4 4 4 356195704 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 4 4 4 4 4 4 377686331 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 4 296296298 0 0 4 4 4 4 4 4 296296298 0 ...
result:
ok 50047 numbers
Test #14:
score: 0
Accepted
time: 126ms
memory: 11940kb
input:
100000 888888888 999999999 111111111 111111111 111111111 111111111 111111111 111111111 888888888 999999999 111111111 222222222 111111111 111111111 111111111 111111111 999999999 888888888 333333333 111111111 111111111 111111111 111111111 111111111 999999999 888888888 111111111 111111111 111111111 111...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 420363771 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 431947...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 129ms
memory: 11896kb
input:
100000 888888888 999999999 888888888 222222222 333333333 333333333 333333333 222222222 888888888 999999999 333333333 222222222 333333333 333333333 888888888 333333333 999999999 888888888 333333333 333333333 444444444 888888888 222222222 333333333 999999999 888888888 222222222 333333333 333333333 333...
output:
0 0 0 0 0 0 0 638774850 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 584667189 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 113ms
memory: 11896kb
input:
100000 999999999 888888888 333333333 777777777 333333333 555555555 666666666 555555555 999999999 888888888 444444444 777777777 666666666 555555555 333333333 555555555 888888888 999999999 555555555 666666666 777777777 555555555 555555555 333333333 888888888 999999999 777777777 666666666 555555555 666...
output:
0 0 0 0 0 0 4 0 0 0 0 0 4 4 4 617283975 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 4 4 4 288065855 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 88ms
memory: 11936kb
input:
73248 888888888 999999999 777777777 444444444 666666666 444444444 777777777 999999999 888888888 999999999 666666666 555555555 777777777 999999999 777777777 444444444 999999999 888888888 666666666 666666666 444444444 777777777 999999999 777777777 999999999 888888888 444444444 777777777 999999999 7777...
output:
0 4 4 4 4 345679014 0 0 0 0 4 4 4 4 345679014 0 0 0 0 4 4 4 4 685871061 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 345679014 277091911 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 73248 numbers
Test #18:
score: 0
Accepted
time: 124ms
memory: 11896kb
input:
100000 999999999 999999999 111111111 111111111 111111111 111111111 111111111 111111111 999999999 999999999 111111111 222222222 111111111 111111111 111111111 111111111 999999999 999999999 111111111 333333333 111111111 111111111 111111111 111111111 999999999 999999999 111111111 111111111 111111111 111...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 466546132 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 129ms
memory: 11896kb
input:
100000 999999999 999999999 333333333 222222222 666666666 222222222 222222222 777777777 999999999 999999999 333333333 666666666 222222222 333333333 777777777 222222222 999999999 999999999 222222222 777777777 333333333 222222222 666666666 444444444 999999999 999999999 222222222 333333333 555555555 666...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 783722091 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 480109819 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 118ms
memory: 11876kb
input:
100000 999999999 999999999 444444444 555555555 444444444 444444444 333333333 222222222 999999999 999999999 222222222 444444444 444444444 444444444 555555555 444444444 999999999 999999999 222222222 555555555 444444444 444444444 555555555 444444444 999999999 999999999 555555555 444444444 222222222 666...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 243560539 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 ...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 130ms
memory: 11904kb
input:
100000 999999999 999999999 666666666 111111111 777777777 444444444 777777777 555555555 999999999 999999999 111111111 666666666 555555555 777777777 555555555 777777777 999999999 999999999 555555555 777777777 111111111 666666666 666666666 777777777 999999999 999999999 777777777 777777777 111111111 666...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 409236420 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 919067235 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 120ms
memory: 11900kb
input:
100000 999999999 999999999 777777777 999999999 555555555 333333333 777777777 777777777 999999999 999999999 333333333 666666666 999999999 777777777 777777777 777777777 999999999 999999999 999999999 777777777 777777777 777777777 333333333 777777777 999999999 999999999 333333333 888888888 999999999 777...
output:
4 4 4 4 4 0 4 4 4 4 4 4 4 4 0 4 4 4 4 4 4 4 4 0 4 4 4 4 4 4 4 4 0 4 4 4 4 4 4 4 4 0 4 4 4 4 4 4 4 4 0 98765434 98765434 98765434 98765434 98765434 98765434 98765434 72702332 0 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 36ms
memory: 11892kb
input:
31441 999999999 999999999 888888888 666666666 999999999 555555555 222222222 888888888 999999999 999999999 555555555 999999999 777777777 888888888 888888888 222222222 999999999 999999999 888888888 888888888 888888888 222222222 555555555 999999999 999999999 999999999 999999999 888888888 888888888 2222...
output:
4 4 4 4 0 0 0 395061730 395061730 395061730 395061730 395061730 50754460 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 888888890 0 0 0 4 4 4 4 4 888888890 0 0 0 555555549 555555549 555555549 555555549 555555549 456790140 0...
result:
ok 31441 numbers
Test #24:
score: 0
Accepted
time: 3ms
memory: 11832kb
input:
1000 1000000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 1000000000 100000000 100000000 100000000 100000000 100000000 200000000 100000000 1000000000 100000000 100000000 100000000 100000000 100000000 300000000 100000000 100000000 1000000000 100000000 100000000 100000000 4...
output:
0 0 0 0 0 0 0 6 799999979 130000029 0 0 0 0 0 0 6 199999988 599999979 660000029 0 0 0 0 0 6 199999988 199999988 399999979 190000022 0 0 0 0 6 199999988 199999988 199999988 199999979 720000022 0 0 0 6 199999988 199999988 199999988 199999988 999999986 250000015 0 0 6 199999988 199999988 199999988 1999...
result:
ok 1000 numbers
Test #25:
score: 0
Accepted
time: 14ms
memory: 12064kb
input:
8000 200000000 1000000000 100000000 100000000 100000000 100000000 100000000 100000000 1000000000 200000000 100000000 100000000 100000000 100000000 200000000 100000000 1000000000 200000000 100000000 100000000 300000000 100000000 100000000 100000000 1000000000 200000000 400000000 100000000 100000000 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 781700008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 829400008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 877100008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 924800008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 972500008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 20200001 0 0 0 0 0 0 0...
result:
ok 8000 numbers
Test #26:
score: 0
Accepted
time: 37ms
memory: 11968kb
input:
27000 300000000 1000000000 100000000 100000000 100000000 100000000 100000000 100000000 300000000 1000000000 100000000 100000000 100000000 200000000 100000000 100000000 1000000000 300000000 300000000 100000000 100000000 100000000 100000000 100000000 1000000000 300000000 100000000 100000000 100000000 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 500800008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 585600008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 670400008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 755200008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 27000 numbers
Test #27:
score: 0
Accepted
time: 79ms
memory: 11896kb
input:
64000 1000000000 400000000 100000000 100000000 100000000 100000000 100000000 100000000 1000000000 400000000 100000000 100000000 100000000 100000000 200000000 100000000 1000000000 400000000 300000000 100000000 100000000 100000000 100000000 100000000 400000000 1000000000 100000000 100000000 100000000 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 287300036 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 928600036 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 569900029 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 64000 numbers
Test #28:
score: 0
Accepted
time: 121ms
memory: 11900kb
input:
100000 1000000000 500000000 100000000 100000000 100000000 100000000 100000000 100000000 500000000 1000000000 100000000 200000000 100000000 100000000 100000000 100000000 500000000 1000000000 100000000 100000000 100000000 100000000 100000000 300000000 500000000 1000000000 100000000 400000000 100000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 141200092 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 858400085 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 30ms
memory: 11968kb
input:
25000 500000000 1000000000 500000000 100000000 100000000 100000000 100000000 100000000 1000000000 500000000 200000000 100000000 100000000 100000000 100000000 500000000 1000000000 500000000 300000000 100000000 100000000 500000000 100000000 100000000 500000000 1000000000 500000000 100000000 100000000 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 560000023 365999952 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 920000023 411999959 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 25000 numbers
Test #30:
score: 0
Accepted
time: 122ms
memory: 11836kb
input:
100000 600000000 1000000000 100000000 100000000 100000000 100000000 100000000 100000000 1000000000 600000000 200000000 100000000 100000000 100000000 100000000 100000000 1000000000 600000000 100000000 100000000 300000000 100000000 100000000 100000000 1000000000 600000000 100000000 100000000 100000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 62500176 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 375000155 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 131ms
memory: 11896kb
input:
100000 1000000000 600000000 100000000 500000000 800000000 300000000 700000000 500000000 600000000 1000000000 500000000 700000000 300000000 800000000 500000000 200000000 600000000 1000000000 500000000 700000000 300000000 800000000 500000000 300000000 600000000 1000000000 500000000 400000000 500000000...
output:
0 0 0 0 0 0 0 0 0 4 0 0 4 4 4 4 4 4 4 163600001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 4 4 4 4 4 4 4 4 150400001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 4 4 4 4 4 4 4 4 137200...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 22ms
memory: 12160kb
input:
16000 600000000 1000000000 300000000 100000000 600000000 600000000 400000000 400000000 1000000000 600000000 200000000 300000000 600000000 600000000 400000000 400000000 600000000 1000000000 600000000 600000000 300000000 300000000 400000000 400000000 1000000000 600000000 400000000 300000000 400000000 ...
output:
0 0 0 4 4 4 4 4 4 4 0 0 0 4 4 4 4 4 4 4 0 0 0 4 4 4 4 4 4 4 0 0 0 920000009 920000009 920000009 920000009 920000009 920000009 472000001 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 0 0 0 4 4 4 4 4 4 4 0 0 0 4 4 4 4 4 4 4 0 0 0 4 4 4 4 4 4 4 0 0 0 2 2 2 2 2 2 400000001 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 ...
result:
ok 16000 numbers
Test #33:
score: 0
Accepted
time: 126ms
memory: 12140kb
input:
100000 700000000 1000000000 100000000 100000000 100000000 100000000 100000000 100000000 1000000000 700000000 200000000 100000000 100000000 100000000 100000000 100000000 700000000 1000000000 100000000 100000000 100000000 300000000 100000000 100000000 700000000 1000000000 100000000 400000000 100000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 51200288 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 478400253 0 0 0...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 122ms
memory: 11936kb
input:
100000 1000000000 700000000 900000000 300000000 100000000 500000000 100000000 300000000 1000000000 700000000 100000000 300000000 200000000 500000000 900000000 300000000 700000000 1000000000 300000000 100000000 300000000 900000000 500000000 300000000 700000000 1000000000 500000000 400000000 300000000...
output:
0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 878800001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 560000023 0 0 0 0 0 0 0 0 0 560000023 0 0 0 0 0 0 0 0 0 560000023 0 0 0 0 0 0 0 0 0 595999987 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 130ms
memory: 11872kb
input:
100000 700000000 1000000000 600000000 800000000 200000000 100000000 500000000 100000000 700000000 1000000000 600000000 800000000 200000000 200000000 500000000 100000000 1000000000 700000000 300000000 200000000 100000000 500000000 800000000 600000000 1000000000 700000000 400000000 200000000 100000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 179200001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 115600001 0 0 0 0 0 0 0 0 4 680000...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 55ms
memory: 11832kb
input:
43000 1000000000 700000000 600000000 200000000 200000000 700000000 100000000 600000000 1000000000 700000000 600000000 200000000 200000000 600000000 200000000 700000000 1000000000 700000000 600000000 200000000 300000000 600000000 200000000 700000000 1000000000 700000000 600000000 200000000 400000000 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 9 99999980 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 500000009 500000009 949999994 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 43000 numbers
Test #37:
score: 0
Accepted
time: 122ms
memory: 12060kb
input:
100000 800000000 1000000000 100000000 100000000 100000000 100000000 100000000 100000000 1000000000 800000000 200000000 100000000 100000000 100000000 100000000 100000000 1000000000 800000000 100000000 100000000 300000000 100000000 100000000 100000000 1000000000 800000000 100000000 100000000 100000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 107300428 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 128ms
memory: 11968kb
input:
100000 1000000000 800000000 100000000 100000000 600000000 200000000 100000000 600000000 800000000 1000000000 100000000 200000000 600000000 100000000 200000000 600000000 800000000 1000000000 200000000 600000000 600000000 100000000 100000000 300000000 1000000000 800000000 100000000 600000000 600000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 398400015 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 130ms
memory: 11908kb
input:
100000 800000000 1000000000 400000000 200000000 300000000 100000000 100000000 100000000 1000000000 800000000 200000000 100000000 200000000 400000000 100000000 300000000 1000000000 800000000 100000000 300000000 300000000 100000000 200000000 400000000 800000000 1000000000 300000000 100000000 400000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 470000113 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 130ms
memory: 11900kb
input:
100000 1000000000 800000000 100000000 800000000 100000000 100000000 700000000 500000000 800000000 1000000000 500000000 700000000 100000000 200000000 800000000 100000000 800000000 1000000000 500000000 700000000 100000000 300000000 800000000 100000000 800000000 1000000000 500000000 700000000 100000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 940000009 58999994 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 123ms
memory: 12128kb
input:
100000 1000000000 800000000 100000000 500000000 300000000 700000000 100000000 100000000 1000000000 800000000 100000000 500000000 200000000 100000000 300000000 700000000 800000000 1000000000 700000000 300000000 500000000 100000000 100000000 300000000 1000000000 800000000 100000000 500000000 400000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 117299994 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 12ms
memory: 11968kb
input:
12000 800000000 1000000000 100000000 100000000 800000000 900000000 200000000 100000000 1000000000 800000000 100000000 200000000 900000000 800000000 200000000 100000000 800000000 1000000000 200000000 100000000 800000000 900000000 100000000 300000000 1000000000 800000000 400000000 100000000 100000000 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 440000037 440000037 440000037 440000037 440000037 440000037 440000037 440000037 440000037 416000008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 12000 numbers
Test #43:
score: 0
Accepted
time: 123ms
memory: 11900kb
input:
100000 900000000 1000000000 100000000 100000000 100000000 100000000 100000000 100000000 900000000 1000000000 100000000 100000000 100000000 200000000 100000000 100000000 1000000000 900000000 100000000 100000000 100000000 100000000 300000000 100000000 900000000 1000000000 100000000 400000000 100000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 230800596 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 128ms
memory: 11908kb
input:
100000 1000000000 900000000 200000000 400000000 100000000 200000000 300000000 200000000 900000000 1000000000 400000000 200000000 200000000 300000000 200000000 200000000 1000000000 900000000 200000000 400000000 300000000 200000000 300000000 200000000 1000000000 900000000 200000000 400000000 300000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 155000176 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 118ms
memory: 11848kb
input:
100000 1000000000 900000000 500000000 300000000 300000000 700000000 100000000 300000000 900000000 1000000000 300000000 500000000 700000000 300000000 300000000 200000000 1000000000 900000000 300000000 300000000 500000000 300000000 300000000 700000000 900000000 1000000000 300000000 500000000 300000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 360000015 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 123ms
memory: 12060kb
input:
100000 900000000 1000000000 400000000 100000000 100000000 400000000 400000000 800000000 1000000000 900000000 800000000 400000000 400000000 100000000 200000000 400000000 900000000 1000000000 400000000 300000000 100000000 400000000 400000000 800000000 1000000000 900000000 400000000 100000000 400000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 40000015 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 131ms
memory: 11972kb
input:
100000 1000000000 900000000 100000000 500000000 1000000000 500000000 500000000 400000000 900000000 1000000000 500000000 200000000 400000000 500000000 500000000 1000000000 1000000000 900000000 500000000 400000000 300000000 500000000 1000000000 500000000 1000000000 900000000 500000000 400000000 400000...
output:
0 0 0 0 4 4 4 4 4 500000016 0 0 0 0 4 4 4 4 4 500000016 0 0 0 0 4 4 4 4 4 500000016 0 0 0 0 4 4 4 4 4 500000016 0 0 0 0 4 4 4 4 4 749999994 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 4 9 0 0 0 4 4 4 4 4 4 9 0 0 0 4 4 4 4 4 4 9 0 0 0 4 4 4 4 4 4 9 0 0 0 4 4 4 4 4 4 9 ...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 127ms
memory: 11896kb
input:
100000 900000000 1000000000 600000000 100000000 700000000 600000000 700000000 200000000 1000000000 900000000 600000000 700000000 200000000 700000000 200000000 600000000 1000000000 900000000 600000000 700000000 200000000 700000000 300000000 600000000 900000000 1000000000 700000000 600000000 700000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 953600008 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 27200001 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 128ms
memory: 11836kb
input:
100000 1000000000 900000000 100000000 700000000 500000000 800000000 700000000 100000000 900000000 1000000000 800000000 500000000 700000000 200000000 100000000 700000000 900000000 1000000000 700000000 300000000 100000000 700000000 800000000 500000000 1000000000 900000000 500000000 800000000 400000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 4 4 4 4 4 685000001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 4 4 4 4 4 340000001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 37ms
memory: 11904kb
input:
29000 900000000 1000000000 400000000 800000000 900000000 700000000 800000000 100000000 900000000 1000000000 800000000 200000000 900000000 700000000 400000000 800000000 1000000000 900000000 300000000 800000000 700000000 900000000 800000000 400000000 1000000000 900000000 400000000 800000000 700000000 ...
output:
0 0 4 4 4 4 4 4 4 4 0 0 2 2 2 2 2 2 2 300000001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 0 0 4 4 4 4 4 4 4 4 0 0 4 4 4 4 4 4 4 4 0 0 4 4 4 4 4 4 4 4 0 0 500000002 500000002 500000002 500000002 500000002 500000002 500000002 25000001 0 0 0 0 0...
result:
ok 29000 numbers
Test #51:
score: 0
Accepted
time: 129ms
memory: 12128kb
input:
100000 1000000000 1000000000 100000000 100000000 100000000 100000000 100000000 100000000 1000000000 1000000000 200000000 100000000 100000000 100000000 100000000 100000000 1000000000 1000000000 100000000 100000000 100000000 100000000 100000000 300000000 1000000000 1000000000 100000000 100000000 10000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 421700792 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 128ms
memory: 12060kb
input:
100000 1000000000 1000000000 100000000 100000000 200000000 100000000 100000000 100000000 1000000000 1000000000 100000000 100000000 200000000 100000000 100000000 200000000 1000000000 1000000000 200000000 100000000 100000000 100000000 100000000 300000000 1000000000 1000000000 100000000 400000000 10000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 309400687 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 132ms
memory: 11904kb
input:
100000 1000000000 1000000000 100000000 300000000 100000000 100000000 100000000 100000000 1000000000 1000000000 100000000 100000000 300000000 100000000 100000000 200000000 1000000000 1000000000 100000000 300000000 100000000 100000000 300000000 100000000 1000000000 1000000000 400000000 100000000 10000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 197100582 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 126ms
memory: 11876kb
input:
100000 1000000000 1000000000 100000000 100000000 400000000 100000000 100000000 100000000 1000000000 1000000000 100000000 400000000 100000000 100000000 200000000 100000000 1000000000 1000000000 400000000 100000000 100000000 300000000 100000000 100000000 1000000000 1000000000 400000000 100000000 10000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84800477 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 127ms
memory: 11892kb
input:
100000 1000000000 1000000000 500000000 100000000 100000000 100000000 100000000 100000000 1000000000 1000000000 100000000 200000000 100000000 100000000 500000000 100000000 1000000000 1000000000 500000000 100000000 100000000 300000000 100000000 100000000 1000000000 1000000000 500000000 100000000 10000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 972500379 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 127ms
memory: 11872kb
input:
100000 1000000000 1000000000 100000000 100000000 100000000 100000000 100000000 600000000 1000000000 1000000000 200000000 100000000 100000000 100000000 100000000 600000000 1000000000 1000000000 100000000 600000000 300000000 100000000 100000000 100000000 1000000000 1000000000 400000000 100000000 10000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 860200274 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 127ms
memory: 11900kb
input:
100000 1000000000 1000000000 700000000 100000000 100000000 100000000 100000000 100000000 1000000000 1000000000 100000000 100000000 100000000 700000000 200000000 100000000 1000000000 1000000000 100000000 300000000 700000000 100000000 100000000 100000000 1000000000 1000000000 100000000 100000000 10000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 747900169 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 110ms
memory: 11892kb
input:
100000 1000000000 1000000000 100000000 100000000 100000000 100000000 100000000 800000000 1000000000 1000000000 800000000 100000000 100000000 200000000 100000000 100000000 1000000000 1000000000 800000000 100000000 100000000 100000000 100000000 300000000 1000000000 1000000000 100000000 100000000 80000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 635600064 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 122ms
memory: 11900kb
input:
100000 1000000000 1000000000 100000000 100000000 900000000 100000000 100000000 100000000 1000000000 1000000000 100000000 100000000 200000000 100000000 100000000 900000000 1000000000 1000000000 100000000 900000000 300000000 100000000 100000000 100000000 1000000000 1000000000 100000000 100000000 40000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 523299959 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 118ms
memory: 11892kb
input:
100000 1000000000 1000000000 100000000 100000000 100000000 1000000000 100000000 100000000 1000000000 1000000000 100000000 1000000000 100000000 100000000 200000000 100000000 1000000000 1000000000 100000000 100000000 100000000 1000000000 300000000 100000000 1000000000 1000000000 100000000 1000000000 4...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 260000058 410999854 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 101ms
memory: 11900kb
input:
100000 1000000000 1 314767347 1 401480838 1 962869370 1 1 1000000000 1 300605537 1 452371272 1 714371039 1000000000 1 692258752 1 458061953 1 903813193 1 1000000000 1 948907155 1 842561780 1 505547119 1 1000000000 1 227671321 1 201359338 1 42727883 1 1000000000 1 970200687 1 720287254 1 122745417 1 ...
output:
641764876 65304283 891732197 405967885 0 373533270 487633180 0 670957928 0 80323388 134325066 901949409 0 0 492708780 0 254708946 0 139947806 939646701 23274430 977920194 911438556 72215223 192320750 0 96858838 509009004 124689652 642434874 0 988588335 52694994 478427310 737301687 906116646 29591256...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 124ms
memory: 11972kb
input:
100000 10 1000000000 9 818486248 10 663863160 2 977086633 1000000000 10 187658309 6 482879526 6 40917464 1 1000000000 10 898562223 9 6782488 6 658633682 10 1000000000 10 73041819 5 145421660 3 57420175 3 10 1000000000 2 984444596 3 286943561 9 133266971 1000000000 10 280189449 8 279915192 6 51411986...
output:
4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 544716985 0 0 0 0 0 0 0 0 0 0 0 0 450000680 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 117ms
memory: 11908kb
input:
100000 100 1000000000 49 720872192 22 833593602 10 916286965 100 1000000000 78 430775729 75 381998075 61 317278779 100 1000000000 37 225309066 86 94322523 40 835704678 1000000000 100 526023965 7 187812003 87 496442458 20 100 1000000000 40 334670692 52 77848182 51 218062624 100 1000000000 95 78078643...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 119ms
memory: 11892kb
input:
100000 1000 1000000000 374 664500020 271 945374719 144 888220841 1000 1000000000 602 941610383 57 984628478 644 49343239 1000000000 1000 667544612 601 214143951 13 95416865 144 1000 1000000000 702 300522987 723 862446343 127 725133596 1000000000 1000 205892299 617 888474225 312 616311688 609 1000000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 114ms
memory: 12160kb
input:
100000 10000 1000000000 830 81170472 6713 910828942 4180 414297011 1000000000 10000 289276174 7840 525716890 1074 35577801 6032 10000 1000000000 1870 66413987 6109 330880666 7223 419049589 1000000000 10000 929732100 7922 450248331 5922 467148140 1542 10000 1000000000 6907 299867006 8846 787170042 45...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 123ms
memory: 12152kb
input:
100000 100000 1000000000 70146 7800329 63638 966318081 60761 565631382 1000000000 100000 800110829 67322 423314589 84657 207833748 59504 1000000000 100000 425912405 15256 349086598 93492 781313689 16957 1000000000 100000 527559277 17153 297088682 7295 347812720 96693 100000 1000000000 58832 87656138...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 124ms
memory: 11900kb
input:
100000 1000000000 1000000 307916406 306579 85117861 485709 532804227 46351 1000000000 1000000 353512877 480451 960291377 321518 304211950 935617 1000000000 1000000 278105302 513222 830824252 56554 743892134 199103 1000000000 1000000 569949619 60057 736110966 174309 509557962 424161 1000000000 100000...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 121ms
memory: 11892kb
input:
100000 1000000000 10000000 234546263 9054991 285831192 2484993 684138598 7464971 1000000000 10000000 74802360 7078149 15003472 6577465 365291229 5974597 10000000 1000000000 8498060 116333712 5869781 971823019 3059502 816137840 1000000000 10000000 562843043 7157305 904016931 2838888 870010410 132520 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 133ms
memory: 11876kb
input:
100000 1000000000 100000000 404276705 9541919 79807332 98495756 950553567 7440735 1000000000 100000000 842948193 29087642 417974925 47922963 134267343 20589150 1000000000 100000000 13396026 43295557 851000139 34401464 26041648 4907238 1000000000 100000000 687161755 40955396 411849352 14584130 954262...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 134ms
memory: 12132kb
input:
100000 1000000000 1000000000 516057821 459998354 901998104 849830126 375972186 473051197 1000000000 1000000000 740545891 178767033 295263576 454226435 574465106 174342389 1000000000 1000000000 768216515 553116895 471766605 913311937 435947681 407767118 1000000000 1000000000 384259003 59118258 587481...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 60ms
memory: 11840kb
input:
100000 100000000 1000000000 78495429 506246151 100000000 1000000000 404706 882824010 100000000 1000000000 100000000 1000000000 45410369 577718225 38783175 761519903 1000000000 100000000 962330958 30442430 566530671 41730535 1000000000 100000000 100000000 1000000000 67435043 796164934 25397227 830978...
output:
721120499 770616605 639180084 930558088 102402416 400566120 845329511 179787381 756631602 724045652 202612094 91296598 851123143 396708691 739077241 508798846 252695068 930836934 984945759 828354065 127012053 318174140 596388072 875402194 39604071 639348257 441260769 615373721 276894797 699525411 96...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 119ms
memory: 11900kb
input:
100000 1000000000 100000000 429151211 34804269 1000000000 9464836 1000000000 19066660 1000000000 100000000 402507663 51170979 1000000000 74638195 1000000000 84556275 100000000 1000000000 8425646 513161210 5538289 1000000000 73053629 1000000000 1000000000 100000000 1000000000 19734643 1000000000 5010...
output:
0 625617348 0 0 290577482 0 0 29145773 0 17063629 0 0 865628112 266521156 587677593 0 0 593158264 0 0 0 910162714 321643707 0 670809022 0 0 32083672 172542365 0 66648103 0 407513045 226520955 0 894882718 0 0 913769271 685940011 0 0 0 0 0 893180652 840516388 189345996 0 0 402746446 0 0 0 0 0 56882185...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 127ms
memory: 12128kb
input:
100000 1000000000 100000000 2700055 12887693 49728841 100000000 1000000000 8278093 100000000 1000000000 100000000 971893161 75910259 40658947 95572351 1000000000 100000000 1000000000 100000000 150501546 51258440 832954939 67700100 1000000000 100000000 1000000000 100000000 739882421 38356310 12383004...
output:
0 4 0 0 0 4 4 0 0 0 4 0 0 0 0 0 0 0 4 4 0 4 0 0 0 0 4 4 0 0 0 4 4 4 0 0 4 0 0 4 0 4 0 0 0 4 0 4 0 0 0 0 0 0 0 0 4 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 4 0 4 4 0 4 0 0 4 0 4 0 0 0 0 4 0 0 4 0 0 0 4 0 0 0 0 0 4 0 4 0 4 4 0 4 0 0 4 4 4 0 0 4 0 0 4 0 0 0 4 0 0 0 0 0 4 0 0 0 0 0 0 0 4 0 0 0 0 0 4 0 4 ...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 126ms
memory: 11936kb
input:
100000 1000000000 100000000 816563799 79763771 1000000000 12753999 1000000000 84079553 1000000000 100000000 1000000000 87370300 980813536 96086083 1000000000 77199005 100000000 1000000000 39361920 68982405 90682846 1000000000 80891380 1000000000 100000000 1000000000 76009592 1000000000 39705665 4319...
output:
0 500388424 6974872 368513718 0 286376661 0 0 0 745152748 0 154888897 0 960405869 0 0 0 0 273221648 837936112 0 555251962 314025535 0 0 288405491 0 238004689 0 722071205 693730562 742282986 0 954246222 0 0 0 0 348500211 0 0 952282600 0 881951489 502404077 0 0 370814350 307613343 0 0 435440690 0 4678...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 116ms
memory: 11876kb
input:
100000 100000000 1000000000 95870127 1000000000 100000000 609709030 13121127 410344353 100000000 1000000000 100000000 969674482 39270071 906780396 52195180 1000000000 100000000 1000000000 18691470 1000000000 13931457 585920024 100000000 168130763 100000000 1000000000 100000000 691124666 78969906 335...
output:
4 0 0 4 0 0 0 0 0 0 4 0 0 4 0 0 0 0 0 0 4 0 0 0 0 4 0 0 4 4 0 0 0 4 0 0 0 0 0 0 4 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 4 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 4 0 0 4 0 0 4 0 0 0 0 4 4 0 4 4 4 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 4 0 4 0 0 4 4 0 4 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 4 0 4 4 0 0 0 4 0 ...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 114ms
memory: 11848kb
input:
100000 100000000 1000000000 8353113 1000000000 40127017 1000000000 73188660 1000000000 100000000 1000000000 89322263 1000000000 78217626 1000000000 63837502 1000000000 100000000 1000000000 56665045 1000000000 33252079 1000000000 96046426 1000000000 1000000000 100000000 1000000000 27889792 1000000000...
output:
216706228 137245218 228072900 247780502 325759520 226466758 82089354 328751102 220915772 123538100 284977304 0 224455666 0 216530800 214155450 0 233627926 311825492 0 224722212 200088104 180399344 0 228425898 46668720 239958402 0 291270832 202442634 246688626 234721930 208587332 241461806 162776874 ...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 122ms
memory: 12064kb
input:
100000 100000000 1000000000 41704801 1000000000 86436537 1000000000 100000000 133907571 1000000000 100000000 1000000000 19094247 966625806 100000000 1000000000 3283575 1000000000 100000000 1000000000 70306866 625827977 100000000 1000000000 67967893 100000000 1000000000 100000000 91390356 38781973 10...
output:
732184853 0 748344048 0 0 0 669592875 673967639 0 0 0 905039517 0 955966313 0 0 10985842 284174293 69277629 650570981 158262503 645962631 291504054 0 478487202 0 38886357 350290383 112797825 557511519 0 0 0 701572206 5465899 0 0 0 392984316 909538789 358888822 0 932210744 37619634 419631234 19176290...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 61ms
memory: 11884kb
input:
100000 100000000 1000000000 70029453 1000000000 64519961 1000000000 100000000 1000000000 100000000 1000000000 47762352 1000000000 100000000 1000000000 57537060 1000000000 100000000 1000000000 100000000 1000000000 3843392 1000000000 28457783 1000000000 100000000 1000000000 63628068 1000000000 7471899...
output:
234418428 191938561 35063963 159083764 215284933 388552156 9299108 674354373 913401877 989119568 507369555 575610082 859804823 39902518 601574461 94561390 526455298 543977777 171746454 378789458 586097025 800757938 199585609 612688121 713734720 888203564 159867076 869361259 268463080 498057424 60259...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 61ms
memory: 11896kb
input:
100000 1000000000 100000000 1000000000 100000000 1000000000 60119076 8678535 100000000 1000000000 100000000 1000000000 7135452 1000000000 100000000 940407832 100000000 100000000 1000000000 100000000 1000000000 100000000 750161093 79972234 1000000000 1000000000 100000000 520745501 100000000 100000000...
output:
759692338 859378788 401932431 663213673 252342692 627940580 556866196 960141288 685376551 752956669 68142398 98808583 441336599 258173969 459509708 554390335 636306996 459832716 691835665 747260892 192968503 149465655 876670866 765477445 302877627 666274998 859247739 743665117 890017456 931145583 77...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 124ms
memory: 11972kb
input:
100000 1000000000 100000000 731970483 100000000 1000000000 43235204 354481923 321497 100000000 1000000000 5939093 327432571 41018368 1000000000 100000000 835125325 100000000 1000000000 53788857 1000000000 58382065 409553208 100000000 840539230 100000000 1000000000 100000000 1154680 5839096 100000000...
output:
0 0 4 0 0 0 0 0 4 0 4 0 0 4 0 0 0 0 0 0 4 0 0 4 0 0 0 4 4 0 4 0 0 4 4 0 0 4 4 4 4 0 4 0 4 0 0 0 0 4 4 0 0 4 0 0 4 0 0 0 4 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 0 0 4 0 0 4 0 4 0 0 0 0 0 0 0 4 0 4 0 0 4 0 4 4 0 0 4 4 4 0 0 4 0 4 0 0 0 0 0 0 0 0 4 4 0 4 0 4 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 4 0 4 0 ...
result:
ok 100000 numbers
Test #81:
score: 0
Accepted
time: 62ms
memory: 11904kb
input:
100000 100000000 1000000000 100000000 1000000000 100000000 238068806 9034199 1000000000 1000000000 100000000 1000000000 22758527 996983132 100000000 1000000000 100000000 100000000 1000000000 100000000 1000000000 2718222 1000000000 100000000 881114871 100000000 1000000000 100000000 1000000000 1722019...
output:
736825623 406793717 862088778 554104838 450028500 617122266 394265908 743663667 62894487 940701926 878099496 96936580 957268340 22816836 200762130 973501853 63465731 606679735 920245291 437177208 895166483 353721977 95810454 444683821 475578922 776138105 398279513 527519570 380153996 130273223 53559...
result:
ok 100000 numbers
Test #82:
score: 0
Accepted
time: 128ms
memory: 11836kb
input:
100000 100000000 1000000000 100000000 416152230 87615747 1000000000 97355052 59686304 100000000 1000000000 100000000 372079097 12114434 885022405 73927938 1000000000 1000000000 100000000 427182425 16793476 526254591 100000000 1000000000 21515748 1000000000 100000000 1000000000 6551434 218522044 1000...
output:
0 0 0 0 4 4 0 0 4 0 0 0 0 4 0 0 4 4 0 0 0 4 0 0 0 4 4 0 0 0 0 0 0 0 0 0 0 4 0 0 4 0 0 0 0 0 0 0 0 0 4 4 0 0 0 4 0 4 0 0 4 0 4 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 4 0 0 4 0 4 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 4 0 4 0 0 0 0 0 4 0 4 0 4 0 0 4 0 4 0 0 0 0 0 4 0 ...
result:
ok 100000 numbers
Test #83:
score: 0
Accepted
time: 64ms
memory: 11940kb
input:
100000 1000000000 1000000000 260826226 527057046 1000000000 1000000000 799538895 772661120 1000000000 1000000000 298496691 901896304 969063723 953414526 1000000000 1000000000 1000000000 1000000000 629082217 356718237 1000000000 1000000000 62436979 27461315 1000000000 1000000000 668942433 463303845 1...
output:
828376526 246344615 588719043 73558516 934715974 896265160 575247938 386928110 205804012 842600397 892108356 572892365 690874056 420127496 982973992 878019500 888776535 212515492 116692234 893614950 334508107 471344852 243704871 698046463 89884997 571404823 188424882 223465766 830377015 233847795 39...
result:
ok 100000 numbers
Test #84:
score: 0
Accepted
time: 128ms
memory: 12144kb
input:
100000 1000000000 1000000000 368351543 700258493 1000000000 290514333 1000000000 485284110 1000000000 1000000000 709251404 794260259 982642352 1000000000 80934477 1000000000 1000000000 1000000000 187275942 1000000000 138183987 1000000000 100810032 893283368 1000000000 1000000000 1000000000 558756926...
output:
0 829824381 0 585085334 0 0 241138449 0 776034597 0 0 0 0 0 0 0 0 382145277 0 0 641761576 952992622 0 0 119877753 0 0 708373273 0 21224450 0 0 99308872 901956794 908197032 532699124 427945566 0 0 983924272 0 476014233 0 699558159 0 0 666855435 0 0 776446808 0 0 610510785 0 0 0 0 985547632 32188493 0...
result:
ok 100000 numbers
Test #85:
score: 0
Accepted
time: 128ms
memory: 12160kb
input:
100000 1000000000 1000000000 1000000000 316143810 583374621 941900387 929321560 1000000000 1000000000 1000000000 1000000000 658205955 144056092 137444247 908609212 1000000000 1000000000 1000000000 554470457 1000000000 38610122 918109801 1000000000 215631904 1000000000 1000000000 178904704 1000000000...
output:
4 0 0 0 0 0 4 4 0 0 4 0 0 0 0 0 0 0 0 0 4 0 4 0 4 0 0 0 4 0 4 4 0 4 4 0 4 0 0 4 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 4 0 0 4 0 0 0 0 4 0 0 0 0 4 4 4 4 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 4 0 0 0 0 0 0 0 4 0 4 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 4 4 0 4 4 0 0 4 0 0 0 0 0 0 0 0 4 0 4 4 0 4 0 0 0 4 0 0 4 4 0 0 0 0 ...
result:
ok 100000 numbers
Test #86:
score: 0
Accepted
time: 116ms
memory: 11964kb
input:
100000 1000000000 1000000000 1000000000 361170484 1000000000 962132096 1000000000 273807337 1000000000 1000000000 322272254 1000000000 15194414 1000000000 757468096 1000000000 1000000000 1000000000 1000000000 980412273 1000000000 661279598 1000000000 770055243 1000000000 1000000000 685092240 1000000...
output:
805780152 30388816 176505765 606015614 0 0 657822557 513345776 782231804 138732668 857152807 27508550 631957648 586832309 393258750 790885332 265030147 145672621 0 838840926 667475804 0 38566806 30492080 0 0 0 406984134 108290485 756496735 0 0 939378957 862821247 479022954 582588668 25533098 4644763...
result:
ok 100000 numbers
Test #87:
score: 0
Accepted
time: 119ms
memory: 12156kb
input:
100000 1000000000 1000000000 1000000000 535680941 1000000000 451890761 954951037 1000000000 1000000000 1000000000 161718327 1000000000 1000000000 63411106 487240080 1000000000 1000000000 1000000000 918212363 1000000000 1000000000 444315683 1000000000 982647854 1000000000 1000000000 1000000000 498879...
output:
0 0 163575276 911254998 310203018 0 0 0 0 462255157 0 700398198 936215805 0 0 0 407085730 0 0 0 0 125281013 0 0 578897139 0 0 0 0 91681446 0 0 23375104 0 295059749 0 264013835 0 0 0 0 0 913977865 0 891108614 952349384 0 0 769294087 911497050 0 321605606 31981915 932169944 830998660 56161194 0 417288...
result:
ok 100000 numbers
Test #88:
score: 0
Accepted
time: 63ms
memory: 11904kb
input:
100000 1000000000 1000000000 1000000000 1000000000 1000000000 814262489 1000000000 629974185 1000000000 1000000000 1000000000 1000000000 712545528 1000000000 706197104 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 411847549 1000000000 319803281 1000000000 1000000000 1000000000 15...
output:
958516081 331823589 909941885 616601149 478811436 122895460 935387535 884368089 540838571 999213141 690306681 867289309 882483785 798795138 72332033 285328572 438132237 858855589 550921245 851216818 950862695 485669787 447318786 130788685 194365263 543041510 157634358 362440424 319983468 759957549 8...
result:
ok 100000 numbers
Test #89:
score: 0
Accepted
time: 57ms
memory: 12064kb
input:
100000 1000000000 1000000000 1000000000 97621971 1000000000 1000000000 280349108 1000000000 1000000000 1000000000 657111217 1000000000 1000000000 903875289 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 436473887 293009095 1000000000 1000000000 1000000000 900867658 1000...
output:
567300740 379309613 102664439 722734205 363306146 365721802 395986627 46704126 270863940 684912939 816036500 178277014 839506131 222772408 997368697 702555673 314295956 127894714 528356805 317884103 155431842 848693052 866916092 493579039 452251460 147888704 416244669 353336074 750834235 629800457 1...
result:
ok 100000 numbers
Test #90:
score: 0
Accepted
time: 124ms
memory: 11836kb
input:
100000 1000000000 1000000000 671170815 1000000000 1000000000 163465236 61088380 421364963 1000000000 1000000000 77134818 1000000000 718778069 513943250 1000000000 504131497 1000000000 1000000000 935087014 474683566 995916347 1000000000 1000000000 75437196 1000000000 1000000000 299641198 1000000000 1...
output:
0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 4 0 0 0 4 4 0 0 0 4 0 4 0 0 0 0 0 0 0 0 0 4 4 0 0 4 0 0 0 4 0 0 4 0 0 0 0 0 0 0 4 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 4 4 0 0 4 0 0 0 0 0 0 4 0 0 4 0 4 4 4 0 4 0 0 0 0 0 0 4 4 0 4 0 0 0 0 0 4 0 4 4 0 4 0 4 4 0 0 4 0 0 0 4 4 0 4 0 0 4 ...
result:
ok 100000 numbers
Test #91:
score: 0
Accepted
time: 121ms
memory: 11892kb
input:
100000 100000000 1000000000 57487031 1000000000 70033870 1000000000 100000000 109541919 100000000 1000000000 76879001 1000000000 100000000 971025219 55914570 1000000000 1000000000 100000000 134267343 100000000 1000000000 68727521 1000000000 78874465 100000000 1000000000 70831539 1000000000 68543676 ...
output:
780916157 57949564 731465309 297999724 625676492 449731154 26971807 392069836 269454482 763353088 202793375 641623241 842360921 469357200 46369049 650338634 105866773 238332260 107223776 739916515 404720960 784819247 972067275 978072621 948115419 852918799 937626354 59242120 696590762 975783017 1851...
result:
ok 100000 numbers
Test #92:
score: 0
Accepted
time: 121ms
memory: 11896kb
input:
100000 1000000000 1000000000 1000000000 459998354 675561756 1000000000 704908652 1000000000 1000000000 1000000000 1000000000 641687017 1000000000 834888359 692314702 1000000000 1000000000 1000000000 1000000000 608978928 1000000000 564074779 574465106 1000000000 1000000000 1000000000 1000000000 62181...
output:
80003287 615370598 851069790 56466785 231481989 985667297 406994288 555895347 886523430 490723429 517698046 403658261 187993370 930849221 949792623 684716473 904417170 771106125 723998837 657039314 518567273 641855175 407691500 486160879 296736581 477973101 672591571 875967421 206334836 916334082 57...
result:
ok 100000 numbers
Extra Test:
score: 0
Extra Test Passed