QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#82271#5570. Epidemic Escapeheno239AC ✓605ms34268kbC++1713.2kb2023-02-27 12:08:302023-02-27 12:08:31

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-27 12:08:31]
  • 评测
  • 测评结果:AC
  • 用时:605ms
  • 内存:34268kb
  • [2023-02-27 12:08:30]
  • 提交

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;
}

詳細信息

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