QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#82271 | #5570. Epidemic Escape | heno239 | AC ✓ | 605ms | 34268kb | C++17 | 13.2kb | 2023-02-27 12:08:30 | 2023-02-27 12:08:31 |
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 ll INF = mod * mod;
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;
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;
}
using ld = long double;
//typedef long double ld;
typedef pair<ld, ld> LDP;
const ld eps = 1e-6;
const ld pi = acosl(-1.0);
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 };
//-----------------------------------------
typedef complex<ld> Point;
ld dot(Point a, Point b) { return real(conj(a) * b); }
ld cross(Point a, Point b) { return imag(conj(a) * b); }
namespace std {
bool operator<(const Point& lhs, const Point& rhs) {
return lhs.real() == rhs.real() ? lhs.imag() < rhs.imag() : lhs.real() < rhs.real();
}
}
struct Line {
Point a, b;
};
struct Circle {
Point p; ld r;
};
int ccw(Point a, Point b, Point c) {
b -= a; c -= a;
if (cross(b, c) > eps)return 1;//counter clockwise
if (cross(b, c) < -eps)return -1;//clock wise
if (dot(b, c) < 0)return 2;//c--a--b on line
if (norm(b) < norm(c))return -2;//a--b--c on line
return 0; //a--c--b on line
}
bool eq(ld a, ld b) {
return abs(a - b) < eps;
}
//2直線の交差判定
bool isis_ll(Line l, Line m) {
return !eq(cross(l.b - l.a, m.b - m.a), 0);
}
//直線と線分の交差判定
bool isis_ls(Line l, Line s) {
return (cross(l.b - l.a, s.a - l.a) * cross(l.b - l.a, s.b - l.a) < eps);
}
//点が直線上に存在するか
bool isis_lp(Line l, Point p) {
return (abs(cross(l.b - p, l.a - p)) < eps);
}
//点が線分上に存在するか
bool isis_sp(Line s, Point p) {
//誤差がisis_lpに比べて大きいので、できるだけisis_lpを使う
return (abs(s.a - p) + abs(s.b - p) - abs(s.b - s.a) < eps);
}
//線分と線分の交差判定
//bool isis_ss(Line s, Line t) {
// return(cross(s.b - s.a, t.a - s.a)*cross(s.b - s.a, t.b - s.a) < -eps && cross(t.b - t.a, s.a - t.a)*cross(t.b - t.a, s.b - t.a) < -eps);
//}
//線分と線分の交差判定2
//本当にそれは線分ですか?(check {(0,0),(2,0)},{(1,0),(1,0)})
bool isis_ss(Line s, Line t) {
return ccw(s.a, s.b, t.a) * ccw(s.a, s.b, t.b) <= 0 && ccw(t.a, t.b, s.a) * ccw(t.a, t.b, s.b) <= 0;
}
//点から直線への垂線の足
Point proj(Line l, Point p) {
ld t = dot(p - l.a, l.a - l.b) / norm(l.a - l.b);
return l.a + t * (l.a - l.b);
}
//直線と直線の交点
//平行な2直線に対しては使うな!!!!
Point is_ll(Line s, Line t) {
Point sv = s.b - s.a; Point tv = t.b - t.a;
return s.a + sv * cross(tv, t.a - s.a) / cross(tv, sv);
}
void solve() {
int n; cin >> n;
vector<LP> p(n);
int c0 = 0;
rep(i, n) {
int x, y; cin >> x >> y;
x *= 2; y *= 2;
p[i] = { x,y };
if (x == 0 && y == 0) {
c0++;
}
}
auto calcd = [&](int i) {
ll res = (ll)p[i].first * p[i].first + (ll)p[i].second * p[i].second;
return res;
};
auto issamedir = [&](int i, int j) {
ll z = (ll)p[i].first * p[j].second - (ll)p[j].first * p[i].second;
ll d = (ll)p[i].first * p[j].first + (ll)p[i].second * p[j].second;
if (z == 0 && d > 0)return true;
else return false;
};
vector<Point> vp(n);
rep(i, n)vp[i] = { (ld)p[i].first,(ld)p[i].second };
vector<Line> lp(n);
rep(i, n) {
if (p[i] == LP{ 0,0 })continue;
int x = p[i].first, y = p[i].second;
lp[i].a = { (ld)(x/2),(ld)(y/2)};
lp[i].b = { (ld)(x/2)-y,(ld)(y/2)+x };
}
vector<ld> pt(n);
rep(i, n) {
if (p[i] == LP{ 0,0 })continue;
pt[i] = atan2(p[i].second, p[i].first);
}
auto comp = [&](int i, int j) {
return pt[i] < pt[j];
};
vector<int> ids;
rep(i, n) {
if (p[i] == LP{ 0,0 })continue;
ids.push_back(i);
}
auto check = [&](int i, int j, int k) {
if (ccw(vp[i], { 0,0 }, vp[k]) != -1)return true;
Point pm = is_ll(lp[i], lp[k]);
if (ccw(lp[j].a, lp[j].b, pm) == -1)return true;
else return false;
};
sort(all(ids), comp);
vector<vector<int>> vs;
rep(_, 5) {
if (ids.empty())continue;
ll mi = INF;
int ci = -1;
rep(i, ids.size()) {
int id = ids[i];
ll dx = p[id].first;
ll dy = p[id].second;
ll d = dx * dx + dy * dy;
if (d < mi) {
mi = d;
ci = i;
}
}
vector<int> nids;
Rep(i, ci, ids.size()) {
int id = ids[i];
if (nids.size() && issamedir(nids.back(), id)) {
if (calcd(nids.back()) <= calcd(id)) {
continue;
}
else{
nids.pop_back();
}
}
while (nids.size() >= 2 && !check(nids[nids.size() - 2], nids[nids.size() - 1], id)) {
nids.pop_back();
}
nids.push_back(id);
}
rep(i, ci + 1) {
int id = ids[i];
if (nids.size() && issamedir(nids.back(), id)) {
if (calcd(nids.back()) <= calcd(id)) {
continue;
}
else {
nids.pop_back();
}
}
while (nids.size() >= 2 && !check(nids[nids.size() - 2], nids[nids.size() - 1], id)) {
nids.pop_back();
}
nids.push_back(id);
}
if (nids.size() > 1) {
assert(nids.back() == ids[ci]);
nids.pop_back();
}
vs.push_back(nids);
vector<bool> used(n);
for (int id : nids)used[id] = true;
nids.clear();
for (int id : ids) {
if (!used[id])nids.push_back(id);
}
swap(ids, nids);
}
vector<int> locs(vs.size());
/*rep(i, vs.size()) {
cout << "hello\n";
coutarray(vs[i]);
}*/
int q; cin >> q;
vector<ld> ans(q, -1);
vector<LP> qp(q);
vector<Point> vq(q);
vector<int> qk(q);
rep(i, q) {
int x, y; cin >> x >> y;
x *= 2; y *= 2;
qp[i] = { x,y };
vq[i] = { (ld)x,(ld)y };
cin >> qk[i];
}
vector<ld> qt(q);
rep(i, q) {
if (qp[i] == LP{ 0,0 })continue;
ld t = atan2(qp[i].second, qp[i].first);
qt[i] = t;
}
auto compq = [&](int i, int j) {
return qt[i] < qt[j];
};
vector<int> idq;
rep(i, q) {
if (qp[i] == LP{ 0,0 })continue;
idq.push_back(i);
}
sort(all(idq), compq);
//query,input
auto calc = [&](int i, int j)->ld {
ll a = (ll)p[j].first * p[j].first + (ll)p[j].second * p[j].second;
ll b = (ll)p[j].first * qp[i].first + (ll)p[j].second * qp[i].second;
if (b <= 0)return -1;
//cout << "? " << i << " " << j << " " << a << " " << b << "\n";
b *= 2;
return a / (ld)b;
};
rep(i, idq.size()) {
int id = idq[i];
if (i == 0|| qt[idq[i]] - qt[idq[i - 1]] >= pi/3) {
rep(j, vs.size()) {
ld mi = INF;
ld mir = INF;
rep(k, vs[j].size()) {
ld val = calc(id, vs[j][k]);
if (val >= 0) {
if (val < mi) {
mi = val;
locs[j] = k;
}
}
else {
if (mi != INF)continue;
ld dr = -(pt[vs[j][k]] - qt[id]);
if (dr < 0)dr += 2 * pi;
if (dr < mir) {
mir = dr;
locs[j] = k;
}
}
}
}
}
//cout << "ee "<<qt[id] << "\n";
int k = qk[id]; k--;
vector<ld> vals;
rep(j, vs.size()) {
while (true) {
int id0 = vs[j][locs[j]];
int id1 = vs[j][(locs[j] + 1) % vs[j].size()];
ld v0 = calc(id, id0);
ld v1 = calc(id, id1);
if (v0 < 0 && v1 < 0) {
locs[j]++; locs[j] %= vs[j].size();
if (ccw(vp[id0], vp[id1], Point{ 0,0 }) != 1) {
break;
}
}
else if (v0 < 0) {
locs[j]++; locs[j] %= vs[j].size();
}
else if (v1 < 0) {
break;
}
else {
if (v0 > v1) {
locs[j]++; locs[j] %= vs[j].size();
}
else {
break;
}
}
}
int len = min((int)vs[j].size(), 2 * k + 1);
int le = locs[j] - k;
le %= (int)vs[j].size(); if (le < 0)le += (int)vs[j].size();
rep(x, len) {
int loc = (le + x) % vs[j].size();
ld val = calc(id, vs[j][loc]);
//cout << "? " << id << " " <<vs[j][loc]<<" "<< val << "\n";
if (val > 0)vals.push_back(val);
}
}
rep(i, min(c0, k + 1))vals.push_back(0);
sort(all(vals));
//cout << "! " << vals.size() << "\n";
if (vals.size() <= k) {
ans[id] = -1;
}
else {
ld r = sqrt((ll)qp[id].first * qp[id].first + (ll)qp[id].second * qp[id].second);
ans[id] = vals[k] * r / 2;
}
}
rep(i, q) {
if (ans[i] < 0)cout << -1 << "\n";
else cout << ans[i] << "\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;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 12292kb
input:
5 5 -3 5 4 -6 2 -5 0 4 1 2 -3 -10 1 6 -9 1
output:
8.7002554241 3.2260195623
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 8ms
memory: 12292kb
input:
8 4 -1 4 -8 0 9 4 -7 -5 -2 5 -5 7 5 -9 2 10 4 -8 1 7 -7 5 -10 8 2 -9 9 2 4 -7 5 -1 -10 2 6 -3 2 2 -9 3 -10 -10 1 5 9 1
output:
3.1677629681 26.1629509039 5.4614883202 6.3639610307 -1 5.2894082216 3.7267799625 4.6097722286 2.9294423792 4.7617289402
result:
ok 10 numbers
Test #3:
score: 0
Accepted
time: 8ms
memory: 12320kb
input:
5 -4 -7 5 0 2 4 -7 -7 4 4 20 0 -5 2 -4 -7 2 -7 7 3 4 -4 3 -7 4 3 4 -4 1 2 4 1 6 -7 2 4 -4 2 4 4 3 5 4 1 -1 9 2 8 9 3 4 -4 2 6 3 3 -10 -3 2 -7 7 1 9 -4 1 -4 -7 3 -2 0 2
output:
7.0000000000 5.1305276580 -1 -1 -1 3.5355339059 2.2360679775 11.9854077945 15.3206469257 3.5355339059 2.4627400913 4.5276925691 3.7629983059 15.3206469257 2.9814239700 5.6217035048 7.0710678119 2.7357938338 -1 8.1250000000
result:
ok 20 numbers
Test #4:
score: 0
Accepted
time: 5ms
memory: 12168kb
input:
100 63 -48 20 -62 -81 -31 -17 -93 2 -74 72 25 -71 37 -71 17 56 67 -47 65 -89 14 62 30 -71 -33 14 -53 -57 -52 30 80 -14 -69 -45 -19 -54 -71 58 -20 -57 12 5 -56 -76 -2 26 61 24 60 10 -97 -63 38 17 81 -43 -38 44 35 -86 37 62 72 77 11 41 29 14 81 77 55 -54 -33 -43 -51 76 14 55 47 43 24 69 -13 16 75 11 9...
output:
26.7586788688 29.5714059979 24.6221445045 27.7717456547 26.6783667129 24.4237024605 28.8933481964 29.7761695578 31.9403629705 27.2149016024 31.7280950457 27.0711605517 25.2991100306 26.8710651521 28.9958394534 28.3563142462 29.9872588920 25.6496237196 25.1496681332 28.3011569706 28.6117519545 26.690...
result:
ok 100 numbers
Test #5:
score: 0
Accepted
time: 24ms
memory: 14064kb
input:
10000 -3 3 -6 2 -4 1 -2 -5 5 -6 -7 -2 0 7 1 -4 8 0 -4 4 -6 -2 5 0 2 9 -4 -8 0 -8 7 4 -7 2 3 3 4 1 -1 7 -4 -2 6 0 3 -5 -7 2 0 -9 7 0 7 3 -6 0 1 7 6 2 2 -9 1 8 3 -3 2 -9 4 2 4 -5 6 0 -3 6 7 3 0 8 0 -4 7 0 -5 8 5 -5 -5 -1 0 9 -4 -3 -9 -1 7 -2 -7 -2 4 0 -6 6 -3 4 6 7 2 5 -8 -5 0 5 4 0 0 -4 0 -6 -5 3 -5 ...
output:
2.1549170046 2.1672659357 2.0676430855 2.1118419787 2.1118419787 2.1118419787 2.1249872786 2.1213203436 2.0275875101 2.0928822829 2.1415372144 2.0615528128 2.1549170046 2.0000000000 2.1213203436 2.1672659357 2.0676430855 2.0203050891 2.0676430855 2.1415372144 2.1213203436 2.0000000000 2.1213203436 2...
result:
ok 10000 numbers
Test #6:
score: 0
Accepted
time: 36ms
memory: 14212kb
input:
10000 -90174 318421 -37261 138897 -260388 -302590 -906833 35071 317743 -283220 390311 -85301 880987 325969 -315218 -116767 103089 -8223 -134988 -973121 -444593 229407 -552060 549321 265624 -337609 -264546 322379 28687 110143 467764 303005 -335748 32188 213125 274156 240105 751 -81255 -129323 148563 ...
output:
218.3023759373 481.6627119891 792.1850756018 579.9542618493 807.7094462678 242.5921754846 882.2675147667 530.7807802597 664.1821759610 796.3607397675 662.7071678987 639.0726192787 125.8211827153 745.7291752667 732.4967218100 676.5327801482 808.9964118683 427.9627407901 1298.3736892031 616.3789303001...
result:
ok 10000 numbers
Test #7:
score: 0
Accepted
time: 286ms
memory: 33844kb
input:
100000 -14593321 17388753 13488647 1223793 33907737 -8731155 -14502324 73522129 -13933178 -13752140 9462275 13349398 14636622 31405249 5160247 -69775840 -49415260 -40092130 -9926862 -25806124 14982829 -8025116 -5492901 4568113 48872077 86636033 19374632 32538501 -16657133 -11624530 -15398598 -966935...
output:
1331.4977763324 1193.9602287451 1171.2427261871 1856.2890362990 2681.8829458540 1170.8707408363 1128.3614715722 1855.8783379892 3518.3241479702 1541.7860082154 1515.0151223165 1124.4065660466 2146.7167113138 1179.4306789471 1164.1588782715 1251.5110829082 2737.3506509053 1117.3515869945 2213.1263918...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 266ms
memory: 33908kb
input:
100000 -60674143 79489917 99210432 12541486 -99948887 -3196593 57015830 -82153478 10407645 99456921 -90320128 42921703 93983821 34161956 96773928 -25195355 69603194 71801068 27259746 -96212811 96031961 27890165 76618755 -64261689 -99095784 13417302 -95521354 -29591717 -34815155 -93743823 -93393132 -...
output:
49999995.0818661918 49999995.9004091097 49999995.3149217001 49999995.3054673995 49999994.5577050111 49999996.4862814279 49999994.6940732459 49999995.1368903923 49999995.7255437926 49999995.4937630867 49999997.2567733078 49999994.7944017636 49999994.9287077412 49999995.7829386706 49999994.9440986465 ...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 259ms
memory: 33864kb
input:
100000 28442101 95869943 64560849 76366848 -85662377 51594149 95580169 -29401185 -40181553 -91572058 67627360 -73665047 82527643 56472888 29700208 95487675 87983116 -47528622 62992785 77665358 -2222699 99975284 -64132427 76726992 -76047272 64936977 87016456 49276108 95274227 30377974 -62944509 -7770...
output:
49999994.8309710367 49999995.5183788604 49999994.9251787011 49999995.5234946940 49999994.8275525040 49999994.6394857922 49999994.8678172370 49999996.4713342616 49999995.0233866936 49999995.4033335258 49999994.9916431076 49999994.9030463952 49999995.6710114525 49999995.2659545379 49999995.3312548585 ...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 287ms
memory: 33816kb
input:
100000 66926611 74302272 -39804607 -91736532 -31850108 94792239 -94396583 -33004302 -57766222 81627580 -80246004 59670576 74979879 -66166588 37426246 -92732280 -40775354 -91309200 99674197 8065507 94244794 -33435279 -24613128 -96923641 28694420 -95794726 97637671 -21607478 -49066338 -87134919 612455...
output:
49999995.7715908169 49999995.4357772326 49999996.4043741886 49999994.8179789303 49999997.2285060409 49999995.8582851474 49999995.0825320440 49999994.5402301655 49999994.6179780882 49999995.4909426210 49999995.5851056805 49999994.7581311446 49999997.0426210091 49999994.9688381007 49999995.9953611578 ...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 298ms
memory: 33716kb
input:
100000 31516589 94903656 70239724 71178504 -57719682 81660501 73612201 67684871 82391354 -56671542 72801723 -68555878 26893692 -96315770 -83483265 55050367 87478845 -48450493 -85026739 52635096 -26511823 96421583 95776532 -28755096 88242174 -47045913 77725402 -62918677 -14344932 98965762 -25054341 -...
output:
49999995.1416609903 49999995.1742068689 49999995.8579723506 49999997.1304232261 49999995.6565237650 49999995.2441420812 49999995.3516391498 49999994.6824236581 49999995.6391572148 49999995.6166996032 49999995.0758054894 49999997.0231123416 49999994.7090391833 49999996.2098523263 49999995.4048886030 ...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 275ms
memory: 33920kb
input:
100000 -77953946 -62635297 -97003745 24295529 -95559516 -29468254 -37774475 -92590972 -78235761 62282941 24449261 96965108 -32126090 -94699061 -90361637 -42834246 -15234257 -98832767 -67393723 -73878858 -77089954 63695658 -87433336 -48532575 45142341 -89230981 80543145 -59268883 99006350 -14062036 -...
output:
49999994.8800610020 49999995.6036443455 49999995.4473164274 49999994.8234286130 49999994.7814365923 49999994.9757974547 49999994.9918332579 49999996.4288837340 49999995.4920812322 49999996.1784076720 49999995.1575361178 49999994.5227592675 49999995.0962231819 49999994.7197688118 49999995.0631763545 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 269ms
memory: 33872kb
input:
100000 -14994761 -98790003 -52791662 84821895 87513045 48313812 19785427 97922747 98912337 -14130131 -4520530 -99837938 93690283 34834919 99547007 8570663 86380533 -50241768 -46722739 88350371 69496929 -71791216 -85910197 -51161960 5199588 99844597 11410781 -99298438 -99814172 5122831 99748209 57815...
output:
49950309.3056237970 49950587.9321183837 49950271.2551974852 49950284.2250954496 49950441.6709376138 49950141.2846822306 49950288.3766497250 49950469.2183907779 49950744.1464028603 49950688.2312025641 49950339.5676553652 49950216.2988869304 49950092.5740196378 49950416.5313250071 49950177.6632704097 ...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 370ms
memory: 33560kb
input:
100000 87107311 49115334 -98093001 -19436093 86159431 -50759733 -90576186 -42378693 99725385 7405849 -93030414 -36678893 7164898 99742981 88908273 -45774642 -87848897 47776244 98650729 -16371688 -13992770 99016167 -36675953 93031566 -28482368 95857989 -38312130 -92369793 86372731 50395931 -50997291 ...
output:
49999995.7797225508 49999994.6245876021 49999998.3509637744 49999995.5115784125 49999995.0933498619 49999994.8836178075 49999997.9886450393 49999996.2295945614 49999998.0441679791 49999995.8618392867 49999996.7392814065 49999996.2061849350 49999996.8127210479 49999997.1296632240 49999998.4672184292 ...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 363ms
memory: 33668kb
input:
100000 87353211 -48676647 78574311 -61855286 1089525 99994063 -99999914 -125343 -79940915 -60078697 97608574 -21738565 -99570798 9254977 -57082835 -82106930 77989099 62591525 -36640991 -93045345 -82795 -99999957 99857762 5331654 91364668 40650900 -89488349 -44629962 24733984 96892872 87543386 483337...
output:
49999998.4114884848 49999997.9731765457 49999997.2725407329 49999998.4609082013 49999994.7726248649 49999996.2591437416 49999997.4391602020 49999997.4595152482 49999994.9463549822 49999996.9207552840 49999997.9735086032 49999996.5709999083 49999996.1017815303 49999997.6848153076 49999995.7377748242 ...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 418ms
memory: 33768kb
input:
100000 -95807142 28504127 58593535 -80943524 -99766431 5986168 93220087 -35989826 3645498 -99841657 69856363 -71476864 6430623 99747801 99074166 -13444307 25226151 96750874 -99820804 -4584947 80958147 58644185 99854141 3972407 93127038 36267563 83656508 -54710699 73943321 -67286687 22540877 -9736065...
output:
49951675.8764737702 49951660.7759727350 49951740.4114056084 49951465.4638304016 49950200.2577471209 49950954.5130789870 49951162.3204078503 49950823.9987230018 49951011.4364624376 49951169.7614416841 49950251.9870868729 49950960.8967498458 49951548.7213694615 49950976.9117757208 49950703.5493174629 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 388ms
memory: 33796kb
input:
100000 -18866705 98167110 96374803 -26445175 -90527905 42406852 93525949 35171769 -99675297 7020406 -99946706 -2220134 31631621 -94776631 -46384811 88576816 -2476324 99950315 69306249 -72003171 -30910251 -95067123 85457008 51882654 82372940 -56613508 6032490 99757677 99488049 -9473775 97295326 22667...
output:
49950435.4342463199 49950523.6429177893 49951727.0368673850 49950791.7197091724 49952062.1846697586 49951220.3037158477 49950723.9434544297 49951030.2751690437 49951362.7755594237 49951028.0508876258 49951744.1141123098 49951224.7437644795 49952317.4008079917 49951224.1601771639 49951151.4789893522 ...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 372ms
memory: 33980kb
input:
100000 -94544376 30244008 -5524553 -99134196 64736465 74935295 -10781223 -98537615 -27540414 96110283 94534101 -30554453 -49000527 -87040163 -70553197 70503800 90093758 -41264733 51497088 84792240 -50688507 -85177162 95747827 28411115 -85773541 -50275968 -34190721 93830767 -42611828 90282250 -315970...
output:
49503286.6071341827 49503940.1660004200 49500902.0574530694 49502328.8001762702 49504050.8899425721 49503864.7113224386 49502762.9502231816 49505338.4543824038 49503140.1828940390 49508220.5136476487 49506314.7348970709 49508005.3967640649 49501854.4901581566 49506908.0257155488 49503251.9579029113 ...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 420ms
memory: 33912kb
input:
100000 -72724429 68353169 -23398454 96972722 98697156 15295066 -50053634 86257978 95660227 -25689933 -98427638 12257835 -95720479 25986032 99360720 -9958797 -34453585 -93167496 97657115 21470158 -61854668 77939046 -78666489 60608092 99656422 -4271277 37176490 92108858 92266107 -36908241 84966021 -52...
output:
49505232.2522462128 49505902.9530284127 49506391.3517989314 49501384.8619998096 49501974.5375367886 49503956.2921274904 49506260.8484404903 49507848.9578431345 49507844.1977249862 49507646.9159879110 49505334.2111403239 49504283.4305713357 49503897.6784182646 49506239.9631956957 49506420.6701118872 ...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 386ms
memory: 33644kb
input:
100000 -98189095 15784434 89982407 42479712 -98538151 10378719 48446566 -87123427 90936804 -40512021 67828507 72315413 -19102654 97627943 -40632682 -90422395 -71928032 68028353 59463681 -80194272 -61979681 77927882 -89859188 -41650204 -40753972 -90873220 -31802337 -94326140 29901118 94629634 8981744...
output:
49501432.7022043751 49504111.9000156371 49506914.0037283616 49504020.3841625643 49500748.1808290214 49509533.2816175670 49504423.6514928473 49503519.1264973222 49507687.1662349263 49501887.8451572860 49501129.4738505475 49506066.7849481711 49503294.6517206461 49500496.9255725483 49503260.6522218639 ...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 365ms
memory: 33936kb
input:
100000 74210313 -66772568 -82118759 55744795 -40558611 -90552265 -80801514 58093666 -87555090 46582002 -96330979 24086781 39402894 91628283 56594773 -82141487 39313600 91784698 89239441 43417687 -95774367 28264902 32961837 93669012 -85873036 -51077556 -27532569 -96083438 82705246 -55505999 -22508180...
output:
49506572.9114001291 49507188.3698279342 49504015.5868492233 49502226.2551336873 49511712.3791654695 49508088.3725657534 49508038.4721606614 49511153.9459437279 49503445.7644251333 49505408.2422356327 49501120.2191417237 49504635.7946901241 49501929.8603164187 49500674.3593257226 49508683.1372701608 ...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 358ms
memory: 33916kb
input:
100000 -71207198 55424979 -79825607 -56036270 -83654833 37345395 -91097555 -17973035 -79663519 53088655 40943861 -91076400 84688501 31061641 -96431516 -1566452 -89205053 17120308 66023621 -67658770 -85253305 44553904 -95493219 -8941382 -79301859 45970085 -27319544 -90541866 -90379686 -10409784 -8376...
output:
45036750.1372239114 45027842.8818135671 45013570.7649708671 45012430.8467586796 45008268.5080020560 45035953.6251026974 45011940.3266864369 45033497.6378687181 45035993.0317809323 45018438.5524730826 45010458.6109155533 45008354.7259051878 45032420.0671344298 45019612.3304007602 45010086.5286969914 ...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 362ms
memory: 34024kb
input:
100000 38905528 81237636 -87968422 -27436984 9608199 91019553 78087433 -61515160 -93465529 27267558 13655649 -92011700 -4844144 -90101777 -76856347 -55299593 7037669 95820739 73512631 -55423174 66171160 -69809341 -38015506 -91878674 92573512 18160315 -89558982 43574979 41250811 89067345 90892069 312...
output:
45035187.3884272986 45009163.6065222003 45033436.3931769856 45019451.0239726619 45022200.7504397111 45014848.4584343779 45024066.2168218608 45004916.9090575699 45009051.6157130453 45011633.8119250032 45006265.9086879541 45025389.7773992482 45018143.2059153047 45004427.2401311901 45017652.0731754352 ...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 348ms
memory: 33972kb
input:
100000 73858871 59646768 74771059 50581404 69886208 66567485 -98824001 3209940 71195346 65729342 -31147238 89170502 -93247841 -18314860 25371727 94636356 96922565 192144 11319923 -96984253 -90534277 -37798172 92579912 22026541 -85805605 34201581 -34434706 84998535 28174675 -86301411 18885420 9491316...
output:
45004913.3664170900 45049419.1160457698 45013923.5129688164 45018139.6488505514 45036905.8127368648 45014915.9261846654 45021998.4164936935 45005546.4190510393 45013393.3187403211 45031474.2617547202 45023802.2902519769 45024466.4821735776 45028156.9922565126 45028587.9272050929 45021843.4432482489 ...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 372ms
memory: 33892kb
input:
100000 6192364 97854354 -26396072 -87670473 -15829494 95984810 29977494 -87073709 85322761 44933323 -10724758 96451337 25075242 -88807937 88653656 -28596396 -7234959 97007100 -98015205 5615321 -46753278 -86423176 -84626507 -46187913 58215823 -70504834 88062585 26935126 79507695 56070039 -81885399 -4...
output:
45007894.8356611437 45013616.1135625203 45048543.6061462058 45027729.0330647849 45013317.4985193696 45020005.9202678636 45013214.4532615156 45017977.1928253240 45015065.2213866678 45019880.1661492946 45029719.3585011677 45018055.1420109642 45027958.6147321071 45032293.0370835591 45023771.4683760888 ...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 374ms
memory: 33820kb
input:
100000 -56925997 -77019489 93686323 23015852 -96967479 14925388 -69298767 71247873 -89975226 -39629378 -81202105 -57862266 -30611438 -91102049 69779237 60415278 85454036 38912399 -23494246 -94997385 11333990 -97239874 26776076 95709458 7400584 -95188065 94132228 33609835 31334391 -91724795 15440367 ...
output:
45031230.0083619325 45031012.6837546262 45051159.9267532909 45057523.9439005968 45021248.9383935109 45034531.5222572910 45010861.9044016800 45036940.6662583619 45011332.8873037135 45014214.3833544223 45031679.2282824050 45012785.3672063187 45001127.1071561679 45030055.9623051239 45008553.3961223958 ...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 472ms
memory: 33736kb
input:
100000 86473583 -50222687 87983523 47527871 50172327 -86502810 -50052528 -86572186 -81465580 57994464 99757942 6953600 -89115446 45369999 -98572877 16834073 86724085 -49788872 -72244940 -69142374 95384011 -30031466 31730815 -94832244 -96383253 26650854 70233115 71185027 38343247 92356888 -76013019 6...
output:
49999997.4571804430 49999998.4627793927 49999997.1012831241 49999996.8661267486 49999998.6305340173 49999998.5050832624 49999996.2101661307 49999998.6642196274 49999997.4219625124 49999996.6097953561 49999997.2465502859 49999997.5784506971 49999997.7963023594 49999996.7176688610 49999998.5363129041 ...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 533ms
memory: 33736kb
input:
100000 96098382 27660424 96993975 -24334494 98858570 15065921 -70174372 71242940 59401282 80445550 -34968800 -93686616 -45576276 89010123 -93157321 36355368 -98590008 -16733454 29170468 95650836 81074291 -58540220 92315133 -38443648 88517611 -46525596 99591182 -9033025 17031645 -98538935 -76791060 -...
output:
49999997.2281586998 49999997.3025419634 49999996.6710480859 49999996.7132198534 49999998.7399825501 50000000.5315516573 49999998.0506880394 49999998.9604979678 49999996.7553592051 49999997.1424608392 49999998.7725008438 49999997.5903435226 49999998.3012374527 49999999.1442935977 49999997.1038764337 ...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 458ms
memory: 33792kb
input:
100000 98649054 -16381761 -99891340 -4660392 85079131 -52550367 98751502 -15752448 38325930 -92364069 16772724 98583333 75122377 66004758 95139156 30798377 -24102560 97051870 89328512 44949025 -83521481 -54992370 -22923261 97337161 -49154851 87085012 67965351 -73353320 -79586737 60547083 44791227 -8...
output:
49999996.8124151265 49999996.7088924236 49999997.6572201381 49999997.0251825220 49999997.5584498094 49999997.9676561689 49999998.1619126601 49999996.5120547768 49999998.4548825060 49999998.2111204070 49999998.4433880069 49999997.0462427788 49999997.1573696574 49999997.0651829789 49999995.5362256148 ...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 462ms
memory: 33912kb
input:
100000 7197545 -99740639 39789850 91742935 -44563738 -89521349 92588284 -37781069 89874957 43846213 -97082384 23979340 52035210 85395169 87881876 -47715555 -25428031 -96713047 6688701 99776051 31394586 94944081 66622083 -74575443 81096253 -58509804 -98223145 18767345 10583592 -99438356 -97020186 -24...
output:
49999997.0242636178 49999996.4351697947 49999997.5472669933 49999996.4184565729 49999998.7878663423 49999997.8148425202 49999998.1209330550 49999996.1151277459 49999996.8872683448 49999996.1102720125 49999997.6365981988 49999998.0198364654 49999998.7855395965 49999998.6437689899 49999996.0682024129 ...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 441ms
memory: 33820kb
input:
100000 48053189 87697724 -99230647 -12380496 71228034 -70189504 -99862038 -5250874 -92715593 -37467545 26308785 -96477183 91137520 41157649 86371053 50398812 -99541893 -9560913 -96837592 24949526 -28842311 95750301 -99906431 4324846 32704032 -94501032 -98983846 14219579 -98402231 17804504 42162900 9...
output:
49999996.0831308600 49999996.4655374481 49999998.4432053202 49999995.6520978661 49999998.1852533937 49999998.4148445323 49999999.0013581315 49999997.2984745641 49999997.1851978236 49999999.0488718595 49999997.2643068638 49999996.6181674719 49999996.5855972065 49999997.8302103619 49999997.6317784895 ...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 482ms
memory: 33968kb
input:
100000 -23951830 97020265 -79900659 60056128 -83964098 54143803 97074821 23809857 61007903 79212713 -45094976 89223718 -89377964 44681664 -98513176 -17056240 -27426886 -96062608 56189487 82666265 18047227 -98345883 -99936265 1286532 18608822 98231586 -56949101 82157764 99503767 -8898358 52721687 -84...
output:
49951674.1879358550 49951419.3102471660 49951190.6025995828 49951412.5821994072 49951643.3201369383 49952981.5404847617 49951531.5661155850 49950744.7078593313 49951759.6741204811 49952147.6803641537 49950940.6456705970 49951560.3948296920 49951096.6605874516 49952163.0136612982 49952791.2038600232 ...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 439ms
memory: 33732kb
input:
100000 -82922797 55795521 98806631 15264719 27227855 96151671 90640250 -42064680 97570886 21814297 11561464 99312553 -63044255 -77522636 75253645 65715048 -46471655 -88525692 -74788283 66304581 59047518 -80664807 99509005 9753002 6599999 -99699054 -57520499 -81692754 -94724230 -32037998 -91266303 -4...
output:
49951008.8752196909 49952120.1151771722 49951313.8975321717 49951522.6341236554 49951493.4673221748 49951417.8990497954 49951239.5873102952 49950786.0584494735 49951126.6194569921 49951635.2534672475 49951599.4435538305 49952120.2602650883 49951396.9518224804 49951843.5781770958 49951084.2984792270 ...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 439ms
memory: 33968kb
input:
100000 -94334950 -33002816 94253220 33387641 80851945 -58743434 92068179 38797643 92438296 38143230 87690855 47910947 18278347 98277620 98579284 16519538 87518221 48304789 -71902423 69487747 99868312 3214776 -74106386 67019802 -27751893 -96052705 -91146289 41016721 -98277121 -18367587 60051086 79947...
output:
49951455.3120065269 49951491.3438154455 49951164.1496551422 49951630.0734802897 49950857.0331884562 49951496.7260943510 49950560.2742411113 49952262.7804620011 49952389.1146193636 49950986.9949467366 49951582.7058412118 49950722.7321048830 49950989.4603775094 49950398.0146354480 49951306.4521628302 ...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 432ms
memory: 34036kb
input:
100000 66711064 74461687 -99974135 -2174163 -1056958 99918825 -36812938 92895057 40400128 -91384257 15553026 -98744225 51376353 85721836 98739904 -15613787 -99973461 1404943 14291417 -98963322 98599204 16637582 -92316397 -38311014 -51618501 -85635835 -36591459 -93015393 -91664061 -39878690 99771335 ...
output:
49950743.7254163908 49952335.5206178334 49951444.8852713852 49951226.6904485791 49951463.9623628673 49951443.5648730158 49952105.3892571313 49951524.8219949332 49951689.4897814405 49951151.8564956222 49951874.8125918170 49951645.9768621565 49951281.2548604331 49951413.4285631003 49951150.7229189309 ...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 415ms
memory: 34076kb
input:
100000 -50274904 86430058 -30033231 -95322369 -98405889 17641407 -61672858 78646085 26241959 96398065 4426523 99837644 -99019995 -13814286 99913840 681111 90361534 -42631803 87161706 48939878 -95813074 28347212 -40705166 91264788 98666969 16193024 85025293 52491476 -3692790 -99876257 -73433772 -6783...
output:
49951659.9885078945 49950981.3209607773 49951893.0069188502 49952278.5161718409 49951380.7045541725 49950845.5129634341 49951575.7730340574 49951240.9648801679 49951205.7488277280 49951032.1517310357 49951732.0788584193 49951938.7185008970 49950923.6301758907 49951266.0488253761 49950795.5181505421 ...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 415ms
memory: 33768kb
input:
100000 -3329385 99331174 -70604294 70669786 -87081417 -47338605 67572485 73507498 -94011626 -33780311 -11304772 98491936 40610638 90325570 -59981987 -78948235 -25072291 -96778665 97190682 -18875941 73326816 67610572 71253553 69607148 63274218 -76228295 40643832 91311687 31058993 94112669 96614227 -2...
output:
49504623.1938575958 49506835.2408184834 49505169.5804012312 49508592.1212291652 49509011.1218332956 49505380.6373266863 49504969.0347027655 49503721.1126447049 49502895.1142386960 49508793.7919137627 49505050.2430740478 49506657.7121536781 49507735.1604684585 49502361.4840257018 49508087.7087029584 ...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 413ms
memory: 33764kb
input:
100000 -88188547 -45804127 35518984 -92836002 84909347 -52102417 -78092577 -61565961 53608303 -83757017 -43358191 -89594529 -99733872 -5307764 51833620 84616172 -58956000 80333018 -44663911 -88660327 39476608 -90966406 98023033 -15767254 -92649608 36189499 -20044268 -97062782 75271019 -64531120 1305...
output:
49505594.9236759335 49509390.1400756620 49506149.0899781091 49510170.0927458182 49503968.5552830384 49506197.3326305318 49507042.6411098466 49505615.6400178623 49510195.1001031273 49506434.9740628152 49507114.5427643095 49507814.9278766965 49508422.6810742070 49504711.5242513172 49506397.0885452555 ...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 439ms
memory: 33540kb
input:
100000 -99782597 -3415872 -61105726 79084288 30912116 -94584503 26277091 95534616 -99475895 -2777059 25739063 95981962 -29397062 94756672 13419054 -98397843 75908620 65036189 -95649393 -29121947 -99476677 -4608633 -44872944 89131709 58443026 -80934109 -80216834 -58992281 -99642474 -4043864 -93282892...
output:
49507920.8302027992 49503935.8735003851 49504166.4472331736 49506478.4563929338 49506103.9466172123 49506818.7894117920 49505185.2773857828 49507164.5004687258 49507676.9478490007 49506327.9705426760 49505482.6306196722 49507856.9061262855 49508781.7658685534 49509721.3195092584 49505347.4988808346 ...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 429ms
memory: 33572kb
input:
100000 -36117371 92618778 -73335258 -67061989 -80911383 57489284 89176933 -43555438 -44254978 89569042 -86787265 -48709508 -97251076 20319527 11571957 99298949 70511170 -69837542 -99634170 482767 96836213 22314925 92257812 36998150 55392610 -82618881 64718586 75192210 -33320217 93286849 71138573 702...
output:
49507470.5102520170 49504173.7449604681 49508449.7276100537 49507818.3199970074 49503991.5868418439 49507051.0852813325 49507825.0110924036 49507882.6397741160 49509928.8612812169 49503373.4930667723 49504658.5253268014 49507126.8005135723 49504450.0872117165 49508921.0961942178 49505989.4778771814 ...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 425ms
memory: 33728kb
input:
100000 -19955231 -97699535 94825749 -28990747 -79907148 -59107167 -99027556 1423520 37739298 -92055126 84889533 -52160862 -68994023 71800045 -78602361 61152977 -41135006 -90230500 -18711359 -97257627 66663581 74134831 -37980361 -92135750 -2196230 -99805345 61435279 78416798 99254865 5765553 9861983 ...
output:
49509084.9552789626 49509044.5589488451 49508051.3976996965 49506403.0937438670 49509646.0058206659 49510964.9010520047 49504435.0629076452 49503658.3724902646 49508600.5934109427 49508992.9808275719 49506743.6986766390 49503939.7035900945 49504163.5735945117 49508136.4803241605 49505622.8908842530 ...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 408ms
memory: 34024kb
input:
100000 92556374 12072350 93766905 4825190 -67271877 69890083 73298299 55897595 -31299356 -93814485 -80498315 54176779 -31345062 -88453539 83029787 -49705175 -80101942 -52307613 -69888580 -56945797 -85803388 38619155 63351605 70575401 93281896 22216160 -97847849 -20164083 76241863 52328510 -95583679 ...
output:
45013832.1076684673 45018190.6915386363 45016655.1065456752 45020233.0857538810 45026293.8037958428 45061276.3205335642 45038673.0572490037 45026156.2575882553 45013595.7430776889 45025686.7959728336 45037303.2716238636 45028239.0289746463 45020299.2964047605 45023715.7638951831 45020242.1871599779 ...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 431ms
memory: 33868kb
input:
100000 -32081572 90116995 -73229798 -64672076 91131427 5196295 10394383 -94678607 99786071 639864 -92342810 -852711 -84391341 -47449093 -74420874 64181438 -51777172 -78771868 -76271622 48551648 89768757 12110773 -67381897 -60367678 74807369 -64148569 48356402 -76298700 -1187892 -93943444 -93924469 -...
output:
45043971.6672017528 45037044.3237820827 45039953.5258939877 45049333.1323073974 45029998.0054949407 45024418.3487864238 45033727.9389796908 45040087.4147925971 45027614.9067239100 45044037.7991883605 45021590.2847209168 45032495.2682304238 45024798.5251680605 45019386.4142479575 45024119.8119076025 ...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 424ms
memory: 33664kb
input:
100000 9559919 92659433 51875371 83680106 78642333 -59484990 -67562834 73384342 -50641362 -85443942 94239770 18902122 -63150344 66462007 93871387 -2488444 -78837743 43705750 -18631355 94166502 -21600045 -92649401 96280408 -20960957 -26104161 87813365 -16304015 -96036171 -66451374 73268709 -535780 -9...
output:
45035085.1285767201 45032579.5419529703 45039705.6764854807 45027911.2698470009 45032692.0402883716 45040422.1855026697 45026712.8618487317 45031226.4947403471 45015448.0927642675 45020328.5633668400 45038180.4037777719 45031725.3324957933 45020332.4111618269 45025772.0380055073 45034324.3322297766 ...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 418ms
memory: 34016kb
input:
100000 63951077 -71761548 73763706 64396798 21419213 95263455 -68397093 68002102 -62901958 67448916 56595081 -71927093 -85235758 37748571 -63653511 75097403 -68746842 61306045 13699376 92719471 -39604640 -84729019 30466785 90338708 -89960990 10977635 65876081 -64868424 -42437656 -83596792 -68055453 ...
output:
45024619.4574575226 45022447.0127798961 45022571.2617214829 45022725.3194232079 45017987.7461517653 45021932.5050703998 45035073.1008262675 45020086.9484456864 45017427.0789491866 45014614.0089426456 45023853.3685528300 45040989.6071097589 45012689.0889144363 45015942.9494709040 45028884.7561759423 ...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 453ms
memory: 33760kb
input:
100000 -15226924 97699217 -88190354 29200235 -82332756 49054626 92982578 -33157210 59227929 -73138724 38249741 91550174 -51100484 82504881 -96377839 -15349299 36198347 91856588 -90519618 31198671 16179809 -91684442 42535161 -83090574 -70289671 63418188 70901869 -63653069 -71694352 67433238 -8028358 ...
output:
45038361.4085142058 45025634.8959463906 45036750.1804423345 45030721.8290839128 45024194.5498083876 45040922.8801916972 45032333.1125981129 45038384.8171094295 45031476.9762935306 45032198.6631958084 45038419.1376384454 45037035.0191929646 45022000.8605775986 45017701.7815513851 45027831.5414369864 ...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 8ms
memory: 12192kb
input:
200 40 51 52 66 16 -57 25 -86 -68 -21 -77 -23 67 39 62 36 -70 -59 -41 -34 -20 70 -22 77 -16 -82 -19 -95 -77 24 -73 23 -84 46 -78 43 -12 55 -20 93 52 -52 47 -47 -76 18 -76 18 -42 25 -76 45 78 -13 62 -10 86 -37 66 -28 44 60 58 80 -58 -25 -62 -27 -52 82 -36 57 84 13 85 13 -93 13 -49 7 -37 87 -22 52 -52...
output:
25.0980449665 27.6807694977 35.1612972810 33.4051879847 26.1910261605 25.7627016001 29.2122626678 27.9898898240 27.2367532882 25.8700685600 26.5637197179 24.8387497470 25.1733595791 27.8803287030 26.4061010126 30.4346558418 29.4939519592 32.1622854806 25.6009478340 26.1046412671 33.3829765599 26.593...
result:
ok 100 numbers
Test #48:
score: 0
Accepted
time: 9ms
memory: 12368kb
input:
203 82 0 66 0 85 0 -38 45 -57 68 -1 71 -1 80 73 25 68 23 -18 90 -10 52 45 57 50 63 -39 74 -45 85 19 78 18 74 31 91 28 85 36 43 61 73 -58 44 -53 40 16 77 16 77 16 47 29 83 -73 30 -58 23 -82 44 -63 34 65 36 86 48 -4 63 -4 67 50 83 35 58 84 14 85 14 15 92 8 49 54 77 32 46 -26 85 -29 95 67 60 74 66 89 4...
output:
25.4084631781 59.2852655898 36.6149572888 25.6357659609 25.1927907605 29.9351121116 27.5867238270 25.4624856825 43.1097175133 24.8716164709 150.9910870474 27.8770139883 28.5227368561 25.0630333331 24.9687051974 25.1195266843 62.8249281735 25.0762531550 27.7124656722 25.7920419125 27.6548410382 27.60...
result:
ok 100 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 12268kb
input:
500 -55 23 -64 27 -61 26 -56 23 -92 38 -90 39 -81 35 -48 21 -73 31 -45 19 -1 -53 -1 -68 -1 -68 -1 -85 -1 -88 33 -59 35 -62 25 -45 31 -55 32 -57 -1 70 -1 92 0 51 -1 69 0 54 0 -72 0 -94 0 -49 0 -56 0 -49 79 -40 73 -38 44 -22 44 -22 50 -26 -64 45 -50 35 -40 28 -54 38 -63 45 -70 25 -67 24 -64 22 -89 31 ...
output:
24.8160434409 25.2171914142 25.6442830176 24.7074263042 25.4244821666 24.9864970527 25.1934837301 25.1424050148 24.6632653061 25.9403025905 24.6549066381 26.1047319210 25.0361490135 26.1098521009 25.2500000000 25.9624055780 24.8650860923 25.9129471236 25.4879829540 25.6555168857 25.5235014943 26.278...
result:
ok 100 numbers
Test #50:
score: 0
Accepted
time: 0ms
memory: 12228kb
input:
503 57 0 60 0 70 0 48 36 79 60 74 56 78 59 70 53 -36 71 -22 44 -39 75 -24 47 -31 61 -75 41 -77 43 -78 43 -59 33 -62 35 -47 43 -48 44 -44 40 -52 47 -68 62 57 39 45 30 78 53 60 41 78 53 -6 56 -5 49 -9 80 -10 88 -9 82 -19 46 -22 52 -27 65 -30 72 -24 57 54 38 63 44 59 41 61 42 59 41 74 58 69 54 42 33 58...
output:
262.7184805072 24.9423338117 25.4000774668 35.6455903525 25.6785266712 24.8889100847 97.5303353877 40.8609414011 104.9696200604 24.6462756109 30.4478566019 25.1798528240 25.2245239644 24.6462756109 24.7329043284 25.2963028726 24.6275343480 24.8863905325 26.1528658973 -1 24.6285373159 50.5148522461 4...
result:
ok 100 numbers
Test #51:
score: 0
Accepted
time: 1ms
memory: 12388kb
input:
1000 35 76 32 70 29 63 29 64 33 72 34 74 32 70 35 76 40 89 41 90 14 89 10 66 12 72 12 76 12 72 12 72 9 54 9 59 11 68 12 76 -35 75 -39 83 -39 84 -21 45 -22 46 -26 56 -37 79 -24 52 -26 56 -23 49 80 -14 66 -11 98 -17 73 -12 94 -16 93 -16 60 -10 73 -12 97 -16 95 -16 23 -46 41 -82 27 -54 26 -52 34 -67 24...
output:
24.8702895059 25.1015653397 24.9336003479 25.2237932829 24.6638098632 25.5296680940 24.6884882376 24.8860397361 24.9859762897 25.1298340360 24.8246200213 25.1262909153 25.6490184572 25.2037916749 25.0230397661 24.6962692385 25.2494916605 25.4407083355 24.4391213941 24.9235009842 24.8295042369 24.825...
result:
ok 100 numbers
Test #52:
score: 0
Accepted
time: 8ms
memory: 12436kb
input:
1003 62 0 84 0 78 0 69 13 78 15 80 15 76 14 82 15 96 18 98 19 53 10 89 17 65 12 -19 75 -18 71 -18 71 -13 53 -14 58 -17 66 -19 75 -19 75 -20 80 -22 89 -44 22 -46 23 -55 27 -78 39 -51 25 -55 27 -49 24 -53 26 -73 36 -59 29 -50 55 -64 70 -63 70 -41 45 -50 55 -66 73 -65 71 -34 37 -35 38 -61 68 -52 27 -67...
output:
24.6916132279 44.6688629979 24.5350294430 24.5498290890 59.8128112338 24.5971190326 24.6820053660 24.5234819392 24.6172925195 53.1816455147 24.5270294934 25.1796937349 25.1394444649 29.6312289885 24.7673898622 25.3575553366 25.1053790149 47.6403252688 24.5544308733 24.9349687984 24.9127286621 32.733...
result:
ok 100 numbers
Test #53:
score: 0
Accepted
time: 1ms
memory: 12192kb
input:
200 9 93 5 51 -53 -17 -93 -30 -55 -30 -52 -29 91 -15 88 -15 56 -49 41 -36 14 -87 11 -65 60 51 73 62 -58 -25 -87 -37 -70 2 -96 3 38 -49 52 -68 74 42 56 32 -72 -19 -93 -25 -18 -50 -29 -83 1 -91 0 -81 84 -29 51 -18 -63 64 -42 43 -7 49 -9 57 45 29 46 29 33 -41 37 -46 92 -35 92 -35 23 86 17 63 75 -20 83 ...
output:
28.8632169350 29.5788790539 26.7833686291 26.8931472978 26.7030691705 28.0818181818 30.6077352164 26.9569761644 27.7629202196 27.9730370626 28.8600873133 29.3697020808 26.6056363032 31.2871333572 27.6716558704 27.2337718570 27.0666563746 29.8152896638 25.5806544584 26.3548871772 27.0922734085 30.054...
result:
ok 100 numbers
Test #54:
score: 0
Accepted
time: 9ms
memory: 12280kb
input:
203 90 0 94 0 52 0 -1 55 -3 97 -7 62 -6 59 -86 35 -83 33 -60 44 -44 32 -53 70 -39 52 72 31 89 38 -4 63 -6 94 8 70 11 96 -47 41 -65 56 81 27 61 20 0 74 0 96 -22 49 -36 81 -50 76 -44 68 -79 39 -49 24 39 80 26 54 32 37 38 43 50 18 51 18 -40 34 -45 38 -88 45 -88 45 70 55 51 40 -71 32 -78 35 -30 52 -30 5...
output:
27.0081462703 28.6764705882 28.2400000000 27.7811204359 27.9637967573 161.5249239858 28.6000000000 26.8560980040 61.1592459259 -1 28.7983811614 26.5707978681 2844.4209443885 29.4547843831 26.2159693914 25.8200422422 25.6806875492 39.0893791324 27.0424442621 27.5591356415 27.5331199581 27.5184474897 ...
result:
ok 100 numbers
Test #55:
score: 0
Accepted
time: 1ms
memory: 12232kb
input:
500 -62 -10 -87 -14 -59 -9 -56 -9 -58 -9 -88 17 -66 13 -68 13 -68 13 -65 13 86 10 95 11 57 7 51 6 72 8 10 63 11 71 11 70 11 71 12 81 -44 83 -23 44 -32 61 -35 67 -44 83 81 -22 65 -17 76 -20 76 -20 88 -24 25 90 22 79 23 82 17 59 14 49 -85 51 -60 36 -59 36 -70 42 -57 34 48 71 34 51 43 64 29 43 42 62 60...
output:
26.8593745260 26.4708660116 26.0421259252 25.2079163058 28.2370549832 27.1189199371 26.7777017326 26.6496278244 27.4384707183 25.5797969746 25.2755909941 25.2556981170 27.0221321036 26.4216590830 25.5578815373 27.2833043861 25.0993971289 25.5863896459 27.8750785794 25.0886930457 25.4483391308 26.882...
result:
ok 100 numbers
Test #56:
score: 0
Accepted
time: 4ms
memory: 12264kb
input:
503 66 0 63 0 89 0 -51 23 -53 24 -53 24 -81 37 -61 28 -12 68 -11 65 -16 91 -15 85 -16 94 17 48 24 68 19 53 21 60 24 67 -65 30 -75 34 -82 37 -86 39 -45 20 -41 63 -52 79 -47 72 -46 71 -37 56 -25 74 -29 86 -25 73 -30 88 -27 78 12 60 10 49 18 92 20 97 14 69 28 76 23 62 17 47 29 80 21 58 -47 21 -68 31 -6...
output:
29.1983815952 25.4146241770 222.7386360738 31.0899996966 53.6596345080 26.0777441756 -1 62.3625387800 25.3501645090 25.1106714276 26.3838608146 26.9394122124 30.2412166989 28.8690848613 25.9193151069 24.6786214196 31.2137522496 24.6846212416 70.3661901996 26.5733332411 25.7595215653 26.2459061946 25...
result:
ok 100 numbers
Test #57:
score: 0
Accepted
time: 4ms
memory: 12472kb
input:
1000 -8 60 -12 96 -8 61 -8 66 -11 87 -9 69 -9 68 -8 62 -8 62 -8 63 -17 70 -17 71 -12 48 -22 91 -22 88 -14 57 -24 97 -13 54 -16 66 -17 68 44 23 62 32 81 42 51 26 61 31 59 31 68 35 66 34 66 34 47 25 50 16 55 18 91 30 51 17 90 30 76 25 69 23 64 21 66 22 63 21 -94 21 -55 12 -74 16 -86 19 -85 19 -93 21 -...
output:
25.3801326407 25.9693244615 25.8689752420 25.7984762353 26.4425057370 25.3553253102 24.6792217138 24.9245299809 25.1042962568 25.7649271387 25.6102761498 24.7634893483 26.3975447926 25.9401482630 25.3802578056 25.6654057949 26.4638877430 25.0938544243 26.1905482581 25.4457013654 25.1297212870 25.500...
result:
ok 100 numbers
Test #58:
score: 0
Accepted
time: 9ms
memory: 12300kb
input:
1003 70 0 61 0 97 0 -42 52 -55 68 -44 54 -43 53 -39 48 -39 48 -40 49 -45 56 -45 56 -46 57 -88 30 -86 29 -55 19 -94 32 -53 18 -65 22 -67 22 -81 27 -47 16 -67 22 27 50 33 60 32 58 37 67 36 65 36 65 26 47 29 53 25 46 28 51 50 18 89 32 76 27 68 24 63 23 65 23 62 22 80 29 91 33 53 19 -41 78 -40 78 -44 85...
output:
124.2466037011 25.1655077797 25.0487525374 30.2964131649 64.8484561545 24.7851409915 30.8486467303 48.2559997747 61.3382185784 119.7627331222 -1 48.1146719436 25.3600000000 25.1012271159 32.4424039753 26.0056533179 24.8246345009 40.5520739992 25.3157298320 25.1000383886 25.2808704040 25.0134336388 2...
result:
ok 100 numbers
Test #59:
score: 0
Accepted
time: 412ms
memory: 33764kb
input:
100000 41594617 -90874202 41616553 -90922126 41579076 -90840249 41587678 -90859042 41603508 -90893628 41611148 -90910318 41610867 -90909704 41585149 -90853518 41611061 -90910128 41600233 -90886472 -41392157 90946563 -41394053 90950728 -41405020 90974825 -41387761 90936902 -41423060 91014461 -4141407...
output:
49952220.5807725258 49951771.6770449249 49951371.9893360125 49951722.4530877808 49951600.6241232012 49951055.4109790399 49951961.6412743327 49951445.7744755443 49951409.2811148235 49951768.2373736569 49951956.1813356787 49950601.8756955259 49951790.3266161924 49951730.7155938220 49950967.2527117135 ...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 605ms
memory: 33716kb
input:
99993 99923917 0 99924571 0 99937757 0 -23163715 97243691 -23162127 97237022 -23153610 97201267 -23162718 97239503 -23151418 97192067 -23157394 97217155 -23162408 97238202 -23153027 97198819 -23160206 97228957 -23166709 97256258 -27227991 96159791 -27243429 96214310 -27237920 96194854 -27225082 9614...
output:
49950676.4874895311 104318412.7586585458 82053691.1775916631 49950848.4959955150 -1 62823858.0887818243 49951164.2282361832 50952144.1299400463 49950710.1752451143 2562289954.4436709934 87290985.0552721003 49950530.3264595030 -1 53452189.1339143555 -1 49950365.0065749295 50726280.4353199705 94580293...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 387ms
memory: 33704kb
input:
100000 17236606 98488167 17233116 98468222 17228331 98440886 17232758 98466177 17231878 98461152 17231411 98458482 17222609 98408189 17235073 98479406 17225005 98421879 17233979 98473157 66868196 -74259692 66872083 -74264009 66886995 -74280569 66874697 -74266911 66881412 -74274369 66859821 -74250392...
output:
49950400.5839319780 49951113.1033806286 49952554.3327271200 49951016.6225044656 49951981.6467437137 49951323.6891307156 49951016.7356802963 49952086.3026998897 49950219.5919243170 49951676.9871694907 49951340.9940695879 49950491.0388671195 49950926.1342676330 49951133.2805535192 49951106.5999780086 ...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 583ms
memory: 33644kb
input:
99993 99972481 0 99935818 0 99941457 0 95115106 30556139 95193853 30581437 95202874 30584335 95192329 30580947 95147223 30566457 95183244 30578028 95182967 30577939 95190044 30580213 95188511 30579720 95162235 30571279 34715168 93756807 34705128 93729691 34720761 93771913 34700598 93717457 34699848 ...
output:
49950344.3636962701 50383244.8980588440 49950240.0072633337 49950656.4694629056 49950335.7150593784 92431763.6937951408 51224242.3295756553 49950631.1462175927 484250533.0632747449 49950493.7316514290 49950237.9749466052 62215523.3577954604 49950759.8816186821 49950680.3840496169 72516452.8659844240...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 403ms
memory: 33904kb
input:
100000 12687496 -91994997 12824312 -92987026 13317803 -96565251 13299688 -96433902 12720209 -92232193 13542850 -98197029 13074398 -94800361 12545291 -90963892 13229962 -95928329 12969350 -94038672 -48673482 84982797 -45021449 78606431 -45441747 79340261 -46482111 81156714 -49368630 86196511 -4759406...
output:
45050534.9775924341 45031402.7405407326 45058668.0197665157 45033346.3674831026 45030976.4817312596 45016979.9796988584 45028401.8810623439 45021884.5377099540 45028879.9866636986 45040530.2163176236 45040983.5530843050 45031232.2778025033 45026102.8970948727 45034367.4372642271 45030069.4306419121 ...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 437ms
memory: 33820kb
input:
99993 95502024 0 91716495 0 93035290 0 72077807 60990245 73843982 62484734 71147783 60203284 70213842 59413009 76122586 64412825 75950793 64267459 70790432 59900904 70968931 60051945 74087858 62691094 74591423 63117197 -60476742 71946579 -62742047 74641515 -58551774 69656528 -63266536 75265477 -5829...
output:
65733201.0707420541 45023455.6965423102 45014395.9001700369 47149047.4557271400 45014289.1781606773 45018390.3390819426 55468012.0962474973 54515884.3215918690 69269766.5937204086 65741869.3378003138 45011260.7521513974 45013931.8266115001 45027567.9286370483 45039013.5204297586 80066785.8375092085 ...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 335ms
memory: 33956kb
input:
100000 42239570 84097913 40467871 80570506 44226575 88053991 40847944 81327222 40619575 80872544 44389877 88379120 42783412 85180690 40891805 81414547 42268186 84154887 41491942 82609406 73479752 -67728993 69659672 -64207884 70858995 -65313344 71508900 -65912386 69056997 -63652376 71008080 -65450762...
output:
45013524.0640210502 45020398.7656000512 45019955.6471926009 45008672.1921625172 45017581.5665665346 45010581.7339772106 45013856.7514872080 45012629.0191479324 45016784.9746403400 45011523.2878575321 45026949.6634179939 45026007.7647797709 45018574.5536487716 45024474.4795328998 45012557.1394633910 ...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 371ms
memory: 33820kb
input:
99993 96817884 0 92960446 0 94106286 0 -33154491 86737124 -33608115 87923875 -33196444 86846880 -32705929 85563620 -33550638 87773506 -34572794 90447619 -34019689 89000613 -33108878 86617795 -35297179 92342720 -34664558 90687688 -6326254 92273893 -6316622 92133389 -6606001 96354241 -6694254 97641488...
output:
45025599.0601631033 45010203.0927176452 45016437.3093482743 45006467.8550140578 131742656.7725027469 46980361.8293543618 80973529.2432912852 52921873.4666583466 45011842.8843788290 68504825.0616140187 45018861.0515193451 59853174.1557963473 59496860.4174862097 71137140.2858088710 69404093.6005590576...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 394ms
memory: 33924kb
input:
100000 -54553504 -83466397 -53217438 -81422228 -51401674 -78644124 -53757138 -82247964 -53403130 -81706335 -54001247 -82621449 -51670298 -79055116 -54267073 -83028160 -51905316 -79414692 -52078219 -79679232 -52023670 -79595772 -50932231 -77925880 -53690814 -82146489 -54567725 -83488155 -51286909 -78...
output:
45049274.7608778296 45035096.8537957313 45026791.0454170987 45029899.2833551756 45029865.2894790380 45044294.7701691189 45015654.4181945794 45041224.6847060922 45033658.7823966468 45015206.2866536567 45032305.8972296545 45041809.5075903889 45031745.0456340012 45023243.8834511815 45030383.3286296036 ...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 405ms
memory: 34020kb
input:
99903 94448229 0 90761763 0 97985588 0 89901191 14452033 97883093 15735161 90118625 14486987 95578572 15364698 94701726 15223741 98448883 15826114 92212912 14823653 94215840 15145633 95077988 15284227 91419317 14696079 91425707 14697106 90844976 14603751 98587220 15848352 97841999 15728555 91363965 ...
output:
45011299.7432542818 134372110.0542201017 45014323.9347484663 45013925.5732134556 45199650.7069377891 47433053.8517436865 -1 179514912.4773603592 45024826.5968423367 45018053.6683541880 45013564.3147946124 45020087.0812145747 45023353.3642510636 187685563.8983114017 45018822.4061009869 -1 86547804.31...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 319ms
memory: 33864kb
input:
100000 88804287 36439715 86562171 35519691 87659885 35970124 89457475 36707742 83298350 34180423 91106060 37384218 91620802 37595437 90862639 37284334 85069690 34907271 85764475 35192367 92170179 37820866 87796542 36026200 85616339 35131581 87350464 35843157 90172873 37001297 89474600 36714770 90840...
output:
45025630.7338846898 45016999.1407901650 45020400.7283336423 45037891.7342360663 45045272.8010038853 45009662.0720252199 45038911.4381610743 45024442.0488517198 45021030.9468094658 45043493.9626652110 45031010.4706786539 45017259.8968519997 45057873.6377957443 45029140.5477419781 45007418.0812072382 ...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 371ms
memory: 33692kb
input:
99903 95572601 0 92262610 0 94280776 0 17594269 97925670 17071048 95013545 16101053 89614772 16162408 89956264 16801040 93510741 17116697 95267616 16966675 94432627 15954553 88799389 17348696 96558871 17153395 95471867 16358027 91045032 16040142 89275758 17578486 97837828 16743413 93190002 17196216 ...
output:
78834094.0361864984 45349195.0501640382 45171861.5025769368 48480891.2220246175 45009700.9962923864 45055519.3038752345 53401156.2798113556 45007886.0118599644 45002321.0308878276 237333132.9838362735 45004216.4378639492 45016230.6974557781 45015011.0378342285 45004955.1216323289 45007950.6161544902...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 339ms
memory: 34044kb
input:
100000 90980678 90980678 -90980678 90980678 90980678 -90980678 -90980678 -90980678 90980678 56516627 -39032083 90980678 -90980678 -67650282 90980678 77163629 57789179 90980678 -90980678 -60740012 -90980678 -46397517 25299242 90980678 -1387583 -90980678 9324008 -90980678 -90980678 47716991 90980678 -...
output:
45454659.8830251405 52267721.0949332780 47567301.4165599004 45835920.4892062068 45281217.3320670346 49497507.4403073554 51087067.3972035912 47211961.4669472637 49979164.3011098410 47194779.2571501631 50877841.0260503008 45886964.4134847625 45659783.2572532091 46666472.0335006838 46848634.4928513260 ...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 379ms
memory: 34268kb
input:
100000 90964825 90964825 -90964825 90964825 90964825 -90964825 -90964825 -90964825 66922048 -90964825 -3433934 -90964825 90964825 -65962488 -35699201 -90964825 -64781820 -90964825 -68303343 -90964825 -90964825 -11834307 -90964825 -75592444 61554274 90964825 -90964825 -65419756 -90964825 -83227577 -2...
output:
52506632.9411708973 48917742.2433202431 45730847.9844045583 46625710.2538793561 45894715.5302421593 46243303.9184774119 46323847.8251028834 51857953.7106286260 50701807.7602210019 53111418.4215916460 53185499.0273624316 49541798.4368137524 48782381.5436496261 46126166.8516915937 51463817.9565056355 ...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 215ms
memory: 20596kb
input:
100 94620051 94620051 -94620051 94620051 94620051 -94620051 -94620051 -94620051 19629451 -94620051 39482667 -94620051 80264366 94620051 73728319 -94620051 94620051 -8757638 -94620051 48404092 97294526 97294526 -97294526 97294526 97294526 -97294526 -97294526 -97294526 74085262 -97294526 97294526 5339...
output:
57058690.5873583779 58750526.7170771123 53921471.6114118271 48054800.0638517986 51388953.7726174135 53049592.9487737252 50255976.6856611428 51611646.5216844503 49085978.9030773951 49986287.6034015357 57564532.4936763983 53389743.1069165505 51263620.2503185719 47818554.7950521171 55469541.8433356796 ...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 262ms
memory: 20380kb
input:
100 96939842 96939842 -96939842 96939842 96939842 -96939842 -96939842 -96939842 96939842 9467761 72127104 -96939842 -90892367 -96939842 92642617 96939842 -96939842 -3094298 82157644 -96939842 98980503 98980503 -98980503 98980503 98980503 -98980503 -98980503 -98980503 98980503 29737792 40467990 -9898...
output:
59832159.8365839763 56789627.0423192084 58605753.9200867311 56241909.2553724120 58403522.0637229535 49867276.6070747842 53771735.3832919555 60878114.6120461752 65403126.5516145433 60385174.3169507325 52834342.7179391821 56640040.6244990182 57515466.0745164592 51278302.0823657293 58653062.9318082387 ...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 248ms
memory: 21908kb
input:
10000 98738384 98738384 -98738384 98738384 98738384 -98738384 -98738384 -98738384 98738384 -22669726 98738384 -57747390 54319739 98738384 -12312798 -98738384 -45545728 -98738384 -98738384 901349 99911171 99911171 -99911171 99911171 99911171 -99911171 -99911171 -99911171 74948172 -99911171 -99911171 ...
output:
49188554.5716549677 46958060.0143506043 45863802.9493653734 50306854.0210013789 46668429.3058183104 52705395.0631661151 52873900.9345917103 52514950.4219975213 52575642.5149521196 48850843.5111387415 48330406.9893539245 47369837.8276599150 50582138.7499192885 51929332.5739225471 49899005.5120346759 ...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 321ms
memory: 21780kb
input:
10000 96091308 96091308 -96091308 96091308 96091308 -96091308 -96091308 -96091308 4375227 -96091308 96091308 41088450 -96091308 -26224158 38116835 96091308 17474983 96091308 -96091308 69402616 99261504 99261504 -99261504 99261504 99261504 -99261504 -99261504 -99261504 99261504 -85669909 -92897330 -9...
output:
50724068.3823507733 46801711.8249328991 46674376.9164713981 48909144.5215955937 52909623.9018947244 53004479.1263406786 49661466.4193414785 49370888.0708044372 52436940.4800759916 51923930.9500074794 45244547.9434834741 46351287.2216959709 48167529.3834429299 46641515.8122306534 45379267.6663666731 ...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 187ms
memory: 20700kb
input:
16 92745291 92745291 -92745291 92745291 92745291 -92745291 -92745291 -92745291 -60558247 -92745291 92745291 1929378 -58460896 -92745291 -92745291 -74454813 -59173372 92745291 -48562718 92745291 92745291 -53804670 78260613 92745291 -45079729 -92745291 92745291 42058113 2338714 -92745291 -92745291 -29...
output:
89337940.6383037392 59140564.8412466874 60797197.2508570159 55026722.4199239646 57981311.2465901044 67061094.8350036217 65972052.6269024627 76743936.9091993047 81881611.8233651339 56558247.6286640986 51620749.4492294520 56964033.1841271718 73545017.8452876254 133429846.9312586207 67627378.0302954991...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 202ms
memory: 20704kb
input:
16 97696305 97696305 -97696305 97696305 97696305 -97696305 -97696305 -97696305 464073 97696305 -97696305 -18165588 1235320 97696305 97696305 -13186754 -86661002 -97696305 -97696305 -3344870 97696305 -73188922 97696305 86322845 97696305 1731050 97696305 -60730139 15513561 -97696305 65577407 97696305 ...
output:
87450330.1612205109 131341374.7932608775 96820367.5912458371 93950109.5105999375 132387617.0056074835 92120838.6090779787 119142888.8786578403 113821051.0967749620 90253301.3622581919 69083337.0602497841 114587720.4623712788 126525544.7013264393 152797663.2479189092 122068059.9629203493 77787513.096...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 315ms
memory: 33604kb
input:
100000 92376819 92376819 -92376819 92376819 92376819 -92376819 -92376819 -92376819 92376819 41805180 -11998303 92376819 21713537 92376819 -92376819 27922339 92376819 -22303293 -41355539 -92376819 76681681 -92376819 92376819 86696920 -83870485 -92376819 29507177 -92376819 92376819 -88244373 92376819 ...
output:
46201653.2820184831 53697302.1358478738 46190510.1874202804 53399882.5071025670 46785145.6808343543 46286822.0141298588 50856242.5705604023 50476943.1091809993 46604625.2676672328 49322963.6448011031 46334963.0629660250 50388990.5052299579 46473332.2713367215 47623664.3778677389 46223105.9963951083 ...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 322ms
memory: 33992kb
input:
100000 94696610 94696610 -94696610 94696610 94696610 -94696610 -94696610 -94696610 -94696610 28267614 -8921868 -94696610 -29418043 -94696610 94696610 -73710923 -94696610 86211805 94696610 -70022012 88724613 94696610 -7661772 94696610 -23421057 94696610 83791803 94696610 94696610 -44484998 83682913 -...
output:
51472469.0572599884 53935198.3736314843 54293248.7666910570 49319138.7117181348 51092308.1098874796 54809448.9841401921 49093868.0461603308 55364458.9476689076 52804371.4519339620 52755587.0170128761 47422455.4038970266 47582660.7485897066 48028514.9770173373 52769981.5261909388 48116130.4612035580 ...
result:
ok 100000 numbers