QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#879817#9978. Keystone CorrectionQingyuAC ✓59ms4096kbC++267.1kb2025-02-02 15:24:252025-02-02 15:24:26

Judging History

This is the latest submission verdict.

  • [2025-02-02 15:24:26]
  • Judged
  • Verdict: AC
  • Time: 59ms
  • Memory: 4096kb
  • [2025-02-02 15:24:25]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
typedef long double LD;

const LD eps = 1e-11;

int sgn(LD x) { return x > eps ? 1 : (x < -eps ? -1 : 0); }

struct p2 {
    LD x, y;
    p2 operator + (const p2 &b) const { return {x + b.x, y + b.y}; }
    p2 operator - (const p2 &b) const { return {x - b.x, y - b.y}; }
    p2 operator * (const LD &b) const { return {x * b, y * b}; }
    p2 operator / (const LD &b) const { return {x / b, y / b}; }
    p2 rot90() const { return {-y, x}; }
    p2 unit() const { return *this / abs(); }
    LD abs() const { return sqrtl(x * x + y * y); }
    bool operator < (const p2 &b) const { return make_pair (x, y) < make_pair (b.x, b.y);}
    friend ostream & operator << (ostream &os, p2 a) {
    	return os << a.x << "," << a.y;
	}
};
LD det (p2 a, p2 b) { return a.x * b.y - a.y * b.x; }
LD dis (p2 a, p2 b) { return (a - b).abs(); }

int turn (p2 a, p2 b, p2 c) {
    return sgn(det(b - a, c - a));
}
struct l2 {
    p2 s, t;
    bool operator < (l2 a) const { return make_pair (s, t) < make_pair (a.s, a.t);}
};

bool two_side(p2 a, p2 b, l2 c) {
	return turn(c.s, c.t, a) * turn(c.s, c.t, b) < 0; }
p2 l2_inter(l2 a, l2 b) { // 直线交点
	LD s1 = det(a.t - a.s, b.s - a.s);
	LD s2 = det(a.t - a.s, b.t - a.s);
	return (b.s * s2 - b.t * s1) / (s2 - s1); }
vector <p2> cut (const vector<p2> &c, l2 l) {
	vector <p2> ret; // 线切凸包
	int n = (int) c.size(); if (!n) return ret;
	for (int i = 0; i < n; i++) {
		int j = (i + 1) % n;
		if (turn (l.s, l.t, c[i]) >= 0) ret.push_back(c[i]);
		if (two_side (c[i], c[j], l))
			ret.push_back(l2_inter(l, {c[i], c[j]})); }
	return ret; }

struct p3 {
    LD x, y, z;
    p3 operator + (const p3 &b) const { return {x + b.x, y + b.y, z + b.z}; }
    p3 operator - (const p3 &b) const { return {x - b.x, y - b.y, z - b.z}; }
    p3 operator * (const LD &b) const { return {x * b, y * b, z * b}; }
    p3 operator / (const LD &b) const { return {x / b, y / b, z / b}; }
    LD abs() const { return sqrtl(x * x + y * y + z * z); }
    p3 unit() const { return *this / abs(); }
};

p3 cross (p3 a, p3 b) {
    return {a.y * b.z - a.z * b.y, a.z * b.x - a.x * b.z, a.x * b.y - a.y * b.x};
}
LD dot (p3 a, p3 b) {
    return a.x * b.x + a.y * b.y + a.z * b.z;
}
LD dis (p3 a, p3 b) {
    return (a - b).abs();
}

struct plane {
	p3 nor; LD m;
	plane(p3 r, p3 a) : nor(r.unit()), m(dot(nor, a)) {}
};
struct l3 {
    p3 s, t;
};

p3 intersect(plane a, l3 b) {
	LD t = dot(a.nor, a.nor*a.m - b.s)/dot(a.nor, b.t - b.s);
	return b.s + (b.t - b.s) * t;
}

const p3 O (0, 0, 0);
void work() {
    vector <p3> image, screen;
    for (int i = 0; i < 4; i++) {
        int x, y, z;
        cin >> x >> y >> z;
        image.push_back((p3){x, y, z});
    }

    LD w = dis(image[0], image[1]);
    LD h = dis(image[0], image[3]);

    LD ratio = w / h;

    for (int i = 0; i < 4; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        screen.push_back((p3){u, v, w});
    }

    plane img = plane(cross(image[1] - image[0], image[3] - image[0]), image[0]);
    plane wall = plane(cross(screen[1] - screen[0], screen[3] - screen[0]), screen[0]);
    vector <p3> init_proj;
    for (int i = 0; i < 4; i++) {
        init_proj.push_back(intersect(wall, {O, image[i]}));
    }


    // to 2D on wall plane
    vector <p2> A, B;
    for (int i = 0; i < 4; i++) {
        A.push_back((p2){dot(init_proj[i] - screen[0], (screen[1] - screen[0]).unit()), dot(init_proj[i] - screen[0], (screen[3] - screen[0]).unit())});
    }
    LD area = 0;
    for (int i = 0; i < 4; i++) {
        area += det(A[i], A[(i + 1) % 4]);
    }
    if (area < 0) {
        // cw -> ccw
        reverse(A.begin(), A.end());
    }
    for (int i = 0; i < 4; i++) {
        B.push_back((p2){dot(screen[i] - screen[0], (screen[1] - screen[0]).unit()), dot(screen[i] - screen[0], (screen[3] - screen[0]).unit())});
    }

    for (int i = 0; i < 4; i++) {
        A = cut(A, {B[i], B[(i + 1) % 4]});
    }
    for (auto &[x, y] : A) {
    	y *= ratio;
	}
	rotate(A.begin(), min_element(A.begin(), A.end()), A.end());
	int mx = 0;
	for (int i = 0; i < A.size(); i++) {
		if (A[mx].x < A[i].x) mx = i;
	}
	LD L = A[0].x, R = A[mx].x;
	vector < l2 > upper, lower;
	for (int i = 0; i < mx; i++) {
		lower.push_back({A[i], A[i + 1]});
		lower.back().s.y = -lower.back().s.y;
		lower.back().t.y = -lower.back().t.y;
	}
	for (int i = A.size() - 1; i >= mx; i--) {
		upper.push_back({A[(i + 1) % A.size()], A[i]});
	}
	vector < l2 > nu, nl;
	for (auto [s, t] : upper) {
		if (sgn(s.x - t.x)) nu.push_back({s, t});
	}
	for (auto [s, t] : lower) {
		if (sgn(s.x - t.x)) nl.push_back({s, t});
	}
	upper = nu;
	lower = nl;

	auto getp = [](l2 a, LD t) {
		return a.s + (a.t - a.s) * t;
	};
	auto eval = [&](l2 a, LD x) {
		return getp(a, (x - a.s.x) / (a.t.x - a.s.x)).y;
	};
	
	auto merge2 = [&] (vector <l2> a, vector <l2> b) -> vector <l2> {
		if (a.empty()) return {};
		int i = 0, j = 0;
		LD it = 0, jt = 0;
		while (j < b.size() && b[j].s.x < a[i].s.x) {
			if (b[j].t.x < a[i].s.x) j++;
			else {
				jt = (a[i].s.x - b[j].s.x) / (b[j].t.x - b[j].s.x);
				break;
			}
		}
		vector <l2> ret;
		while (i < a.size() && j < b.size()) {
			p2 as = getp(a[i], it);
			p2 bs = getp(b[j], jt);
			assert(abs(as.x - bs.x) < eps);
			LD ex = min(a[i].t.x, b[j].t.x);
			p2 at = getp(a[i], (ex - a[i].s.x) / (a[i].t.x - a[i].s.x));
			p2 bt = getp(b[j], (ex - b[j].s.x) / (b[j].t.x - b[j].s.x));
			{
				if (two_side(as, at, {bs, bt}) && two_side (bs, bt, {as, at})) {
					auto inter = l2_inter ({as, at}, {bs, bt});
					if (as.y < bs.y) {
						assert (at.y > bt.y);
						ret.push_back({as, inter});
						ret.push_back({inter, bt});
					} else {
						assert (bt.y > at.y);
						ret.push_back({bs, inter});
						ret.push_back({inter, at});
					}
				} else if ((as.y + at.y) < (bs.y + bt.y)) {
					ret.push_back({as, at});
				} else {
					ret.push_back({bs, bt});
				}
				it = (ex - a[i].s.x) / (a[i].t.x - a[i].s.x);
				jt = (ex - b[j].s.x) / (b[j].t.x - b[j].s.x);
			}
			if (it > 1 - eps) it = 0, i++;
			if (jt > 1 - eps) jt = 0, j++;
		}
		return ret;
	};

	auto ok = [&](LD l) {
		auto lower2 = lower;
		auto upper2 = upper;
		for (auto &[s, t] : lower2) s.x -= l, t.x -= l;
		for (auto &[s, t] : upper2) s.x -= l, t.x -= l;
		auto L = merge2(lower, lower2);
		auto R = merge2(upper, upper2);
		int i = 0, j = 0;
		LD ans = 0;
		auto check = [&] (int i, int j, LD x) {
			ans = max(ans, eval(L[i], x) + eval(R[j], x));
		};
		while (i < L.size() && j < R.size()) {
			check(i, j, max(L[i].s.x, R[j].s.x));
			check(i, j, min(L[i].t.x, R[j].t.x));
			if (L[i].t.x < R[j].t.x) {
				i ++;
			} else {
				j ++;
			}
		}
		return ans >= l;
	};

	LD l = 0, r = 8000;
	for (int _ = 0; _ < 80; _++) {
		LD mid = (l + r) / 2;
		if (ok(mid)) l = mid;
		else r = mid;
	}
    cout << l * l / ratio << '\n';
}


int main() {
    ios::sync_with_stdio(false); cin.tie(0);
    cout << setprecision(10) << fixed;
    cerr << fixed;
    int T; cin >> T;
    while (T--) work();
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3840kb

input:

2
-20 23 -36
20 23 -36
20 41 -12
-20 41 -12
-50 80 -100
50 79 -100
50 79 -20
-50 80 -20
-1 2 4
1 2 4
1 3 5
-1 3 5
-20 6 0
20 6 0
20 6 20
-20 6 20

output:

5450.0656584647
5.6568542495

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

10
0 100 -100
100 100 -100
100 100 0
0 100 0
-1000 1000 -1000
1000 1000 -1000
1000 1000 1000
-1000 1000 1000
-100 100 -100
100 100 -100
100 100 -50
-100 100 -50
-1000 1000 -1000
1000 1000 -1000
1000 1000 1000
-1000 1000 1000
-21 23 -36
20 23 -36
20 41 -12
-21 41 -12
-50 80 -100
51 79 -100
51 79 -20
...

output:

1000000.0000000000
1000000.0000000000
5588.1975211957
45000.0000000000
44625.1256281407
4.5000000000
20200.5000000000
0.0031017908
0.0112036296
0.3287979746

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 31ms
memory: 4096kb

input:

1000
-13 9 -3
7 9 -3
7 9 7
-13 9 7
-22 18 -1
8 18 -1
8 18 19
-22 18 19
-13 9 -2
7 9 -2
7 9 8
-13 9 8
-22 18 -1
8 18 -1
8 18 19
-22 18 19
-13 9 -1
7 9 -1
7 9 9
-13 9 9
-22 18 -1
8 18 -1
8 18 19
-22 18 19
-13 9 0
7 9 0
7 9 10
-13 9 10
-22 18 -1
8 18 -1
8 18 19
-22 18 19
-13 9 1
7 9 1
7 9 11
-13 9 11
-...

output:

450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
338.0000000000
369.9200000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
369.9200000000
310.2314049587
397.1074380165
428.4462809917
428.4462809917
428.4462809917
428.4462809917
...

result:

ok 1000 numbers

Test #4:

score: 0
Accepted
time: 31ms
memory: 4096kb

input:

1000
-13 9 -3
7 9 -3
7 9 7
-13 9 7
-22 18 -1000
8 18 -1000
8 18 1000
-22 18 1000
-13 9 -2
7 9 -2
7 9 8
-13 9 8
-22 18 -1000
8 18 -1000
8 18 1000
-22 18 1000
-13 9 -1
7 9 -1
7 9 9
-13 9 9
-22 18 -1000
8 18 -1000
8 18 1000
-22 18 1000
-13 9 0
7 9 0
7 9 10
-13 9 10
-22 18 -1000
8 18 -1000
8 18 1000
-22...

output:

450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
428.4462809917
428.4462809917
428.4462809917
428.4462809917
428.4462809917
428.4462809917
...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 27ms
memory: 3968kb

input:

1000
-7 9 -3
1 9 -3
1 9 1
-7 9 1
-22 998 -1
8 998 -1
8 998 19
-22 998 19
-7 9 -2
1 9 -2
1 9 2
-7 9 2
-22 998 -1
8 998 -1
8 998 19
-22 998 19
-7 9 -1
1 9 -1
1 9 3
-7 9 3
-22 998 -1
8 998 -1
8 998 19
-22 998 19
-7 9 0
1 9 0
1 9 4
-7 9 4
-22 998 -1
8 998 -1
8 998 19
-22 998 19
-7 10 -3
1 10 -3
1 10 1
-...

output:

450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
450.0000000000
...

result:

ok 1000 numbers

Test #6:

score: 0
Accepted
time: 30ms
memory: 3968kb

input:

1000
-13 9 -3
7 9 -3
7 9 7
-13 9 7
-1000 18 -1
1000 18 -1
1000 18 19
-1000 18 19
-13 9 -2
7 9 -2
7 9 8
-13 9 8
-1000 18 -1
1000 18 -1
1000 18 19
-1000 18 19
-13 9 -1
7 9 -1
7 9 9
-13 9 9
-1000 18 -1
1000 18 -1
1000 18 19
-1000 18 19
-13 9 0
7 9 0
7 9 10
-13 9 10
-1000 18 -1
1000 18 -1
1000 18 19
-10...

output:

450.0000000000
578.0000000000
722.0000000000
722.0000000000
578.0000000000
450.0000000000
338.0000000000
369.9200000000
474.3200000000
591.6800000000
648.0000000000
591.6800000000
474.3200000000
369.9200000000
310.2314049587
397.1074380165
494.6942148760
535.5371900826
535.5371900826
494.6942148760
...

result:

ok 1000 numbers

Test #7:

score: 0
Accepted
time: 30ms
memory: 4096kb

input:

1000
-13 99 -3
7 99 -3
7 99 7
-13 99 7
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 99 -2
7 99 -2
7 99 8
-13 99 8
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 99 -1
7 99 -1
7 99 9
-13 99 9
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 99 0
7 99 0
7 99 10
-13 99 10
-202 198 -1
198...

output:

450.0000000000
578.0000000000
722.0000000000
800.0000000000
800.0000000000
800.0000000000
800.0000000000
441.6392000000
567.1712000000
708.3848000000
784.0800000000
784.0800000000
784.0800000000
784.0800000000
450.0000000000
578.0000000000
722.0000000000
800.0000000000
800.0000000000
800.0000000000
...

result:

ok 1000 numbers

Test #8:

score: 0
Accepted
time: 25ms
memory: 4096kb

input:

1000
-13 97 -3
7 99 -3
7 99 7
-13 97 7
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 97 -2
7 99 -2
7 99 8
-13 97 8
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 97 -1
7 99 -1
7 99 9
-13 97 9
-202 198 -1
198 198 -1
198 198 199
-202 198 199
-13 97 0
7 99 0
7 99 10
-13 97 10
-202 198 -1
198...

output:

456.6520428002
584.3718931099
727.2132073717
804.2598430599
801.0464109543
797.8521994176
794.6770554690
448.1110596015
573.3739863023
713.4660115674
788.2482064581
785.1297441190
782.0297511000
778.9480818405
456.6389190577
584.3527383091
727.1864447630
804.2270223356
801.0105244227
797.8132845189
...

result:

ok 1000 numbers

Test #9:

score: 0
Accepted
time: 12ms
memory: 4096kb

input:

270
-4 99 -100
96 99 -90
87 99 0
-13 99 -10
-1000 998 -1
1000 998 -1
1000 998 999
-1000 998 999
-4 99 -99
96 99 -89
87 99 1
-13 99 -9
-1000 998 -1
1000 998 -1
1000 998 999
-1000 998 999
-4 99 -98
96 99 -88
87 99 2
-13 99 -8
-1000 998 -1
1000 998 -1
1000 998 999
-1000 998 999
-4 99 -97
96 99 -87
87 9...

output:

0.9017848285
110.7250258850
403.8318699088
880.2223168997
1539.8963668579
0.9017848285
108.7195396398
396.1735537192
863.2638270668
1509.9903596826
0.9017848285
110.7250258850
403.8318699088
880.2223168997
1539.8963668579
0.9017848285
108.7195396398
396.1735537192
863.2638270668
1509.9903596826
0.90...

result:

ok 270 numbers

Test #10:

score: 0
Accepted
time: 17ms
memory: 4096kb

input:

368
-33 99 30
17 99 30
17 98 52
-33 98 52
-1000 998 524
1000 998 524
1000 998 999
-1000 998 999
-33 99 31
17 99 31
17 98 53
-33 98 53
-1000 998 524
1000 998 524
1000 998 999
-1000 998 999
-33 99 32
17 99 32
17 98 54
-33 98 54
-1000 998 524
1000 998 524
1000 998 999
-1000 998 999
-33 99 33
17 99 33
1...

output:

69.9591916994
562.1027772625
1525.1565242751
2959.1204327373
0.0926592407
240.0624874699
941.4771877083
2104.3367599559
69.9591916994
562.1027772625
1525.1565242751
2959.1204327373
0.0926592407
240.0624874699
941.4771877083
2104.3367599559
69.9591916994
562.1027772625
1525.1565242751
2959.1204327373...

result:

ok 368 numbers

Test #11:

score: 0
Accepted
time: 26ms
memory: 4096kb

input:

1000
-33 99 30
17 99 30
17 98 52
-33 98 52
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 99 31
17 99 31
17 98 53
-33 98 53
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 99 32
17 99 32
17 98 54
-33 98 54
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 99 33
17 99 33
17 98 55
-33 98 55
-12 998 524...

output:

69.9591916994
176.1817243644
176.1817243644
176.1817243644
0.0926592407
176.1817243644
176.1817243644
176.1817243644
69.9591916994
176.1817243644
176.1817243644
176.1817243644
0.0926592407
176.1817243644
176.1817243644
176.1817243644
69.9591916994
176.1817243644
176.1817243644
176.1817243644
0.09265...

result:

ok 1000 numbers

Test #12:

score: 0
Accepted
time: 26ms
memory: 4096kb

input:

1000
-33 94 30
17 94 30
17 98 52
-33 98 52
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 94 31
17 94 31
17 98 53
-33 98 53
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 94 32
17 94 32
17 98 54
-33 98 54
-12 998 524
8 998 524
8 998 539
-12 998 539
-33 94 33
17 94 33
17 98 55
-33 98 55
-12 998 524...

output:

68.9018130976
178.8854382000
178.8854382000
178.8854382000
0.0912587686
178.8854382000
178.8854382000
178.8854382000
54.5681084957
178.8854382000
178.8854382000
68.9018130976
178.8854382000
178.8854382000
178.8854382000
0.0912587686
178.8854382000
178.8854382000
178.8854382000
54.5681084957
178.8854...

result:

ok 1000 numbers

Test #13:

score: 0
Accepted
time: 27ms
memory: 4096kb

input:

1000
-13 14 7
7 14 7
7 19 9
-13 19 9
-12 998 -1
8 998 -1
8 998 999
-12 998 999
-13 14 8
7 14 8
7 19 10
-13 19 10
-12 998 -1
8 998 -1
8 998 999
-12 998 999
-13 14 9
7 14 9
7 19 11
-13 19 11
-12 998 -1
8 998 -1
8 998 999
-12 998 999
-13 14 10
7 14 10
7 19 12
-13 19 12
-12 998 -1
8 998 -1
8 998 999
-12...

output:

107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
107.7032961427
...

result:

ok 1000 numbers

Test #14:

score: 0
Accepted
time: 24ms
memory: 4096kb

input:

1000
-13 29 26
7 29 26
7 34 30
-13 34 30
-12 995 299
8 998 299
8 998 940
-12 995 940
-13 29 27
7 29 27
7 34 31
-13 34 31
-12 995 299
8 998 299
8 998 940
-12 995 940
-13 29 28
7 29 28
7 34 32
-13 34 32
-12 995 299
8 998 299
8 998 940
-12 995 940
-13 30 26
7 30 26
7 35 30
-13 35 30
-12 995 299
8 998 2...

output:

130.9438906555
130.9438906555
18.8661769116
130.9438906555
130.9438906555
130.9438906555
5.2179390585
130.9438906555
130.9438906555
130.9438906555
56.2049124775
130.9438906555
130.9438906555
130.9438906555
65.2375460508
130.9438906555
130.9438906555
130.9438906555
73.6248276935
130.9438906555
130.94...

result:

ok 1000 numbers

Test #15:

score: 0
Accepted
time: 27ms
memory: 4096kb

input:

1000
-18 29 25
7 29 25
7 33 31
-18 33 31
-16 995 299
10 998 299
10 998 930
-16 995 930
-18 29 26
7 29 26
7 33 32
-18 33 32
-16 995 299
10 998 299
10 998 930
-16 995 930
-18 29 27
7 29 27
7 33 33
-18 33 33
-16 995 299
10 998 299
10 998 930
-16 995 930
-18 30 25
7 30 25
7 34 31
-18 34 31
-16 995 299
1...

output:

197.5842098954
197.5842098954
24.2153917814
197.5842098954
197.5842098954
197.5842098954
3.2794979897
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197.5842098954
197...

result:

ok 1000 numbers

Test #16:

score: 0
Accepted
time: 59ms
memory: 3968kb

input:

1000
-4 99 -3
96 99 7
87 99 97
-13 99 87
-52 998 19
958 998 19
958 998 979
-52 998 979
-4 99 -2
96 99 8
87 99 98
-13 99 88
-52 998 19
958 998 19
958 998 979
-52 998 979
-4 99 -1
96 99 9
87 99 99
-13 99 89
-52 998 19
958 998 19
958 998 979
-52 998 979
-4 99 0
96 99 10
87 99 100
-13 99 90
-52 998 19
9...

output:

755720.0928595041
755720.0928595041
755720.0928595041
755720.0928595041
740681.2630116000
740681.2630116000
740681.2630116000
740681.2630116000
755720.0928595041
755720.0928595041
755720.0928595041
755720.0928595041
740681.2630116000
740681.2630116000
740681.2630116000
740681.2630116000
755720.09285...

result:

ok 1000 numbers

Test #17:

score: 0
Accepted
time: 40ms
memory: 4096kb

input:

1000
-13 89 -100
7 89 -100
7 99 -99
-13 99 -99
-52 998 -1000
958 993 -1000
958 993 979
-52 998 979
-13 89 -99
7 89 -99
7 99 -98
-13 99 -98
-52 998 -1000
958 993 -1000
958 993 979
-52 998 979
-13 89 -98
7 89 -98
7 99 -97
-13 99 -97
-52 998 -1000
958 993 -1000
958 993 979
-52 998 979
-13 89 -97
7 89 -...

output:

13.2583154915
313.8810372713
1010.9190269143
2104.6066476258
308.7432689485
992.7906538404
2065.5923915912
3527.3760180474
13.7703541337
316.3291097726
1015.2646171811
2110.8112051693
311.1471943136
997.0549306562
2071.6796146156
3535.2487489763
14.2920416750
318.7864479404
1019.6190954939
2117.0242...

result:

ok 1000 numbers

Test #18:

score: 0
Accepted
time: 40ms
memory: 3968kb

input:

1000
-23 79 96
17 79 96
17 99 97
-23 99 97
-52 998 -999
958 993 -999
958 993 998
-52 998 998
-23 79 97
17 79 97
17 99 98
-23 99 98
-52 998 -999
958 993 -999
958 993 998
-52 998 998
-23 79 98
17 79 98
17 99 99
-23 99 99
-52 998 -999
958 993 -999
958 993 998
-52 998 998
-23 80 96
17 80 96
17 100 97
-2...

output:

884.3000315224
244.6200597655
2.3909580896
1883.7584878558
866.9256105914
239.8671762048
2.3544512443
888.3681436555
246.7835940142
2.6113763211
1889.5769143877
870.9141559992
241.9884131277
2.5709855544
892.4451880034
248.9564384617
2.8414883388
1895.4037417527
874.9114637046
244.1187792018
2.79702...

result:

ok 1000 numbers

Test #19:

score: 0
Accepted
time: 36ms
memory: 4096kb

input:

1000
-53 19 -53
61 21 -33
46 76 47
-68 74 27
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -52
61 21 -32
46 76 48
-68 74 28
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -51
61 21 -31
46 76 49
-68 74 29
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -50
61 21 -3...

output:

233513.5446059281
230845.9014554583
228151.0080894766
225428.5863508717
222678.3616904011
219900.0638440688
217093.4275709050
216569.1651635993
214162.8145792656
211732.0640548660
209276.6612010769
206796.3563044744
204290.9028788840
201760.0582657522
201626.8046251991
199446.8869975861
197245.02615...

result:

ok 1000 numbers

Test #20:

score: 0
Accepted
time: 44ms
memory: 4096kb

input:

1000
-53 19 -3
61 21 17
46 76 97
-68 74 77
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -2
61 21 18
46 76 98
-68 74 78
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 -1
61 21 19
46 76 99
-68 74 79
-54 296 -1000
956 291 -1000
956 291 997
-54 296 997
-53 19 0
61 21 20
46 76 1...

output:

54347.6063977490
49931.7614405117
45693.7960717262
41634.9322923381
54258.2959307479
50109.7400976474
46117.8916721361
42283.7756478697
54050.4943409964
50148.0506191738
46384.3726192062
42760.3265000980
53745.0699899782
50069.4736452248
46517.3329078630
43089.3846944751
53359.3652826366
49893.11261...

result:

ok 1000 numbers

Test #21:

score: 0
Accepted
time: 35ms
memory: 3968kb

input:

1000
-53 9 37
37 19 47
26 68 97
-64 58 87
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 38
37 19 48
26 68 98
-64 58 88
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 39
37 19 49
26 68 99
-64 58 89
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 40
37 19 50
26 68 100
...

output:

41096.7529994840
42468.4270175247
43810.5897342380
45123.7110590331
35626.6741857667
36899.3256448140
38145.4727658729
39365.4347254426
30986.1510588322
32171.5637581475
33333.1682055481
34471.1420894892
27016.8914502110
28124.8206443238
29211.3933061085
30276.6515169107
23596.7735940113
24635.33822...

result:

ok 1000 numbers

Test #22:

score: 0
Accepted
time: 34ms
memory: 4096kb

input:

1000
-53 9 -43
37 19 -33
26 68 17
-64 58 7
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 -42
37 19 -32
26 68 18
-64 58 8
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 -41
37 19 -31
26 68 19
-64 58 9
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 9 -40
37 19 -30
26 68...

output:

67509.9288461991
66682.4091946143
65838.0151959895
64976.2784456592
64096.7169854881
63198.8352249898
62282.1239305114
61772.4325085780
61029.7191957899
60272.1583587647
59499.3459741934
58710.8665526465
57906.2930713707
57085.1869619851
56838.6541770548
56168.6104147558
55485.4201594623
54788.73220...

result:

ok 1000 numbers

Test #23:

score: 0
Accepted
time: 31ms
memory: 3968kb

input:

1000
-53 10 -100
37 20 -90
26 69 -40
-64 59 -50
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 10 -99
37 20 -89
26 69 -39
-64 59 -49
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 10 -98
37 20 -88
26 69 -38
-64 59 -48
-54 196 -1000
956 191 -1000
956 191 997
-54 196 997
-53 10 -97
3...

output:

88382.7890337423
88086.8519172127
87786.9756490642
87483.0823869263
81013.3974518185
80742.6895317157
80468.4217094875
80190.5245141365
74616.6333916200
74368.0387850130
74116.2130035787
73861.0937462054
69025.1498541065
68796.0414946863
68563.9886032333
68328.9350602231
64106.3954178734
63894.54393...

result:

ok 1000 numbers

Test #24:

score: 0
Accepted
time: 25ms
memory: 3968kb

input:

1000
-53 10 -100
37 20 -90
26 69 -40
-64 59 -50
-12 191 -1000
8 191 -1000
8 191 997
-12 191 997
-53 10 -99
37 20 -89
26 69 -39
-64 59 -49
-12 191 -1000
8 191 -1000
8 191 997
-12 191 997
-53 10 -98
37 20 -88
26 69 -38
-64 59 -48
-12 191 -1000
8 191 -1000
8 191 997
-12 191 997
-53 10 -97
37 20 -87
26 ...

output:

311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
311.1424730798
...

result:

ok 1000 numbers

Test #25:

score: 0
Accepted
time: 51ms
memory: 3968kb

input:

1000
-53 10 -100
37 20 -90
26 69 -40
-64 59 -50
-1000 191 -1000
996 191 -1000
996 191 -951
-1000 191 -951
-53 10 -99
37 20 -89
26 69 -39
-64 59 -49
-1000 191 -1000
996 191 -1000
996 191 -951
-1000 191 -951
-53 10 -98
37 20 -88
26 69 -38
-64 59 -48
-1000 191 -1000
996 191 -1000
996 191 -951
-1000 191...

output:

3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422323
3086.6888422...

result:

ok 1000 numbers

Test #26:

score: 0
Accepted
time: 41ms
memory: 4096kb

input:

1000
30 30 30
40 29 29
41 32 36
31 33 37
240 634 143
976 603 143
976 603 961
240 634 961
30 30 30
40 29 29
41 32 36
31 33 37
329 286 283
995 206 283
995 206 405
329 286 405
30 30 30
40 29 29
41 32 36
31 33 37
410 311 241
740 353 241
740 353 456
410 311 456
30 30 30
40 29 29
41 33 35
31 34 36
177 727...

output:

6889.4033701360
955.3960375997
136.7274150903
1767.3416411776
68.5641859596
474.0084839236
6238.8024217099
189.6095941368
169.7974252088
468.6763750189
11264.7030255526
3068.2752380394
12669.6519465078
379.3180820595
1.2361084967
934.3429154467
6040.6639389973
62.5923659206
5513.1186960613
4543.1306...

result:

ok 1000 numbers

Test #27:

score: 0
Accepted
time: 36ms
memory: 4096kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
659 639 615
814 657 615
814 657 688
659 639 688
30 30 30
40 29 29
41 31 37
31 32 38
532 500 589
666 506 589
666 506 870
532 500 870
30 30 30
40 29 29
41 31 37
31 32 38
519 637 598
753 601 598
753 601 950
519 637 950
30 30 30
40 29 29
41 32 36
31 33 37
513 503...

output:

2092.3271772647
228.9211432123
11600.8035363275
3592.3883160777
2692.7472649662
563.8420886172
0.9577315983
1123.0328335247
3287.6246479924
1012.3759675404
686.3292170071
1347.7170391045
2806.6818826688
15125.5427972106
12453.1396811687
542.4615289866
200.7961108959
3027.0932858705
11606.6670139908
...

result:

ok 1000 numbers

Test #28:

score: 0
Accepted
time: 41ms
memory: 3968kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
195 303 204
488 300 204
488 300 304
195 303 304
30 30 30
40 29 29
41 30 38
31 31 39
471 399 142
789 445 142
789 445 587
471 399 587
30 30 30
40 29 29
41 32 36
31 33 37
554 717 375
983 652 375
983 652 780
554 717 780
30 30 30
40 29 29
41 32 36
31 33 37
106 796...

output:

11.4424367889
8145.1925483172
6514.6325271918
3433.7011855944
3454.8179079663
127.3466030143
195.8515462816
1288.6076970954
352.2354634112
522.7708920088
442.2893413766
38013.4166016459
1247.9019309850
8841.0742427791
301.5622288047
9145.1944209198
2455.4623680278
1753.3907902592
640.3602300639
70.9...

result:

ok 1000 numbers

Test #29:

score: 0
Accepted
time: 34ms
memory: 4096kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
639 633 699
685 627 699
685 627 775
639 633 775
30 30 30
40 29 29
41 33 35
31 34 36
804 640 611
926 625 611
926 625 701
804 640 701
30 30 30
40 29 29
41 35 33
31 36 34
526 741 757
966 773 757
966 773 921
526 741 921
30 30 30
40 29 29
41 36 32
31 37 33
504 625...

output:

1941.2489208108
476.0964318351
293.1716017686
43.9061944355
525.9374197483
485.0925207937
646.1387641793
759.8984485929
3187.3136406045
2030.4363555940
4240.3018455800
467.9231035272
3284.4625474889
53.2127516722
3759.4491545898
409.6815995526
398.3851124240
66.7458767930
488.1398305793
3561.5542175...

result:

ok 1000 numbers

Test #30:

score: 0
Accepted
time: 30ms
memory: 3968kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
754 769 711
893 770 711
893 770 781
754 769 781
30 30 30
40 29 29
41 31 37
31 32 38
713 752 833
784 764 833
784 764 857
713 752 857
30 30 30
40 29 29
41 32 36
31 33 37
672 717 702
968 759 702
968 759 735
672 717 735
30 30 30
40 29 29
41 32 36
31 33 37
708 711...

output:

154.2838398851
700.3224102232
107.1927874053
9340.4003488807
274.5657328002
178.1028394243
312.1365811356
710.9470502144
3621.7040142418
138.6273703191
1640.7701366188
3075.1163931612
1055.2998040702
16451.3321424463
520.2208191420
96.8697879318
5967.7739813672
1208.9498097726
4272.7394538060
240.26...

result:

ok 1000 numbers

Test #31:

score: 0
Accepted
time: 42ms
memory: 3968kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
260 343 408
553 374 408
553 374 680
260 343 680
30 30 30
40 29 29
41 30 38
31 31 39
408 309 88
634 336 88
634 336 505
408 309 505
30 30 30
40 29 29
41 30 38
31 31 39
197 178 87
325 200 87
325 200 941
197 178 941
30 30 30
40 29 29
41 30 38
31 31 39
328 262 240...

output:

2843.3483299519
393.1787281570
1772.3092924630
715.2712216243
6632.9794810858
1968.8209811091
2245.2329217762
2517.6941949892
2897.4734679784
190.0895387881
1011.9227827182
1046.8760754732
964.6849452892
356.1606617948
8530.6274621029
11335.0702408875
135.7519845359
3819.1853197485
2035.7374665671
6...

result:

ok 1000 numbers

Test #32:

score: 0
Accepted
time: 37ms
memory: 4096kb

input:

1000
30 30 30
40 29 29
41 31 37
31 32 38
690 580 623
804 598 623
804 598 651
690 580 651
30 30 30
40 29 29
41 33 35
31 34 36
448 776 520
703 754 520
703 754 821
448 776 821
30 30 30
40 29 29
41 33 35
31 34 36
489 610 618
663 585 618
663 585 830
489 610 830
30 30 30
40 29 29
41 35 33
31 36 34
594 767...

output:

953.2166139149
33.6159662955
240.5673148053
1579.5885146263
911.1341203011
129.2528233207
8121.2895549710
10547.5104594327
1426.1066475735
2698.9530807137
17.8592009011
658.1656606701
697.4887226817
3318.8266000931
3.2153904091
335.8076110255
637.7337013193
241.1846612112
18.2839951030
87.3696431574...

result:

ok 1000 numbers

Test #33:

score: 0
Accepted
time: 42ms
memory: 3968kb

input:

1000
30 30 30
40 29 29
41 30 38
31 31 39
100 451 404
925 502 404
925 502 937
100 451 937
30 30 30
40 29 29
41 30 38
31 31 39
166 645 425
839 549 425
839 549 687
166 645 687
30 30 30
40 29 29
41 32 36
31 33 37
521 710 214
847 756 214
847 756 999
521 710 999
30 30 30
40 29 29
41 33 35
31 34 36
280 338...

output:

15098.7351309768
13479.9408738810
7684.5148256487
484.5869717680
652.0566901055
10777.1054811467
2060.8188022538
441.6838471523
2132.3137074423
5714.9885656070
3182.6635101791
12135.3330469539
4692.3132327641
1060.4139017547
1039.7251678017
18842.5955315827
3625.8723259310
1322.0240253929
627.148626...

result:

ok 1000 numbers

Test #34:

score: 0
Accepted
time: 41ms
memory: 3968kb

input:

1000
7 28 20
20 26 21
21 34 24
8 36 23
362 718 389
637 761 389
637 761 768
362 718 768
-8 21 17
5 19 18
6 29 25
-7 31 24
170 824 571
262 839 571
262 839 718
170 824 718
0 30 12
16 28 13
17 40 21
1 42 20
131 282 129
577 280 129
577 280 879
131 282 879
0 30 12
16 28 13
17 40 21
1 42 20
157 902 272
225...

output:

2229.7366604706
10.3413510594
108.0961186929
3615.2000768326
2918.0852457612
920.7123453867
260.3615099896
29.3493034614
363.7255401224
4795.0829425079
855.4182423201
287.2276595116
9375.3162430611
11993.7608572420
9731.2157325953
4284.5967246790
1244.3117544831
445.4056183984
94.8968751732
6024.478...

result:

ok 1000 numbers

Test #35:

score: 0
Accepted
time: 34ms
memory: 4096kb

input:

1000
3 29 15
19 27 16
20 36 18
4 38 17
609 961 554
958 932 554
958 932 629
609 961 629
6 28 30
24 26 31
25 37 35
7 39 34
589 690 761
959 695 761
959 695 784
589 690 784
25 23 9
43 21 10
44 35 20
26 37 19
514 943 507
929 940 507
929 940 547
514 943 547
9 29 27
27 26 28
29 40 34
11 43 33
655 810 690
9...

output:

151.1002226769
19.4646758263
12.0553503648
2426.5188338047
11.9208743970
1670.8640319330
5.2242592571
736.4420261796
7146.9924187786
3995.3580482494
113.5739996569
829.2360555321
6076.4251005825
9171.5362610938
40229.0585551378
5281.5909962472
5375.0217445413
2118.6154858232
2287.3499399134
4611.083...

result:

ok 1000 numbers

Test #36:

score: 0
Accepted
time: 38ms
memory: 4096kb

input:

1000
10 30 23
25 28 24
26 37 27
11 39 26
266 883 331
332 890 331
332 890 798
266 883 798
10 30 23
25 28 24
26 37 27
11 39 26
264 369 218
682 442 218
682 442 274
264 369 274
11 24 8
26 22 9
27 33 16
12 35 15
216 443 120
860 537 120
860 537 570
216 443 570
11 24 8
26 22 9
27 33 16
12 35 15
400 669 314...

output:

2007.0113799317
0.8814330558
2353.2848928023
463.9015826256
4523.7468533176
10495.6669694090
21885.3060632259
31.9317937385
3616.6202567334
659.0309044677
28.7904431922
7.9689490982
3041.4686419146
141.7301233405
80.9578874143
2511.5874529278
3.6063169692
1829.8301137811
520.9451274390
658.052815327...

result:

ok 1000 numbers

Test #37:

score: 0
Accepted
time: 33ms
memory: 4096kb

input:

1000
16 23 13
31 21 14
32 32 21
17 34 20
536 970 520
843 976 520
843 976 594
536 970 594
23 29 29
38 27 30
39 39 39
24 41 38
711 901 659
858 913 659
858 913 963
711 901 963
23 29 29
38 27 30
39 39 39
24 41 38
591 628 667
841 630 667
841 630 683
591 628 683
23 29 29
38 27 30
39 39 39
24 41 38
502 599...

output:

1979.8094928858
740.4645082261
84.6272256984
132.9256009004
315.0215730944
1032.6775184649
1832.2854581096
16729.2565841096
146.7392564925
45.2898939792
4898.4437919427
13080.2903498494
627.1288509603
6006.8676778570
3695.1588046973
114.2200567223
531.8841418190
636.2016322792
813.7835247468
17370.3...

result:

ok 1000 numbers

Test #38:

score: 0
Accepted
time: 32ms
memory: 4096kb

input:

1000
11 24 29
26 22 30
27 32 35
12 34 34
781 775 667
893 762 667
893 762 961
781 775 961
24 22 24
40 20 25
41 30 29
25 32 28
675 934 831
953 912 831
953 912 913
675 934 913
24 22 24
40 20 25
41 30 29
25 32 28
668 808 685
959 808 685
959 808 762
668 808 762
24 22 24
40 20 25
41 30 29
25 32 28
752 825...

output:

47.4074493879
6318.1010095381
1784.4116470416
298.4228093295
4175.0828022684
759.0479399063
1806.7650139991
317.3889145006
326.6985688601
16.6298256613
14.6632756651
272.3393639918
278.0389699290
28.9460515672
168.4940470831
1.9156202806
31.0523670109
1166.8854896723
530.5669336993
9.5638331635
1827...

result:

ok 1000 numbers

Test #39:

score: 0
Accepted
time: 36ms
memory: 4096kb

input:

1000
5 21 27
21 19 28
22 29 32
6 31 31
131 464 142
849 347 142
849 347 531
131 464 531
25 23 23
42 21 24
43 31 27
26 33 26
290 171 141
961 98 141
961 98 214
290 171 214
21 20 12
38 18 13
39 30 20
22 32 19
252 713 92
905 663 92
905 663 423
252 713 423
21 20 12
38 18 13
39 30 20
22 32 19
79 377 176
34...

output:

4899.1635638410
129.7950027478
312.1214109478
43.1600490844
4419.3120847509
16107.8065481605
1171.5840093539
57.0294282357
1927.8525463825
11717.8509062532
8506.5331697346
8484.1458941218
6800.7477440561
1217.6210594986
2525.1812274817
662.0990158391
2732.5147571109
7109.8565110825
8745.2156541787
8...

result:

ok 1000 numbers

Test #40:

score: 0
Accepted
time: 34ms
memory: 3968kb

input:

1000
22 21 26
35 19 27
36 28 32
23 30 31
594 767 480
904 713 480
904 713 810
594 767 810
22 21 26
35 19 27
36 28 32
23 30 31
509 762 429
614 758 429
614 758 936
509 762 936
22 21 26
35 19 27
36 28 32
23 30 31
510 749 726
787 791 726
787 791 920
510 749 920
11 22 26
29 20 27
30 30 29
12 32 28
648 715...

output:

247.7755395487
101.7009818440
2760.3493626902
2141.6151811349
6510.2873836085
3751.8312408975
8239.1342110753
1820.2841603464
9.2459691695
205.6620565112
861.5257328862
4264.4639681770
331.3958233630
3044.9459059491
1399.7263100899
1330.8785619850
1660.6517496635
523.8776051546
222.4915368975
5.0800...

result:

ok 1000 numbers

Test #41:

score: 0
Accepted
time: 36ms
memory: 4096kb

input:

1000
14 28 18
32 25 19
33 32 22
15 35 21
186 758 244
438 722 244
438 722 516
186 758 516
12 22 20
31 19 21
32 27 26
13 30 25
100 629 270
750 649 270
750 649 862
100 629 862
20 22 5
39 19 6
40 28 14
21 31 13
240 348 59
626 409 59
626 409 511
240 348 511
18 22 9
38 19 10
39 28 17
19 31 16
83 891 393
9...

output:

1000.3200911684
1606.9608389282
9390.9892884147
5806.4894851595
6288.7492068889
976.0002226323
864.7943986801
177.9234331418
399.2558571002
1434.7150414267
158.5034823667
1723.5452455963
2063.4887138985
31.3858416235
25583.0510345196
3177.8967551290
3204.4511060006
2837.1253095043
8935.0268030062
12...

result:

ok 1000 numbers

Test #42:

score: 0
Accepted
time: 38ms
memory: 4096kb

input:

1000
15 23 24
25 24 25
24 31 28
14 30 27
121 355 172
588 352 172
588 352 367
121 355 367
15 23 24
25 24 25
24 31 28
14 30 27
273 850 567
639 829 567
639 829 993
273 850 993
15 23 24
25 24 25
24 31 28
14 30 27
289 735 547
466 760 547
466 760 728
289 735 728
14 20 8
24 21 9
23 29 11
13 28 10
115 848 2...

output:

2370.1732866800
11826.2967957830
2138.7698253530
55.2790242929
8393.2888217296
155.4139314375
198.9546911025
0.3877241444
4055.0583356178
659.3600913810
781.6832601547
5.7361265941
252.9880702209
3421.8319782200
28.9567081854
4002.8624989423
320.1341226179
141.5008871084
67.1790457247
487.1583045659...

result:

ok 1000 numbers

Test #43:

score: 0
Accepted
time: 32ms
memory: 3968kb

input:

1000
19 21 26
30 22 27
29 28 32
18 27 31
547 871 767
852 829 767
852 829 999
547 871 999
15 28 25
27 29 26
26 33 34
14 32 33
622 824 690
639 823 690
639 823 878
622 824 878
15 28 25
27 29 26
26 33 34
14 32 33
657 945 647
727 956 647
727 956 912
657 945 912
15 28 25
27 29 26
26 33 34
14 32 33
572 704...

output:

2417.7951840511
216.0051369252
3739.8682500052
1735.0459787231
4.7167381788
3182.8377428219
527.0436547681
53.1137418824
1288.6055459220
23.1175211095
86.0095643031
4281.7821682782
9022.5661127336
12780.9679065329
11875.2435761461
2772.1586963085
8403.4952404225
3800.3312826654
2786.7056018878
4685....

result:

ok 1000 numbers

Test #44:

score: 0
Accepted
time: 37ms
memory: 3968kb

input:

1000
11 21 14
21 22 15
20 25 22
10 24 21
127 528 146
659 602 146
659 602 743
127 528 743
11 21 14
21 22 15
20 25 22
10 24 21
251 548 467
941 481 467
941 481 952
251 548 952
11 21 14
21 22 15
20 25 22
10 24 21
200 677 406
798 573 406
798 573 933
200 677 933
25 21 2
36 22 3
35 25 11
24 24 10
319 858 3...

output:

13060.0535506632
180.0596772864
17706.5980402092
130.7519209664
1895.3160231886
680.6205736029
312.1369003121
78.6056955432
14914.0500314792
483.7699924129
7599.0422986031
2322.5542562259
9622.1902610886
5817.4740329003
4216.2379891549
238.6923673577
464.2296038028
247.2925941444
14.9017031537
2012....

result:

ok 1000 numbers

Test #45:

score: 0
Accepted
time: 33ms
memory: 4096kb

input:

1000
19 28 26
29 29 27
28 30 36
18 29 35
579 966 794
780 937 794
780 937 964
579 966 964
19 28 26
29 29 27
28 30 36
18 29 35
543 682 508
699 659 508
699 659 636
543 682 636
16 23 13
27 24 14
26 28 21
15 27 20
536 970 520
843 976 520
843 976 594
536 970 594
16 23 13
27 24 14
26 28 21
15 27 20
763 829...

output:

7378.6056401146
251.5739120465
2332.5855139153
2149.5576747905
774.4800667130
300.2932685248
202.3147164035
6313.1219746413
15072.5735131880
3150.0646705380
179.5662582965
0.7830412252
0.1476447214
7560.1939088240
7559.6908379156
2396.6592365588
5238.1346516932
22956.2575687104
17325.7377867319
1228...

result:

ok 1000 numbers

Test #46:

score: 0
Accepted
time: 30ms
memory: 3968kb

input:

1000
23 25 22
34 26 23
33 33 27
22 32 26
714 990 784
746 995 784
746 995 828
714 990 828
23 25 22
34 26 23
33 33 27
22 32 26
756 926 790
969 936 790
969 936 880
756 926 880
24 21 29
36 22 30
35 30 34
23 29 33
682 805 801
839 806 801
839 806 916
682 805 916
24 21 29
36 22 30
35 30 34
23 29 33
735 722...

output:

167.7100289099
1452.5953564116
2.1913489056
1716.1235706059
2628.9002191349
3125.9269570416
1006.0390282269
298.2309747255
3461.6684719718
1758.5441676106
306.2222376559
597.6177263479
1071.6462831072
555.0674783057
167.3860727598
298.1364250777
3.3554123620
224.9327607626
1020.4041634876
4110.88581...

result:

ok 1000 numbers

Test #47:

score: 0
Accepted
time: 47ms
memory: 3968kb

input:

1000
7 23 11
17 24 12
16 26 20
6 25 19
241 513 208
783 525 208
783 525 595
241 513 595
7 23 11
17 24 12
16 26 20
6 25 19
71 616 88
944 509 88
944 509 339
71 616 339
7 23 11
17 24 12
16 26 20
6 25 19
180 401 75
314 387 75
314 387 231
180 401 231
8 26 2
18 27 3
17 32 8
7 31 7
305 556 100
781 490 100
7...

output:

7723.3847769632
3209.8993260378
1563.2996146145
178.7178309863
377.4730460150
1128.5893248251
384.7364303587
30527.7346006588
15.8200287467
6261.8194125692
20671.9968756999
15317.4653540848
475.0136986982
239.6972836560
709.8839965047
0.3818897968
644.7911409040
2091.3362487674
473.7319054657
404.87...

result:

ok 1000 numbers

Test #48:

score: 0
Accepted
time: 33ms
memory: 3968kb

input:

1000
22 21 26
32 22 27
31 28 31
21 27 30
594 767 480
904 713 480
904 713 810
594 767 810
22 21 26
32 22 27
31 28 31
21 27 30
509 762 429
614 758 429
614 758 936
509 762 936
22 21 26
32 22 27
31 28 31
21 27 30
510 749 726
787 791 726
787 791 920
510 749 920
4 26 24
18 27 25
17 32 34
3 31 33
425 937 6...

output:

4.5627812691
67.6957165902
2726.0402741869
10405.9465771697
3778.7197881990
13401.5673373432
95.0400420299
283.3840045780
2163.9714862497
21106.4640311628
1344.7614751343
2040.8932138624
2040.8932138624
6408.5758608607
423.4414305991
3043.8448912090
1785.9727398398
13662.8981755956
28279.3529360833
...

result:

ok 1000 numbers

Test #49:

score: 0
Accepted
time: 37ms
memory: 4096kb

input:

1000
14 28 18
25 29 19
24 31 28
13 30 27
186 758 244
438 722 244
438 722 516
186 758 516
12 22 20
23 23 21
22 29 26
11 28 25
100 629 270
750 649 270
750 649 862
100 629 862
20 22 5
31 23 6
30 30 10
19 29 9
240 348 59
626 409 59
626 409 511
240 348 511
11 30 17
22 31 18
21 40 20
10 39 19
99 371 169
2...

output:

2553.4840586441
111.1870201416
1393.9896322140
763.7363005436
40363.2700870711
17485.9230797390
44561.5461965559
3926.8485388655
256.4500936227
135.2016563337
501.1279671084
198.0651440320
4125.6555994705
15.0363577826
113.1954998753
91.5992138037
113.8231392168
38.3636336285
382.5753185023
11547.70...

result:

ok 1000 numbers

Test #50:

score: 0
Accepted
time: 40ms
memory: 3968kb

input:

1000
13 25 -30
23 26 -29
22 27 -20
12 26 -21
303 372 -446
329 372 -446
329 372 -414
303 372 -414
13 25 -30
23 26 -29
22 27 -20
12 26 -21
142 307 -342
160 307 -342
160 307 -228
142 307 -228
13 25 -30
23 26 -29
22 27 -20
12 26 -21
306 587 -475
519 587 -475
519 587 -434
306 587 -434
13 25 -30
23 26 -29...

output:

34.1160373857
236.4751882985
1237.1299881260
63797.7086157102
50.5556465404
31916.9907043875
10521.7134815692
155.1627247032
8601.1385743582
2437.5619649836
240.7169000270
2117.5427422645
3251.5282896565
1.1085646858
13689.6394521339
722.8833330098
880.1894848925
647.5257618363
2828.8831857168
59871...

result:

ok 1000 numbers

Test #51:

score: 0
Accepted
time: 39ms
memory: 3968kb

input:

1000
29 23 -16
39 24 -15
38 25 -6
28 24 -7
379 300 -208
456 300 -208
456 300 -187
379 300 -187
29 23 -16
39 24 -15
38 25 -6
28 24 -7
378 300 -208
488 300 -208
488 300 -187
378 300 -187
29 23 -16
39 24 -15
38 25 -6
28 24 -7
733 582 -405
945 582 -405
945 582 -139
733 582 -139
29 23 -16
39 24 -15
38 25...

output:

348.7591496910
355.0670134526
26828.1871015849
7306.7454733120
832.5177562158
1667.9225160684
22882.9585443378
1792.9887637779
18884.8179642962
1025.3980905209
136.6872747264
4055.4189404622
1.1085646858
1850.4922102360
0.5765358423
166.1233157395
16629.6003318160
6476.6445010816
16.1775220980
267.6...

result:

ok 1000 numbers

Test #52:

score: 0
Accepted
time: 39ms
memory: 4096kb

input:

1000
19 28 26
29 29 27
28 30 36
18 29 35
477 767 715
520 767 715
520 767 921
477 767 921
19 28 26
29 29 27
28 30 36
18 29 35
498 802 744
748 802 744
748 802 963
498 802 963
19 28 26
29 29 27
28 30 36
18 29 35
399 643 598
600 643 598
600 643 772
399 643 772
19 28 26
29 29 27
28 30 36
18 29 35
325 524...

output:

1180.1647724325
39673.8879339275
25577.0925359425
17039.9354430484
27.7141171455
1.1085646858
35132.9635433267
1.1085646858
24620.3744824601
33.4714361085
19.1350684713
9.9770821724
9.8354628591
25646.7770111860
0.3618936430
1.1085646858
26347.5715084592
12.5080703571
9.3209749224
17684.4956331158
2...

result:

ok 1000 numbers

Test #53:

score: 0
Accepted
time: 38ms
memory: 3968kb

input:

1000
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-616 783 531
-339 783 531
-339 783 532
-616 783 532
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-694 874 593
-362 874 593
-362 874 603
-694 874 603
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-618 778 528
-611 778 528
-611 778 751
-618 778 751
-22 28 19
-12 29 20...

output:

0.4783458185
102.4057568864
31.3280897834
194.6104504602
0.3131037757
1.1085646858
75431.5910461893
54.3743531839
47224.6135587002
51753.8831825723
103.8845212449
67759.2103301088
1.1085646858
58.4321771973
3.8355212519
80162.3901142414
71019.1702095418
69736.0396574152
49153.9259989775
34.308435494...

result:

ok 1000 numbers

Test #54:

score: 0
Accepted
time: 38ms
memory: 3968kb

input:

1000
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 687 -254
236 687 -254
236 687 0
0 687 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 820 -303
31 820 -303
31 820 -263
0 820 -263
1 27 -10
11 28 -9
10 29 0
0 28 -1
27 704 -260
277 704 -260
277 704 0
27 704 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 138 -52
48 138 -52
48 138...

output:

41620.0886412424
19.6590397603
43840.6190617578
1717.6095888642
1.1085646858
18446.3750844143
0.5690213298
473.3419916391
893.4097378482
15.3542205654
505.1562037037
6.8688007416
926.7408383751
32.2123094499
0.9020673424
0.9020673424
30190.5558962014
69400.3958421113
43264.0518080882
49354.408377460...

result:

ok 1000 numbers

Test #55:

score: 0
Accepted
time: 36ms
memory: 3968kb

input:

1000
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-587 667 -205
-307 667 -205
-307 667 -173
-587 667 -173
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-600 678 -462
-597 678 -462
-597 678 -418
-600 678 -418
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-398 452 -307
-218 452 -307
-218 452 -140
-398 452 -140
-...

output:

889.5094953521
0.0265734283
22647.1095476100
21717.5896237372
54143.4078202097
78437.6029099887
36317.6876721994
29111.3228488819
0.7291122060
101417.9601851882
73.0674547331
1.1085646858
40966.9399074787
2258.9004845848
19324.5405791404
12.7781584031
0.9020673424
1947.3773672541
110.3720580158
260....

result:

ok 1000 numbers

Test #56:

score: 0
Accepted
time: 39ms
memory: 4096kb

input:

1000
26 29 -2
36 30 -1
35 31 8
25 30 7
596 715 -23
642 715 -23
642 715 185
596 715 185
26 29 -2
36 30 -1
35 31 8
25 30 7
584 700 164
791 700 164
791 700 181
584 700 181
26 29 -2
36 30 -1
35 31 8
25 30 7
260 311 -21
374 311 -21
374 311 -11
260 311 -11
26 29 -2
36 30 -1
35 31 8
25 30 7
324 389 90
466 ...

output:

1368.2464630997
258.1039539105
95.2712954266
100.5094734288
335.0264707177
1007.2503742030
28550.5182192442
11315.5327428673
32750.6414683142
783.6395857229
5.9976726268
193.1017517557
36444.4226996637
16827.4989606834
401.2243795663
1224.0731693756
4.9054402815
923.7169586014
0.6485699620
33.539992...

result:

ok 1000 numbers

Test #57:

score: 0
Accepted
time: 38ms
memory: 3968kb

input:

1000
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-826 719 -332
-539 719 -332
-539 719 -80
-826 719 -80
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-957 829 -93
-614 829 -93
-614 829 -92
-957 829 -92
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-661 881 -97
-660 881 -97
-660 881 -63
-661 881 -63
-30 26 -12
...

output:

53379.0354361180
1.1085646858
0.9020673424
44546.9727777536
449.5753843144
3.1440746963
916.5653816744
0.2651188300
45425.2167106471
51950.3570247137
14.7806693465
54321.5407208849
51039.3959191786
0.9020673424
77684.4796631463
0.7965347958
69840.6837714426
33468.6682954333
910.0506698049
32874.1304...

result:

ok 1000 numbers

Test #58:

score: 0
Accepted
time: 38ms
memory: 3968kb

input:

1000
-30 28 -15
-20 29 -14
-21 30 -5
-31 29 -6
-546 510 -246
-545 510 -246
-545 510 -105
-546 510 -105
-30 28 -15
-20 29 -14
-21 30 -5
-31 29 -6
-430 615 -330
-425 615 -330
-425 615 -103
-430 615 -103
-30 28 -15
-20 29 -14
-21 30 -5
-31 29 -6
-753 705 -145
-494 705 -145
-494 705 -118
-753 705 -118
-...

output:

0.9020673424
22.5516835596
664.6470908847
28300.4728008912
35323.6980256787
27876.7071082744
67632.4229172861
0.9020673424
1318.0674848298
31.3551895404
1643.0215423651
894.7692378157
950.4787039895
0.9020673424
433.8936061456
696.2471504556
36269.9634851499
73.0674547331
17.9055380869
37472.8659920...

result:

ok 1000 numbers

Test #59:

score: 0
Accepted
time: 39ms
memory: 3968kb

input:

1000
24 24 20
34 25 21
33 26 30
23 25 29
470 510 588
693 510 588
693 510 592
470 510 592
24 24 20
34 25 21
33 26 30
23 25 29
475 516 595
516 516 595
516 516 596
475 516 596
24 24 20
34 25 21
33 26 30
23 25 29
678 736 849
935 736 849
935 736 853
678 736 853
24 24 20
34 25 21
33 26 30
23 25 29
518 518...

output:

13.7026970703
1.1085646858
17.7370349731
17428.8431222050
1.2350155102
1518.7494332120
27792.9853048176
39534.0997342182
22954.6598723701
0.6439044414
25157.7561117527
0.9020673424
2471.5593021787
35750.6632303098
1703.1014531728
22697.0173065402
20257.6197346769
9.9770821724
9.9770821724
24371.0592...

result:

ok 1000 numbers

Test #60:

score: 0
Accepted
time: 39ms
memory: 3968kb

input:

1000
17 25 -22
27 26 -21
26 27 -12
16 26 -13
481 781 -391
812 781 -391
812 781 -390
481 781 -390
17 25 -22
27 26 -21
26 27 -12
16 26 -13
526 855 -752
887 855 -752
887 855 -690
526 855 -690
17 25 -22
27 26 -21
26 27 -12
16 26 -13
571 593 -522
616 593 -522
616 593 -297
571 593 -297
17 25 -22
27 26 -21...

output:

1.1085646858
2918.2329156789
1300.8317495133
24342.6226064001
3356.9849328902
793.0415348881
58853.9325696494
971.9148518206
26357.5479773911
31228.3380383708
64.4732704108
166.9731925324
0.9020673424
27.2569799796
61921.5106506205
66067.3802953670
0.9020673424
47305.3135019694
85.0570961893
49683.3...

result:

ok 1000 numbers

Test #61:

score: 0
Accepted
time: 24ms
memory: 4096kb

input:

1000
13 25 -30
23 26 -29
22 27 -20
12 26 -21
165 358 -430
166 358 -430
166 358 -265
165 358 -265
13 25 -30
23 26 -29
22 27 -20
12 26 -21
288 624 -749
324 624 -749
324 624 -462
288 624 -462
13 25 -30
23 26 -29
22 27 -20
12 26 -21
113 245 -294
114 245 -294
114 245 -181
113 245 -181
13 25 -30
23 26 -29...

output:

0.4174761463
914.3729546269
0.6011656506
0.5051461370
0.2045633117
0.2671847336
1128.8554995394
85.3696971527
0.2045633117
0.4174761463
180.6168799263
0.6011656506
0.4174761463
0.6011656506
0.3381556785
0.2671847336
0.4174761463
0.4174761463
0.5015988262
0.5015988262
0.2723362048
0.3557044307
0.4015...

result:

ok 1000 numbers

Test #62:

score: 0
Accepted
time: 25ms
memory: 3968kb

input:

1000
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-592 513 -237
-591 513 -237
-591 513 -36
-592 513 -36
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-985 853 -394
-984 853 -394
-984 853 -60
-985 853 -60
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-852 738 -341
-851 738 -341
-851 738 -52
-852 738 -52
-30 26 ...

output:

0.7433860331
0.0464616271
0.2529577474
0.3303937925
0.7433860331
0.5162403008
0.3303937925
0.1290600752
7.8520149745
0.2529577474
0.1858465083
0.4181546436
0.1290600752
0.2529577474
0.3303937925
0.4181546436
0.4181546436
0.3303937925
0.3303937925
0.0825984481
13.9591377324
7.8520149745
0.5162403008
...

result:

ok 1000 numbers

Test #63:

score: 0
Accepted
time: 24ms
memory: 3968kb

input:

1000
29 23 -16
39 24 -15
38 25 -6
28 24 -7
350 300 -209
378 300 -209
378 300 -72
350 300 -72
29 23 -16
39 24 -15
38 25 -6
28 24 -7
330 283 -197
331 283 -197
331 283 -67
330 283 -67
29 23 -16
39 24 -15
38 25 -6
28 24 -7
673 577 -402
674 577 -402
674 577 -138
673 577 -138
29 23 -16
39 24 -15
38 25 -6
...

output:

488.3448092248
0.4325616578
0.4325616578
0.4325616578
0.4325616578
0.4325616578
2551.3524726846
1816.3437036983
3139.9823766609
0.4325616578
0.4325616578
0.1960082596
0.3484591281
0.2667890199
0.5444673877
592.9249851516
0.2667890199
0.3484591281
0.5444673877
0.3484591281
0.2667890199
0.4410185840
0...

result:

ok 1000 numbers

Test #64:

score: 0
Accepted
time: 23ms
memory: 3968kb

input:

1000
19 28 26
29 29 27
28 30 36
18 29 35
476 767 712
477 767 712
477 767 926
476 767 926
19 28 26
29 29 27
28 30 36
18 29 35
417 672 624
418 672 624
418 672 812
417 672 812
19 28 26
29 29 27
28 30 36
18 29 35
399 643 597
400 643 597
400 643 777
399 643 777
19 28 26
29 29 27
28 30 36
18 29 35
479 772...

output:

0.5493355973
0.5093976183
0.5093976183
0.4340429410
0.3647166380
0.5093976183
0.3014187091
0.5493355973
0.5907806698
0.2026044249
0.2564212252
0.0957622477
0.3830489907
0.6204760511
0.3165694138
0.2026044249
0.2287214015
0.7122811811
0.5769477567
0.4186630498
0.6655871926
0.1780702953
0.3830489907
0...

result:

ok 1000 numbers

Test #65:

score: 0
Accepted
time: 25ms
memory: 3968kb

input:

1000
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-621 783 531
-616 783 531
-616 783 757
-621 783 757
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-733 924 627
-732 924 627
-732 924 894
-733 924 894
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-568 716 485
-567 716 485
-567 716 693
-568 716 693
-22 28 19
-12 29 20...

output:

21.5394564263
0.5900940262
0.6402929972
0.0829819724
0.6402929972
0.7468377520
0.1239607243
0.8031835357
0.4097875182
0.4097875182
0.2960714819
0.1475235066
0.2960714819
0.3319278898
0.0655660029
0.1239607243
0.1239607243
0.1475235066
0.1475235066
0.1239607243
0.0829819724
0.4958428970
0.3319278898
...

result:

ok 1000 numbers

Test #66:

score: 0
Accepted
time: 25ms
memory: 4096kb

input:

1000
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 687 -255
25 687 -255
25 687 0
0 687 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 349 -130
12 349 -130
12 349 0
0 349 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 413 -153
15 413 -153
15 413 0
0 413 0
1 27 -10
11 28 -9
10 29 0
0 28 -1
0 793 -294
29 793 -294
29 793 0
0 793 0...

output:

467.0453066787
107.6072386588
168.1363104043
628.4561646669
11.9563598510
47.8254394039
968.4651479289
672.5452416173
36.6163520436
968.4651479289
2.9890899627
395.3071475728
430.4289546351
107.6072386588
505.1562037037
11.9563598510
361.6798854920
672.5452416173
329.5471683925
47.8254394039
329.547...

result:

ok 1000 numbers

Test #67:

score: 0
Accepted
time: 23ms
memory: 3968kb

input:

1000
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-841 950 -646
-840 950 -646
-840 950 -246
-841 950 -246
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-817 923 -628
-816 923 -628
-816 923 -239
-817 923 -239
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-688 777 -529
-687 777 -529
-687 777 -201
-688 777 -201
-...

output:

0.1305110634
0.2205636971
0.1057139614
0.3771769732
0.1879359313
0.0469839828
0.4228558454
0.0835270806
0.6904035254
0.2936498926
0.4228558454
0.2205636971
0.1305110634
0.1305110634
0.3771769732
0.5755537896
0.1305110634
0.6904035254
0.2936498926
0.2936498926
0.7517437252
0.3771769732
0.2936498926
0...

result:

ok 1000 numbers

Test #68:

score: 0
Accepted
time: 25ms
memory: 3968kb

input:

1000
26 29 -2
36 30 -1
35 31 8
25 30 7
98 118 -9
99 118 -9
99 118 31
98 118 31
26 29 -2
36 30 -1
35 31 8
25 30 7
418 502 -35
419 502 -35
419 502 130
418 502 130
26 29 -2
36 30 -1
35 31 8
25 30 7
534 641 -45
535 641 -45
535 641 166
534 641 166
26 29 -2
36 30 -1
35 31 8
25 30 7
520 624 -44
559 624 -44...

output:

0.2853151144
0.2853151144
0.4458048662
976.4196501126
0.4458048662
283.1039222220
0.4458048662
1079.1330912816
0.4458048662
0.4458048662
0.2853151144
0.4458048662
0.4458048662
0.4458048662
0.2853151144
0.6419590073
0.4458048662
207.9947183672
0.2853151144
0.2853151144
256.7836029224
0.2853151144
0.4...

result:

ok 1000 numbers

Test #69:

score: 0
Accepted
time: 24ms
memory: 4096kb

input:

1000
-10 24 7
1 25 8
0 28 16
-11 27 15
-264 632 185
-263 632 185
-263 632 362
-264 632 362
-10 24 7
1 25 8
0 28 16
-11 27 15
-84 200 59
-83 200 59
-83 200 112
-84 200 112
-1 21 -22
10 22 -21
9 31 -19
-2 30 -20
-30 440 -461
-29 440 -461
-29 440 -293
-30 440 -293
-11 25 0
2 26 1
1 27 13
-12 26 12
-453...

output:

0.0706154258
0.0706154258
0.0856522462
0.0804098920
0.0804098920
0.0552750661
0.0553855077
0.0512588836
0.0485965454
0.0820653336
0.0820653336
0.0820653336
0.0820653336
0.0820653336
0.0888163063
0.0753104246
0.0757859127
0.0753104246
0.0753104246
0.0392494102
0.0156562744
0.0679525800
0.0542959534
0...

result:

ok 1000 numbers

Test #70:

score: 0
Accepted
time: 29ms
memory: 3968kb

input:

1000
13 25 -30
23 26 -29
22 27 -20
12 26 -21
202 439 -326
357 439 -326
357 439 -325
202 439 -325
-8 28 -10
2 29 -9
1 32 -2
-9 31 -3
-207 711 -253
-206 711 -253
-206 711 -44
-207 711 -44
-8 28 -10
2 29 -9
1 32 -2
-9 31 -3
-244 839 -300
26 839 -300
26 839 -299
-244 839 -299
-8 28 -10
2 29 -9
1 32 -2
-...

output:

0.3515564787
0.1302257520
0.3948627896
0.4799640448
0.3257558825
0.3257558825
0.3257558825
0.4587854203
0.3186009863
0.1162883053
0.4532854656
0.1027858199
0.4757779673
0.3567245230
0.3666598268
0.0190217244
0.2562517248
0.2611186953
0.4248756119
0.4400567005
0.3531111663
0.4418138272
0.0377254097
0...

result:

ok 1000 numbers

Test #71:

score: 0
Accepted
time: 30ms
memory: 3968kb

input:

1000
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-605 816 -377
-604 816 -377
-604 816 -91
-605 816 -91
-30 26 -12
-20 27 -11
-21 28 -2
-31 27 -3
-652 565 -261
-418 565 -261
-418 565 -260
-652 565 -260
-21 28 -2
-11 29 -1
-12 31 7
-22 30 6
-282 728 145
-277 728 145
-277 728 164
-282 728 164
-4 30 8
6 3...

output:

0.2651188300
0.4979816864
0.4687461957
0.3122100194
0.0188753513
0.2089801830
0.2295850639
0.4753233732
0.1828421367
0.0210669639
0.4291889118
0.3099049050
0.2420774159
0.2832706851
0.2442487030
0.4938955669
0.3790049166
0.1678179688
0.2507753415
0.4912194095
0.4808520507
0.2841603639
0.3978096112
0...

result:

ok 1000 numbers

Test #72:

score: 0
Accepted
time: 29ms
memory: 4096kb

input:

1000
-12 26 26
-2 27 27
-3 30 34
-13 29 33
-375 813 922
-364 813 922
-364 813 925
-375 813 925
-12 26 26
-2 27 27
-3 30 34
-13 29 33
-63 140 159
-14 140 159
-14 140 160
-63 140 160
-12 26 26
-2 27 27
-3 30 34
-13 29 33
-13 163 163
-12 163 163
-12 163 185
-13 163 185
-12 26 26
-2 27 27
-3 30 34
-13 2...

output:

0.3714874809
0.1223586179
0.4948599814
0.2175264319
0.2410799294
0.2772250415
0.1696416764
0.1023417016
0.3803790754
0.2277443321
0.2232589415
0.4902932919
0.3938205498
0.1413453526
0.4205573162
0.1514006338
0.2417948588
0.2119460230
0.2831607672
0.4518521975
0.3516526559
0.4519453960
0.2308630525
0...

result:

ok 1000 numbers

Test #73:

score: 0
Accepted
time: 28ms
memory: 4096kb

input:

1000
19 28 26
29 29 27
28 30 36
18 29 35
488 785 729
533 785 729
533 785 731
488 785 731
19 28 26
29 29 27
28 30 36
18 29 35
333 537 500
334 537 500
334 537 649
333 537 649
-1 24 -4
9 25 -3
8 27 5
-2 26 4
-43 565 104
167 565 104
167 565 105
-43 565 105
-1 24 -4
9 25 -3
8 27 5
-2 26 4
-31 754 -126
27...

output:

0.3618936430
0.3014187091
0.3548832388
0.3568169379
0.2623300166
0.3467652999
0.4876790213
0.4743266854
0.1092296202
0.4134288800
0.3616981955
0.2880489262
0.4467050553
0.3511791188
0.4091322669
0.2914494825
0.3657553043
0.0901129431
0.2729310870
0.3378779343
0.1409463360
0.4544466124
0.0697488174
0...

result:

ok 1000 numbers

Test #74:

score: 0
Accepted
time: 28ms
memory: 4096kb

input:

1000
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-616 783 531
-339 783 531
-339 783 532
-616 783 532
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-694 884 854
-366 884 854
-366 884 855
-694 884 855
-22 28 19
-12 29 20
-13 30 29
-23 29 28
-732 923 627
-725 923 627
-725 923 636
-732 923 636
-22 28 19
-12 29 20...

output:

0.4783458185
0.3131037757
0.1851095296
0.4068546315
0.4293186847
0.2133792931
0.2723477913
0.3894864722
0.4057413025
0.2151386861
0.3830475816
0.0588281622
0.4410881990
0.2093551873
0.0469783541
0.3815089030
0.2402298732
0.0698032929
0.4108072979
0.0676880620
0.2433875187
0.3932380872
0.1689386197
0...

result:

ok 1000 numbers

Test #75:

score: 0
Accepted
time: 27ms
memory: 3968kb

input:

1000
8 26 27
18 27 28
17 29 36
7 28 35
37 119 148
80 119 148
80 119 149
37 119 149
8 26 27
18 27 28
17 29 36
7 28 35
113 367 380
216 367 380
216 367 381
113 367 381
8 26 27
18 27 28
17 29 36
7 28 35
93 373 388
94 373 388
94 373 467
93 373 467
8 26 27
18 27 28
17 29 36
7 28 35
107 425 440
250 425 440...

output:

0.3638535923
0.1038382234
0.3043457186
0.0194175202
0.0608928533
0.4674673947
0.2719338869
0.3362364760
0.4200926229
0.1940844712
0.2493461875
0.3724801073
0.2090435050
0.4071115222
0.2403825956
0.4335083332
0.2774453332
0.2689749859
0.2927156599
0.4552198202
0.4093688772
0.2586479230
0.4552198202
0...

result:

ok 1000 numbers

Test #76:

score: 0
Accepted
time: 28ms
memory: 3968kb

input:

1000
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-600 678 -462
-597 678 -462
-597 678 -418
-600 678 -418
-22 25 -17
-12 26 -16
-13 27 -7
-23 26 -8
-548 623 -424
-299 623 -424
-299 623 -423
-548 623 -423
-21 23 13
-11 24 14
-12 26 22
-22 25 21
-437 497 420
-227 497 420
-227 497 421
-437 497 421
-21 23 ...

output:

0.0265734283
0.2938103040
0.3402471692
0.2015579432
0.0685856890
0.1735954945
0.2869188875
0.2957303218
0.1567047227
0.2127349883
0.0195080710
0.4013041262
0.2604886709
0.1829366401
0.0416781873
0.3925130049
0.4116074403
0.0782856240
0.0529179975
0.4703212702
0.4281050584
0.1019870162
0.4727544904
0...

result:

ok 1000 numbers

Test #77:

score: 0
Accepted
time: 25ms
memory: 3968kb

input:

1000
1 24 6
11 25 7
10 28 14
0 27 13
399 909 227
400 909 227
400 909 437
399 909 437
1 24 6
11 25 7
10 28 14
0 27 13
30 737 368
325 737 368
325 737 369
30 737 369
1 24 6
11 25 7
10 28 14
0 27 13
31 754 188
269 754 188
269 754 189
31 754 189
1 24 6
11 25 7
10 28 14
0 27 13
355 809 203
356 809 203
356...

output:

0.4287858660
0.2887953053
0.2728008148
0.4287858660
0.2728008148
0.1483279332
0.4912322200
0.0848066702
0.4201810952
0.3050904980
0.3557217417
0.4189730127
0.1976332459
0.2019338526
0.4538075197
0.1100538437
0.0809834147
0.0979899318
0.3693740209
0.2475883454
0.3041693470
0.4572066192
0.4996252214
0...

result:

ok 1000 numbers

Extra Test:

score: 0
Extra Test Passed