QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#82236 | #5570. Epidemic Escape | heno239 | WA | 457ms | 34020kb | C++17 | 13.2kb | 2023-02-27 11:37:51 | 2023-02-27 11:37:55 |
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,(ld)y };
lp[i].b = { (ld)(x - y),(ld)(y + 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[j]) != -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) {
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) {
if (ccw(vp[id0], vp[id1], Point{ 0,0 }) != 1) {
break;
}
locs[j]++; locs[j] %= vs[j].size();
}
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";
}
assert(c0 == 0);
}
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: 7ms
memory: 12144kb
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: 3ms
memory: 12236kb
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: 7ms
memory: 12292kb
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: 4ms
memory: 12320kb
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: 26ms
memory: 14156kb
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: 26ms
memory: 14156kb
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: 268ms
memory: 33728kb
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: 249ms
memory: 33664kb
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: 256ms
memory: 33592kb
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: 264ms
memory: 33652kb
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: 256ms
memory: 33888kb
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: 285ms
memory: 33788kb
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: 270ms
memory: 33664kb
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: 339ms
memory: 33668kb
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: 358ms
memory: 33596kb
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: 370ms
memory: 33908kb
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: 362ms
memory: 33696kb
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: 347ms
memory: 33916kb
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: 358ms
memory: 33896kb
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: 373ms
memory: 33776kb
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: 346ms
memory: 33848kb
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: 329ms
memory: 33700kb
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: 348ms
memory: 33916kb
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: 357ms
memory: 33708kb
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: 341ms
memory: 33976kb
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: 358ms
memory: 33704kb
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: 439ms
memory: 33668kb
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: 457ms
memory: 33664kb
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: 442ms
memory: 33788kb
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: 436ms
memory: 33600kb
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: 433ms
memory: 33780kb
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: 421ms
memory: 33768kb
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: 434ms
memory: 33816kb
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: 414ms
memory: 34020kb
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: 415ms
memory: 33848kb
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: 413ms
memory: 33888kb
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: 400ms
memory: 33700kb
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: 407ms
memory: 33696kb
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: 437ms
memory: 33700kb
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: 407ms
memory: 33704kb
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: 417ms
memory: 33960kb
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: 383ms
memory: 33888kb
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: 414ms
memory: 33908kb
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: 415ms
memory: 33892kb
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: 397ms
memory: 33824kb
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: 397ms
memory: 33772kb
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: 12368kb
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: -100
Wrong Answer
time: 3ms
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 48.5878861164 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:
wrong answer 9th numbers differ - expected: '43.1097175', found: '48.5878861', error = '0.1270750'