QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#408445#5046. Mooncrimson231WA 14ms30544kbC++1711.6kb2024-05-10 12:11:312024-05-10 12:11:33

Judging History

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

  • [2024-05-10 12:11:33]
  • 评测
  • 测评结果:WA
  • 用时:14ms
  • 内存:30544kb
  • [2024-05-10 12:11:31]
  • 提交

answer

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <cstring>
#include <random>
#include <cassert>
#include <array>
#include <tuple>
typedef long long ll;
typedef long double ld;
//typedef double ld;
typedef std::pair<int, int> pi;
const ld INF = 1e17;
const ld TOL = 1e-8;
const int LEN = 1e6;
const ld PI = acos(-1);
int N, M, T, Q;

//geometry-struct
inline bool zero(const ld& x) { return std::abs(x) < TOL; }
inline int dcmp(const ld& x) { return std::abs(x) < TOL ? 0 : x > 0 ? 1 : -1; }
struct Pos3D {
	ll x, y, z;
	Pos3D(ll X = 0, ll Y = 0, ll Z = 0) : x(X), y(Y), z(Z) {}
	bool operator == (const Pos3D& p) const { return x == p.x && y == p.y && z == p.z; }
	bool operator != (const Pos3D& p) const { return x != p.x || y != p.y || z != p.z; }
	bool operator < (const Pos3D& p) const { return x == p.x ? y == p.y ? z < p.z : y < p.y : x < p.x; }
	ll operator * (const Pos3D& p) const { return x * p.x + y * p.y + z * p.z; }
	Pos3D operator / (const Pos3D& p) const {
		Pos3D ret;
		ret.x = y * p.z - z * p.y;
		ret.y = z * p.x - x * p.z;
		ret.z = x * p.y - y * p.x;
		return ret;
	}
	Pos3D operator + (const Pos3D& p) const { return { x + p.x, y + p.y, z + p.z }; }
	Pos3D operator - (const Pos3D& p) const { return { x - p.x, y - p.y, z - p.z }; }
	Pos3D operator * (const ll& scalar) const { return { x * scalar, y * scalar, z * scalar }; }
	Pos3D operator / (const ll& scalar) const { return { x / scalar, y / scalar, z / scalar }; }
	Pos3D& operator += (const Pos3D& p) { x += p.x; y += p.y; z += p.z; return *this; }
	Pos3D& operator -= (const Pos3D& p) { x -= p.x; y -= p.y; z -= p.z; return *this; }
	Pos3D& operator *= (const ll& scalar) { x *= scalar; y *= scalar; z *= scalar; return *this; }
	Pos3D& operator /= (const ll& scalar) { x /= scalar; y /= scalar; z /= scalar; return *this; }
	ll Euc() const { return x * x + y * y + z * z; }
	ld mag() const { return sqrt(Euc()); }
	friend std::istream& operator >> (std::istream& is, Pos3D& p) {
		is >> p.x >> p.y >> p.z;
		return is;
	}
	friend std::ostream& operator << (std::ostream& os, const Pos3D& p) {
		os << p.x << " " << p.y << " " << p.z << "\n";
		return os;
	}
} candi[LEN];
struct Pos3Df {
	ld x, y, z;
	Pos3Df(ld X = 0, ld Y = 0, ld Z = 0) : x(X), y(Y), z(Z) {}
	bool operator == (const Pos3Df& p) const { return x == p.x && y == p.y && z == p.z; }
	bool operator != (const Pos3Df& p) const { return x != p.x || y != p.y || z != p.z; }
	bool operator < (const Pos3Df& p) const { return x == p.x ? y == p.y ? z < p.z : y < p.y : x < p.x; }
	ld operator * (const Pos3Df& p) const { return x * p.x + y * p.y + z * p.z; }
	Pos3Df operator / (const Pos3Df& p) const {
		Pos3Df ret;
		ret.x = y * p.z - z * p.y;
		ret.y = z * p.x - x * p.z;
		ret.z = x * p.y - y * p.x;
		return ret;
	}
	Pos3Df operator + (const Pos3Df& p) const { return { x + p.x, y + p.y, z + p.z }; }
	Pos3Df operator - (const Pos3Df& p) const { return { x - p.x, y - p.y, z - p.z }; }
	Pos3Df operator * (const ld& scalar) const { return { x * scalar, y * scalar, z * scalar }; }
	Pos3Df operator / (const ld& scalar) const { return { x / scalar, y / scalar, z / scalar }; }
	Pos3Df& operator += (const Pos3Df& p) { x += p.x; y += p.y; z += p.z; return *this; }
	Pos3Df& operator -= (const Pos3Df& p) { x -= p.x; y -= p.y; z -= p.z; return *this; }
	Pos3Df& operator *= (const ld& scalar) { x *= scalar; y *= scalar; z *= scalar; return *this; }
	Pos3Df& operator /= (const ld& scalar) { x /= scalar; y /= scalar; z /= scalar; return *this; }
	inline Pos3Df unit() const { return *this / mag(); }
	inline Pos3Df norm(const Pos3Df& p) const { return (*this / p).unit(); }
	ld Euc() const { return x * x + y * y + z * z; }
	ld mag() const { return sqrtl(Euc()); }
	friend std::istream& operator >> (std::istream& is, Pos3Df& p) {
		is >> p.x >> p.y >> p.z;
		return is;
	}
	friend std::ostream& operator << (std::ostream& os, const Pos3Df& p) {
		os << p.x << " " << p.y << " " << p.z << "\n";
		return os;
	}
};
typedef std::vector<Pos3D> Polyhedron;
typedef std::vector<Pos3Df> Polyhedronf;
const Pos3D O3D = { 0, 0, 0 };
const Pos3Df O3Df = { 0, 0, 0 };
const Pos3D X_axis = { 1, 0, 0 };
const Pos3D Y_axis = { 0, 1, 0 };
const Pos3D Z_axis = { 0, 0, 1 };
//const Pos3D MAXP3D = { INF, INF, INF };
std::vector<Pos3D> C3D;//3D
std::vector<Pos3Df> C3Df;//3D double
//fn
inline Pos3D cross(const Pos3D& d1, const Pos3D& d2, const Pos3D& d3) { return (d2 - d1) / (d3 - d2); }
inline Pos3Df cross(const Pos3Df& d1, const Pos3Df& d2, const Pos3Df& d3) { return (d2 - d1) / (d3 - d2); }
inline ll dot(const Pos3D& d1, const Pos3D& d2, const Pos3D& d3) { return (d2 - d1) * (d3 - d2); }
inline bool collinear(const Pos3D& a, const Pos3D& b, const Pos3D& c) {
	return !((b - a) / (c - b)).Euc();
}
inline bool coplanar(const Pos3D& a, const Pos3D& b, const Pos3D& c, const Pos3D& p) {
	return !(cross(a, b, c) * (p - a));
}
inline bool above(const Pos3D& a, const Pos3D& b, const Pos3D& c, const Pos3D& p) {// is p strictly above plane
	return cross(a, b, c) * (p - a) > 0;
}
inline int prep(std::vector<Pos3D>& p) {//refer to Koosaga'
	shuffle(p.begin(), p.end(), std::mt19937(0x14004));
	int dim = 1;
	for (int i = 1; i < p.size(); i++) {
		if (dim == 1) {
			if (p[0] != p[i]) std::swap(p[1], p[i]), ++dim;
		}
		else if (dim == 2) {
			if (!collinear(p[0], p[1], p[i]))
				std::swap(p[2], p[i]), ++dim;
		}
		else if (dim == 3) {
			if (!coplanar(p[0], p[1], p[2], p[i]))
				std::swap(p[3], p[i]), ++dim;
		}
	}
	//assert(dim == 4);
	return dim;
}
struct Planar {
	Pos3Df norm, p0;
	//Planar(Pos3D NORM = Pos3D(0, 0, 0), Pos3D P0 = Pos3D(0, 0, 0)) : norm(NORM), p0(P0) {}
	Planar(Pos3Df a = Pos3Df(0, 0, 0), Pos3Df b = Pos3Df(0, 0, 0), Pos3Df c = Pos3Df(0, 0, 0)) {
		norm = cross(a, b, c);
		p0 = a;
	}
	inline bool coplanar(const Pos3Df p) const { return zero(norm * (p - p0)); }
	friend std::istream& operator >> (std::istream& is, Planar& P) { is >> P.norm >> P.p0; return is; }
	friend std::ostream& operator << (std::ostream& os, const Planar& P) { os << P.norm << " " << P.p0; return os; }
};
struct Face {
	int v[3];
	Face(int a = 0, int b = 0, int c = 0) { v[0] = a; v[1] = b; v[2] = c; }
	inline Pos3D norm(std::vector<Pos3D>& C) const { return cross(C[v[0]], C[v[1]], C[v[2]]); }
	Planar P(const Polyhedronf& C) const { return Planar(C[v[0]], C[v[1]], C[v[2]]); }
	inline ld sph_tri_area(const Polyhedronf& C) const {
		ld ret = -PI;
		Planar s1 = Planar(C[v[0]], C[v[1]], O3Df);
		Planar s2 = Planar(C[v[1]], C[v[2]], O3Df);
		Planar s3 = Planar(C[v[2]], C[v[0]], O3Df);
		ret += PI - atan2((s1.norm / s2.norm).mag(), s1.norm * s2.norm);
		ret += PI - atan2((s2.norm / s3.norm).mag(), s2.norm * s3.norm);
		ret += PI - atan2((s3.norm / s1.norm).mag(), s3.norm * s1.norm);
		return ret;
	}
};
std::vector<Face> Hull3D;
struct Edge {
	int face_num, edge_num;
	Edge(int t = 0, int v = 0) : face_num(t), edge_num(v) {}
};
bool col = 0, cop = 0;
std::vector<Face> convex_hull_3D(std::vector<Pos3D>& candi) {//incremental construction
	// 3D Convex Hull in O(n log n)
	// Very well tested. Good as long as not all points are coplanar
	// In case of collinear faces, returns arbitrary triangulation
	// Credit: Benq
	// refer to Koosaga'
	col = 0, cop = 0;
	int suf = prep(candi);
	if (suf <= 2) { col = 1; return {}; };
	if (suf == 3) { cop = 1; return {}; };
	int sz = candi.size();
	std::vector<Face> faces;
	std::vector<int> active;//whether face is active - face faces outside 
	std::vector<std::vector<int>> vis(sz);//faces visible from each point
	std::vector<std::vector<int>> rvis;//points visible from each face
	std::vector<std::array<Edge, 3>> other;//other face adjacent to each edge of face
	auto ad = [&](const int& a, const int& b, const int& c) -> void {//add face
		faces.push_back(Face(a, b, c));
		active.push_back(1);
		rvis.emplace_back();
		other.emplace_back();
		return;
		};
	auto visible = [&](const int& a, const int& b) -> void {
		vis[b].push_back(a);
		rvis[a].push_back(b);
		return;
		};
	auto abv = [&](const int& a, const int& b) -> bool {//above
		Face tri = faces[a];
		return above(candi[tri.v[0]], candi[tri.v[1]], candi[tri.v[2]], candi[b]);
		};
	auto edge = [&](const Edge& e) -> pi {
		return { faces[e.face_num].v[e.edge_num], faces[e.face_num].v[(e.edge_num + 1) % 3] };
		};
	auto glue = [&](const Edge& a, const Edge& b) -> void {//link two faces by an edge
		pi x = edge(a); assert(edge(b) == pi(x.second, x.first));
		other[a.face_num][a.edge_num] = b;
		other[b.face_num][b.edge_num] = a;
		return;
		};//ensure face 0 is removed when i = 3

	ad(0, 1, 2), ad(0, 2, 1);
	if (abv(1, 3)) std::swap(candi[1], candi[2]);
	for (int i = 0; i < 3; i++) glue({ 0, i }, { 1, 2 - i });
	for (int i = 3; i < sz; i++) visible(abv(1, i), i);//coplanar points go in rvis[0]

	std::vector<int> label(sz, -1);
	for (int i = 3; i < sz; i++) {//incremental construction
		std::vector<int> rem;
		for (auto& v : vis[i]) if (active[v]) { active[v] = 0, rem.push_back(v); }
		if (!rem.size()) continue;//hull unchanged

		int st = -1;//start idx
		for (const int& v : rem) {
			for (int j = 0; j < 3; j++) {
				int o = other[v][j].face_num;
				if (active[o]) {//create new face!
					int idx1, idx2;
					std::tie(idx1, idx2) = edge({ v, j });
					ad(idx1, idx2, i);
					st = idx1;
					int cur = rvis.size() - 1;
					label[idx1] = cur;

					std::vector<int> tmp;
					set_union(rvis[v].begin(), rvis[v].end(), rvis[o].begin(), rvis[o].end(), back_inserter(tmp));
					//merge sorted vectors ignoring duplicates

					for (auto& x : tmp) if (abv(cur, x)) visible(cur, x);
					//if no rounding errors then guaranteed that only x > i matters

					glue({ cur, 0 }, other[v][j]);//glue old, new face
				}
			}
		}
		for (int x = st, y; ; x = y) {//glue new faces together
			int X = label[x];
			glue({ X, 1 }, { label[y = faces[X].v[1]], 2 });
			if (y == st) break;
		}
	}
	//for (const Face& F : faces) {
	//	std::cout << F.v[0] << " " << F.v[1] << " " << F.v[2] << " DEBUG\n";
	//}
	std::vector<Face> hull3D;
	for (int i = 0; i < faces.size(); i++) if (active[i]) hull3D.push_back(faces[i]);
	return hull3D;
}
void solve() {
	std::cin.tie(0)->sync_with_stdio(0);
	std::cout.tie(0);
	std::cout << std::fixed;
	std::cout.precision(7);
	std::cin >> N;
	C3D.resize(N);
	C3Df.resize(N + 1);
	for (int i = 0; i < N; i++) {
		std::cin >> C3D[i];
	}
	C3D.push_back(Pos3D(0, 0, 0));
	//int sz1 = C3D.size();
	//std::sort(C3D.begin(), C3D.end());
	////C3D.erase(unique(C3D.begin(), C3D.end()), C3D.end());
	//int sz2 = C3D.size();
	//assert(sz1 == sz2);
	Hull3D = convex_hull_3D(C3D);
	//for (Pos3D& p : C3D) std::cout << p << "\n";
	if (col || cop) { std::cout << "1.0000000\n"; return; }
	Pos3Df p;
	for (int i = 0; i < N + 1; i++) {
		p = Pos3Df(C3D[i].x, C3D[i].y, C3D[i].z);
		if (p.mag() > 0) p = p.unit();
		C3Df[i] = p;
	}
	ld suf = 0;
	//std::cout << "DEBUG\n";
	//std::cout << Hull3D.size() << "\n";
	for (const Face& F : Hull3D) {
		//std::cout << F.v[0] << " " << F.v[1] << " " << F.v[2] << "\n";
		//std::cout << "a : " << C3Df[F.v[0]] << "\nb : " << C3Df[F.v[1]] << "\nc :  " << C3Df[F.v[2]] << "\n";
		//std::cout << F.P(C3Df) << "\n";
		//std::cout << F.P(C3Df).coplanar(O3Df) << "\n";
		if (!F.P(C3Df).coplanar(O3Df)) {
			ld a = F.sph_tri_area(C3Df);
			//std::cout << a << "\n";
			suf += a;
		}
	}
	if (suf > 2 * PI) std::cout << "0.0000000\n";
	else std::cout << (1 - suf / (4 * PI)) << "\n";
	return;
}
int main() { solve(); return 0; }//boj19508 Convex Hull - refer to koosaga, BIGINTEGER

/*

6
1000000 0 0
0 1000000 0
0 0 1000000
-1 0 0
0 -1 0
1000000 1000000 -1

*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 0 0
0 1 0
0 0 1

output:

0.8750000

result:

ok found '0.8750000', expected '0.8750000', error '0.0000000'

Test #2:

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

input:

8
5 -5 -5
-5 5 5
5 5 -5
-5 -5 5
-5 5 -5
5 -5 5
-5 -5 -5
5 5 5

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #3:

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

input:

3
-1 1 0
1 0 0
-1 -1 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #4:

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

input:

3
1 0 0
-1 -1 0
-1 1 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #5:

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

input:

50
243766 -981749 -980016
-887005 -856294 -972813
393157 -975105 -847438
-939233 -893701 -913280
-873567 -744684 -879477
175298 -920817 -975741
-439988 -875937 -822164
-408160 -882975 -817414
-680579 -940571 -771153
12852 -941365 -945926
17235 -893328 -840088
-261754 -812552 -901703
207544 -941958 -...

output:

0.9815807

result:

ok found '0.9815807', expected '0.9815807', error '0.0000000'

Test #6:

score: 0
Accepted
time: 3ms
memory: 27404kb

input:

8
812254 195720 -33156
529911 -435521 -383604
-14370 888289 345708
-690806 653853 -726997
-321300 -399682 -545971
555861 336470 833374
-488886 -354891 458819
82311 -890813 432171

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #7:

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

input:

3
-145280 790960 -180000
-787200 -229600 0
789440 221920 1800

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #8:

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

input:

50
999478 -474247 -496198
962208 -411965 -482615
805942 -842420 -961847
886791 -899556 -743082
789762 -941474 -941908
972683 -155427 -719998
794705 -744017 -929021
902297 -863630 -901627
980598 -501847 -535231
923062 -905166 -985843
837866 -895641 -679502
787929 -801321 -974436
920543 -782839 -34119...

output:

0.9758031

result:

ok found '0.9758031', expected '0.9758031', error '0.0000000'

Test #9:

score: 0
Accepted
time: 2ms
memory: 27704kb

input:

50
-964820 -357388 703376
-930203 -671883 928555
-832179 -273067 953284
-983531 568571 938179
-969685 -520593 844012
-970863 -861696 684800
-971051 -59189 934155
-930778 -491257 868715
-953832 -403571 781333
-871268 -642796 940361
-880154 -687233 868394
-949369 -241347 776702
-939248 461851 882467
-...

output:

0.9793125

result:

ok found '0.9793125', expected '0.9793125', error '0.0000000'

Test #10:

score: 0
Accepted
time: 9ms
memory: 29716kb

input:

5000
325248 -133661 -361284
481233 -142552 -110823
518949 -831172 -833803
668725 -422822 697614
-589537 328335 -558764
696832 -294405 -392727
740668 832805 -530710
39539 -200207 638020
887329 -167744 173864
471058 987048 -784500
170570 -397515 250827
215674 92026 975059
919093 42307 303190
-882209 3...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #11:

score: 0
Accepted
time: 5ms
memory: 27036kb

input:

3
-340992 961668 0
-961668 -340992 -967841
961668 340992 967841

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #12:

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

input:

50
-879543 -759984 873554
-632934 -919219 981992
-475608 -779968 949733
-623896 -997247 845687
-959701 -626703 943891
-450659 -916323 931108
151904 -791579 973882
277355 -752635 983916
-624753 -856722 900274
-675096 -812869 985704
40125 -816928 983587
-588679 -841792 916389
-871984 -532177 991410
-3...

output:

0.9734787

result:

ok found '0.9734787', expected '0.9734787', error '0.0000000'

Test #13:

score: 0
Accepted
time: 9ms
memory: 29960kb

input:

5000
934038 886899 -991824
969256 955964 612570
684004 954442 591390
691816 924278 748910
840228 947266 -319897
964527 834695 709940
894924 997097 -786982
798182 970925 -320286
709305 919199 657838
901952 912287 888545
943446 868751 61853
759830 987188 888382
739172 964813 961309
879483 925654 13731...

output:

0.9643965

result:

ok found '0.9643965', expected '0.9643965', error '0.0000000'

Test #14:

score: 0
Accepted
time: 6ms
memory: 27644kb

input:

50
537773 843738 -813453
473514 932261 -672730
501169 954172 -877312
716608 979825 -723313
778571 968638 -877086
990565 928437 -288953
908547 906751 -457348
939240 886335 -478546
335797 851155 -994631
661426 941015 -821820
741859 952240 -703793
622970 976311 -983443
706414 999464 -625558
443289 9546...

output:

0.9839968

result:

ok found '0.9839968', expected '0.9839968', error '0.0000000'

Test #15:

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

input:

50
973155 764342 489776
923804 969195 173513
852914 969913 201210
847787 703911 688959
873758 864330 848346
882954 931737 754320
934715 795754 335613
706978 918766 804221
901869 954469 793016
931943 664372 664908
653808 889365 893948
968453 542169 795763
848733 612432 903388
964816 895527 528006
993...

output:

0.9868059

result:

ok found '0.9868059', expected '0.9868059', error '0.0000000'

Test #16:

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

input:

50
682834 819655 -866429
973155 -700941 -962027
871625 706120 -873259
926776 21695 -991263
844652 218052 -920955
869541 -427092 -990805
957902 510181 -907259
539519 951146 -945063
892985 468197 -823181
765442 274806 -937573
739015 364391 -962514
668988 810454 -983500
900315 48147 -906753
914094 -301...

output:

0.9795337

result:

ok found '0.9795337', expected '0.9795337', error '0.0000000'

Test #17:

score: 0
Accepted
time: 3ms
memory: 27624kb

input:

50
-950608 985546 522648
-426708 905003 818017
-935417 694620 614168
-843600 633453 874179
-459334 997508 739162
-201009 920460 984356
-633781 977241 701010
-870910 952109 218776
-898955 957441 284022
-763632 848743 861562
-681306 770061 798761
-554050 877027 869985
-894621 853518 615207
-945291 954...

output:

0.9825206

result:

ok found '0.9825206', expected '0.9825206', error '0.0000000'

Test #18:

score: 0
Accepted
time: 10ms
memory: 29824kb

input:

5000
695401 -945257 -591056
694067 -977684 -267594
988084 -992121 -850813
742331 -856058 -751953
913710 -907387 -208739
996804 -949905 -432558
924136 -771126 -440786
816251 -956324 -167953
719674 -949801 -348348
910181 -953167 17153
831401 -973771 -318180
935224 -713815 -804175
884779 -789263 -80188...

output:

0.9711829

result:

ok found '0.9711829', expected '0.9711829', error '0.0000000'

Test #19:

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

input:

50
819360 -911392 -991868
985245 -835524 906250
863918 -995497 301168
935090 -910997 200986
995426 -771507 -762578
963266 -776763 -954949
880688 -876559 -571338
989465 -943975 -169758
999021 -747786 172884
841150 -904894 -182889
946528 -827744 -87093
938799 -967289 -40979
989363 -825805 716609
96159...

output:

0.9768602

result:

ok found '0.9768602', expected '0.9768602', error '0.0000000'

Test #20:

score: 0
Accepted
time: 2ms
memory: 27596kb

input:

50
-905056 991526 -854786
-821830 775926 -975100
-907922 -335144 -979903
-971065 -265056 -993626
-825717 693541 -961819
-971925 629486 -802341
-970545 -652051 -926125
-812832 630087 -925382
-918053 720984 -826095
-724335 984291 -984338
-801623 815002 -960139
-829353 336818 -998901
-834393 898069 -91...

output:

0.9839439

result:

ok found '0.9839439', expected '0.9839439', error '0.0000000'

Test #21:

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

input:

50
711196 877304 494401
928717 997767 -246038
817158 943532 698927
513607 993041 219753
994648 946728 -549694
781912 940341 882911
890955 949934 949447
630752 989455 -77744
811869 915482 314450
808175 936445 735747
770758 975874 900764
913564 896580 43237
896088 976640 697780
831970 982390 884813
95...

output:

0.9724992

result:

ok found '0.9724992', expected '0.9724992', error '0.0000000'

Test #22:

score: 0
Accepted
time: 2ms
memory: 27640kb

input:

3
0 10000 1
-10000 -10 1
10000 -10 1

output:

0.5158946

result:

ok found '0.5158946', expected '0.5158946', error '0.0000000'

Test #23:

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

input:

50
657445 -982225 761943
624620 -878166 682726
549277 -747617 995595
445418 -791825 854936
8593 -902503 925236
524749 -918734 808226
934402 -600773 907736
868306 -700860 905493
539588 -840913 932940
864372 -843700 740935
193564 -898660 912851
13826 -939410 887156
997974 -841848 757288
683480 -809703...

output:

0.9869132

result:

ok found '0.9869132', expected '0.9869132', error '0.0000000'

Test #24:

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

input:

4
0 -750012 631822
0 750012 -631822
648305 -631822 -750012
-648305 631822 750012

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #25:

score: 0
Accepted
time: 3ms
memory: 30076kb

input:

5000
-999661 -130158 835188
-685077 -832767 986977
-992925 -679996 950267
-891416 -763210 906159
-991301 233255 975525
-892886 -770204 900901
-896956 -253790 972148
-861669 -726033 900858
-843905 832983 970899
-892538 -541729 868729
-799189 -675767 942192
-881936 -281787 961527
-900639 -352890 83186...

output:

0.9692486

result:

ok found '0.9692486', expected '0.9692486', error '0.0000000'

Test #26:

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

input:

50
43674 79360 -408
12890 21640 -408
24730 43840 -408
-51046 -98240 -408
36570 66040 -408
-58150 -111560 -408
-55782 -107120 -408
-15526 -31640 -408
-24998 -49400 -408
-48678 -93800 -408
5786 8320 -408
55514 101560 -408
38938 70480 -408
-27366 -53840 -408
-8422 -18320 -408
-41574 -80480 -408
29466 5...

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #27:

score: 0
Accepted
time: 10ms
memory: 29604kb

input:

5000
482833 -866437 -498378
410075 -21441 331129
-576234 233055 734457
-205727 -154148 -460577
-336266 340103 -892982
-853071 32201 -626147
462510 54262 -64659
658538 -183950 -882647
-381194 -201649 -527918
-268634 711752 -111826
-510396 985255 -190041
-850331 899608 -454317
-640269 552472 111593
-8...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #28:

score: 0
Accepted
time: 3ms
memory: 27668kb

input:

50
797216 884820 759341
925615 489184 993201
925036 782549 955421
829586 819769 776200
883159 916720 835808
860406 925937 842804
770572 966647 938747
619534 940295 845040
650721 878227 795267
817979 966314 669729
998393 864265 795411
928879 623858 929742
681619 949196 679127
947698 687146 883357
711...

output:

0.9817713

result:

ok found '0.9817713', expected '0.9817713', error '0.0000000'

Test #29:

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

input:

8
68354 -743608 75085
930413 -748845 -429976
172471 465691 63689
205005 715069 -188694
-718629 -729238 670445
-821402 877418 -272660
-389232 -347507 -837140
-822614 657026 817624

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #30:

score: 0
Accepted
time: 3ms
memory: 27728kb

input:

50
576411 -914687 -927830
421638 -949904 -952816
951839 -964998 -509189
707888 -659125 -850311
431466 -908347 -887774
887469 -879067 -681728
896352 -894237 -853988
617437 -846677 -784935
918776 -793701 -704619
781906 -894737 -673198
799636 -920934 -968713
250708 -999610 -971097
950782 -785524 -95214...

output:

0.9864993

result:

ok found '0.9864993', expected '0.9864993', error '0.0000000'

Test #31:

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

input:

4
0 115015 212952
-268579 212952 -115015
268579 -212952 115015
0 -115015 -212952

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #32:

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

input:

50
-998058 -728188 257103
-975706 -541876 794206
-955529 -436910 716246
-975856 866727 776333
-973722 -152058 958441
-978724 676106 955621
-965979 -483557 739016
-994119 809262 967474
-971232 406582 554150
-961195 399767 763328
-995612 -680431 652244
-968813 -902905 464861
-965242 -214184 984986
-97...

output:

0.9440720

result:

ok found '0.9440720', expected '0.9440720', error '0.0000000'

Test #33:

score: 0
Accepted
time: 3ms
memory: 27668kb

input:

50
-956843 -523681 -660824
-922452 47064 -988471
-539189 -900713 -976781
-814379 -538015 -914455
-937267 -548243 -889819
-964656 -940507 -547751
-881791 -871331 -918631
-855258 -762652 -705856
-749031 -711011 -939880
-853433 -755362 -725200
-718869 -602608 -997693
-615102 -593600 -981427
-964499 -56...

output:

0.9772762

result:

ok found '0.9772762', expected '0.9772762', error '0.0000000'

Test #34:

score: 0
Accepted
time: 14ms
memory: 29068kb

input:

5000
771417 550388 356379
994145 269481 -164580
-827669 508749 -675326
-633191 461827 112287
722242 -387924 717600
832714 840221 796351
636729 -693716 799441
-232982 345849 116049
-871284 458319 737030
-893638 667580 -403886
-650333 -685033 809571
-707271 105170 -736574
-775264 -150549 -599071
-6242...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #35:

score: 0
Accepted
time: 3ms
memory: 27708kb

input:

50
-718005 -667009 -851344
-981123 -622533 -666108
-808883 -930473 -795601
-587648 -827065 -973258
-924290 -707924 -908553
-926946 -808541 -969790
-940303 -719702 -962827
-734173 -730887 -831569
-803767 -950852 -757312
-790005 -994073 -953096
-843310 -739313 -881799
-917548 -962532 -881703
-744026 -...

output:

0.9855624

result:

ok found '0.9855624', expected '0.9855624', error '0.0000000'

Test #36:

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

input:

50
-791021 -903563 460193
-960184 -892205 32485
-991566 -614653 847898
-676001 -947377 644421
-553702 -977811 778687
-858372 -647965 969536
-779247 -976283 526674
-816875 -854563 942343
-616497 -856599 954775
-985085 -931059 814974
-834744 -814565 963047
-652416 -987418 501260
-817533 -795274 623031...

output:

0.9806589

result:

ok found '0.9806589', expected '0.9806589', error '0.0000000'

Test #37:

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

input:

3
-478656 -144608 1400
480000 140000 0
-182400 446800 -140000

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #38:

score: 0
Accepted
time: 3ms
memory: 27700kb

input:

50
878932 695177 -744907
795392 607992 -895739
843038 676432 -757107
844074 713601 -849818
780410 667962 -797736
880677 971120 -511771
746801 481040 -999336
757697 960108 -760723
748535 829252 -830692
756291 571961 -862424
875781 485501 -860691
832945 778789 -700807
972507 632207 -997589
405910 8597...

output:

0.9841908

result:

ok found '0.9841908', expected '0.9841908', error '0.0000000'

Test #39:

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

input:

50
-22570 -18240 1000
28470 20040 1000
5270 2640 1000
111990 82680 1000
107350 79200 1000
102710 75720 1000
84150 61800 1000
70230 51360 1000
-82890 -63480 1000
-106090 -80880 1000
-73610 -56520 1000
-45770 -35640 1000
47030 33960 1000
-110730 -84360 1000
42390 30480 1000
116630 86160 1000
98070 722...

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #40:

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

input:

50
-977059 127392 -925327
-915623 466955 -730820
-880430 405599 -890305
-928716 447918 -961086
-991439 -257253 -862206
-983149 -849441 -885573
-964735 -908171 -761625
-899553 446919 -834309
-919014 931751 -885764
-974955 556656 -967294
-975289 -26061 -908522
-979983 -522974 -744729
-935981 932862 -8...

output:

0.9780374

result:

ok found '0.9780374', expected '0.9780374', error '0.0000000'

Test #41:

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

input:

3
0 100000 1
100000 -100 1
-100000 -100 1

output:

0.5015947

result:

ok found '0.5015947', expected '0.5015947', error '0.0000000'

Test #42:

score: 0
Accepted
time: 3ms
memory: 27720kb

input:

50
903978 -375821 872746
935925 -231160 920014
724683 -745695 916431
694975 -909655 920268
939944 704842 949723
883615 117874 976749
996053 -152654 693693
966413 -993866 898094
839102 96818 976882
902275 -156053 782295
741589 -957561 982813
982246 573939 953720
732081 -982040 883335
966966 -694982 9...

output:

0.9690449

result:

ok found '0.9690449', expected '0.9690449', error '0.0000000'

Test #43:

score: 0
Accepted
time: 6ms
memory: 27696kb

input:

50
980872 782844 476990
930453 926106 732235
766523 939649 596622
875585 926413 561527
969024 624900 705621
897221 616746 874981
930606 862874 957054
993864 622033 812743
872866 788284 374927
571741 906390 913193
799357 833531 993992
963931 766224 973882
960445 899636 63461
861777 772638 977949
7605...

output:

0.9837061

result:

ok found '0.9837061', expected '0.9837061', error '0.0000000'

Test #44:

score: 0
Accepted
time: 9ms
memory: 28332kb

input:

5000
-71751 37393 -21760
-1423 35289 -7225
5949 -133582 10370
-79771 60378 -25585
-16499 115432 -17935
-145099 -55268 -27880
-29655 79265 -17170
-42367 -76369 -4930
-36267 16956 -12580
-120843 -43526 -24055
-47367 41381 -17170
7177 69739 -8755
-14767 103081 -16405
8713 -23309 425
31937 -134191 15725...

output:

0.5128815

result:

ok found '0.5128815', expected '0.5128815', error '0.0000000'

Test #45:

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

input:

50
815706 -910678 -67625
814136 -942501 -117422
718805 -991341 -398498
913892 -874684 775179
768935 -932401 349870
663173 -979076 -208911
846673 -888244 775755
844362 -893161 -742506
750703 -929394 291575
936228 -910013 -870130
558432 -982603 286324
905545 -907638 788604
855454 -913826 -387575
91254...

output:

0.9773642

result:

ok found '0.9773642', expected '0.9773642', error '0.0000000'

Test #46:

score: 0
Accepted
time: 4ms
memory: 28400kb

input:

5000
-20724 -29832 -990
-15378 -44154 16170
-38346 -35178 -15510
16698 1914 13530
-44484 -20262 -33990
47586 28248 25410
9768 33924 -19470
47586 19998 32010
32538 6534 26730
-37158 -23694 -23430
15510 23430 -4950
30162 41316 -3630
5016 -20262 18810
-3102 8514 -12870
-34386 3102 -41910
-59730 -27390 ...

output:

0.5128815

result:

ok found '0.5128815', expected '0.5128815', error '0.0000000'

Test #47:

score: 0
Accepted
time: 6ms
memory: 29480kb

input:

5000
137794 -896164 -847876
452054 -798852 -874007
344971 -887493 -986156
596151 -909251 -971312
422223 -874518 -771472
877824 -740518 -911624
745308 -956368 -658078
906814 -954177 -719029
482586 -969638 -677791
241711 -956970 -991842
818287 -802991 -916146
972461 -768226 -774483
503469 -913587 -792...

output:

0.9728824

result:

ok found '0.9728824', expected '0.9728824', error '0.0000000'

Test #48:

score: 0
Accepted
time: 6ms
memory: 27652kb

input:

50
-923504 -992756 864475
-888293 -781845 655931
-843056 -915968 391014
-949607 -859436 810926
-988148 -978936 -165963
-967607 -402010 567207
-860845 -871847 708398
-960324 -339203 802744
-707454 -916617 887026
-983704 -669410 912008
-875609 -709906 762375
-951528 -978911 359035
-712497 -909142 8394...

output:

0.9769975

result:

ok found '0.9769975', expected '0.9769975', error '0.0000000'

Test #49:

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

input:

12
9999 0 1
-9999 0 1
-2727 0 1
-4545 0 1
-8181 0 1
8181 0 1
2727 0 1
6363 0 1
-909 0 1
4545 0 1
-6363 0 1
909 0 1

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #50:

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

input:

50
-942444 -482287 834382
-903965 -764191 848749
-970427 -308126 940602
-938436 -929344 967051
-744342 -862649 942892
-856803 -978299 801277
-941007 -264832 677653
-950687 -842778 677301
-927697 -382685 703207
-929802 -525683 758346
-989902 -406459 466335
-963135 -741054 676503
-926392 -351792 71076...

output:

0.9742279

result:

ok found '0.9742279', expected '0.9742279', error '0.0000000'

Test #51:

score: 0
Accepted
time: 3ms
memory: 27664kb

input:

50
-733396 996686 238566
-803350 894355 550849
-933919 882673 22060
-806851 989701 102353
-901002 910409 778889
-967121 958366 377364
-865586 988652 -489869
-726426 906579 669260
-885214 888157 636987
-872744 853010 434042
-737229 988290 704861
-955893 986019 -533275
-905226 880085 898675
-822413 87...

output:

0.9810132

result:

ok found '0.9810132', expected '0.9810132', error '0.0000000'

Test #52:

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

input:

50
-562196 -663234 -999576
-259460 -785872 -987622
-589096 -887812 -700930
-732522 -808998 -889280
-963328 -944028 -871173
-546410 -880558 -862683
-754497 -995957 -851481
-318781 -938861 -824299
-855600 -864759 -734823
-663733 -788078 -880316
-699915 -850401 -753176
-540652 -955720 -873986
-768069 -...

output:

0.9799467

result:

ok found '0.9799467', expected '0.9799467', error '0.0000000'

Test #53:

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

input:

50
989736 -294767 288535
961855 -498187 726824
898028 -953381 819230
999844 306402 931013
953594 -587512 646580
993246 -906961 -20959
924573 -489312 775713
971225 -717373 470970
976035 -792659 -187176
933907 -842824 514707
983851 -343715 283578
934095 -636858 506925
988755 -663537 545698
978006 8603...

output:

0.9438253

result:

ok found '0.9438253', expected '0.9438253', error '0.0000000'

Test #54:

score: 0
Accepted
time: 8ms
memory: 28320kb

input:

5000
78400 128800 83000
-62600 41800 103000
27800 -70400 -89000
12200 400 -1000
169200 24400 -101000
94400 140800 83000
69000 -17000 -65000
8800 -103400 -109000
-27600 11800 43000
9800 103600 111000
183000 31000 -105000
-20800 -80600 -61000
32400 131800 123000
-68600 -200 63000
94600 107200 47000
86...

output:

0.5128815

result:

ok found '0.5128815', expected '0.5128815', error '0.0000000'

Test #55:

score: 0
Accepted
time: 3ms
memory: 27660kb

input:

50
-28564 -990341 936004
-709076 -722460 872730
-730202 -827132 941823
-672805 -617772 877822
-756803 -923757 995599
-407843 -804938 899015
-768626 -834784 890242
-894527 -830763 908590
-469148 -890460 956951
-768377 -709185 987844
-665580 -930672 997771
-267572 -914347 901376
-476639 -892329 890554...

output:

0.9810901

result:

ok found '0.9810901', expected '0.9810901', error '0.0000000'

Test #56:

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

input:

50
-528150 763774 987745
-510861 995763 804405
-939176 642014 888503
-589047 614424 947710
-638886 921276 765197
-684486 961958 759905
-513822 797072 967531
-761057 512277 976081
-827516 384439 966841
-844356 970556 766653
-871955 777053 799294
-254862 949354 985062
-580745 921417 914295
-840636 826...

output:

0.9849989

result:

ok found '0.9849989', expected '0.9849989', error '0.0000000'

Test #57:

score: 0
Accepted
time: 9ms
memory: 29572kb

input:

5000
-933226 -829810 564396
-921814 -788585 340030
-823470 -853289 420622
-684683 -900650 928034
-980401 -895401 362906
-892954 -933654 295850
-662243 -948703 587253
-855170 -882308 830370
-861894 -918262 769374
-806076 -884837 500713
-704669 -765018 961397
-977515 -738404 764488
-714947 -835405 964...

output:

0.9720024

result:

ok found '0.9720024', expected '0.9720024', error '0.0000000'

Test #58:

score: 0
Accepted
time: 10ms
memory: 29888kb

input:

5000
323452 -722458 881740
-277781 276483 -198386
745341 698765 -108657
-773665 842043 -77715
-200776 -8502 -665057
144298 4834 988667
-701413 -286364 103878
962676 -79635 -271041
366877 -597386 362712
190279 -771360 563686
593379 -471383 839216
305548 -430386 866658
-911268 23136 -684418
469322 612...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #59:

score: 0
Accepted
time: 5ms
memory: 27384kb

input:

8
-28356 -951433 791389
674983 237584 -896015
950251 596760 593425
254172 -181026 -121449
447810 -162368 369507
-541868 -789808 -843866
-753620 30533 -133792
-19571 973353 931249

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #60:

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

input:

50
-702402 -989640 942512
321316 -905450 894936
120067 -904251 973893
-545560 -987220 985863
-968545 -926497 958097
-990449 -628388 974590
-303563 -997094 868588
-654751 -873782 813023
19854 -874470 901177
-570717 -866350 799329
-900593 -816927 827473
-981241 -862282 963121
-161560 -804479 981640
18...

output:

0.9791981

result:

ok found '0.9791981', expected '0.9791981', error '0.0000000'

Test #61:

score: 0
Accepted
time: 11ms
memory: 29516kb

input:

5000
714957 -427708 -181255
-655442 -54170 931584
-244981 792380 -117389
-772781 -324132 882902
-406184 167390 365489
341151 217882 -413669
-265001 226986 355483
-758979 322858 -99617
-112774 535444 -666024
-989714 -898650 -68987
583061 -721822 -421864
248477 -973268 40485
903707 510566 -854473
-225...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #62:

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

input:

4997
1 195158 182597
1 -195600 -15300
1 32265 195571
1 -195208 -173472
1 195589 21834
1 -195112 -188784
1 -191259 -195087
1 66729 195507
1 -195042 -194139
1 -121847 -195383
1 -28247 195578
1 195088 -191172
1 194979 195007
1 47304 -195544
1 194999 -195002
1 -195099 -190149
1 195441 -97980
1 195087 -1...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #63:

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

input:

50
643012 -850801 918836
-201664 -770761 975833
-242123 -826948 973259
866450 -913574 936744
-227747 -848944 933135
987200 -918253 922993
554363 -811092 933286
276890 -894866 903357
-303563 -989954 908381
-131312 -730846 956683
-253416 -586464 964848
504935 -735137 978850
662055 -596715 999139
65814...

output:

0.9718350

result:

ok found '0.9718350', expected '0.9718350', error '0.0000000'

Test #64:

score: 0
Accepted
time: 7ms
memory: 29672kb

input:

5000
-969614 -801895 -155818
-48375 -912866 407732
31237 -942739 -238755
-281073 -421668 90171
-206869 -995890 316053
160038 752663 -757430
821443 -730458 -434116
416007 975390 580766
143926 517462 590274
-285990 200542 -62894
445247 -225414 849773
-344098 951056 -550591
-893171 -838372 -197267
4563...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #65:

score: 0
Accepted
time: 8ms
memory: 29200kb

input:

5000
975003 721685 -832763
766731 838860 -996569
988529 749827 -523875
932223 729612 -606119
807861 877496 -935602
936330 513061 -936420
461867 992667 -956793
754613 855667 -702107
917160 569158 -955353
610650 746872 -896492
914032 800175 -642261
709428 696009 -960915
944290 354426 -922358
962858 59...

output:

0.9769522

result:

ok found '0.9769522', expected '0.9769522', error '0.0000000'

Test #66:

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

input:

3
88272 216720 1404
-90000 -216000 0
-174600 67680 140400

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #67:

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

input:

50
374367 -910206 -908985
427635 -778503 -953332
649798 -978257 -719597
642248 -707236 -873127
355364 -912791 -871029
939360 -867553 -952871
661983 -986179 -871496
893109 -955383 -882876
852658 -707583 -972899
551902 -984965 -872525
334489 -926433 -967316
826591 -732106 -857934
528631 -883087 -82772...

output:

0.9864177

result:

ok found '0.9864177', expected '0.9864177', error '0.0000000'

Test #68:

score: 0
Accepted
time: 6ms
memory: 27680kb

input:

50
-171681 984679 -890118
-338554 924292 -892624
415109 929412 -883454
508344 984415 -877870
-108487 997106 -980372
954571 881134 -836878
66194 962773 -869130
-69956 920745 -878074
-104917 914774 -974497
-220529 934901 -917870
951170 959977 -538537
-700810 955562 -887995
-444558 900306 -981475
58088...

output:

0.9759351

result:

ok found '0.9759351', expected '0.9759351', error '0.0000000'

Test #69:

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

input:

50
-641796 -817041 882638
-962578 -288330 927289
-960119 -856833 648931
-945948 -946445 875549
-846155 -820762 826774
-752689 -566259 962434
-841999 -931351 733475
-951036 -794965 474298
-935135 -326123 952385
-767285 -831224 781107
-872874 -757729 593073
-782154 -592246 899565
-791369 -280207 99671...

output:

0.9838949

result:

ok found '0.9838949', expected '0.9838949', error '0.0000000'

Test #70:

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

input:

50
799416 997993 681845
950530 420672 912698
967010 924293 166220
952372 737462 169227
988046 652945 686737
931568 997060 -303817
792871 957481 728778
928857 521064 963395
939540 654961 474224
871364 795735 570426
887535 593117 694427
998593 693649 -184366
945283 630159 562933
982817 893559 905729
9...

output:

0.9705057

result:

ok found '0.9705057', expected '0.9705057', error '0.0000000'

Test #71:

score: 0
Accepted
time: 6ms
memory: 27020kb

input:

4
-959074 919319 116561
0 116561 -919319
959074 -919319 -116561
0 -116561 919319

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #72:

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

input:

50
-933916 -903029 -748152
-890672 -970228 137890
-984163 -966230 110893
-918955 -957943 378526
-927368 -952555 -608412
-878546 -887871 -238256
-833343 -936268 393261
-987587 -733436 589649
-996256 -686513 -718020
-964668 -812341 -302755
-954960 -822573 -452048
-927271 -942835 -574248
-979093 -98209...

output:

0.9762639

result:

ok found '0.9762639', expected '0.9762639', error '0.0000000'

Test #73:

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

input:

50
962771 -760332 633996
844017 -508661 874327
953981 -981875 360622
899077 -597838 574797
953106 -957846 463560
964654 -635442 469337
979203 -601397 951965
968291 -569909 556505
855068 -633809 686474
991679 -808072 240188
911747 -573749 666714
640150 -963289 986490
953404 -892034 683204
803360 -733...

output:

0.9849973

result:

ok found '0.9849973', expected '0.9849973', error '0.0000000'

Test #74:

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

input:

3
-506987 -180843 664298
180843 -506987 0
506987 180843 -664298

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #75:

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

input:

50
389874 -965385 -973997
996773 -280912 -843430
574356 -673696 -956813
688615 -994280 -895014
816708 -608605 -808887
566066 -676864 -974675
801960 -479331 -930030
840758 -904389 -790840
839763 -962777 -827459
964295 -69670 -968135
928872 -984327 -816820
658033 -877726 -783949
828742 -523275 -989601...

output:

0.9829148

result:

ok found '0.9829148', expected '0.9829148', error '0.0000000'

Test #76:

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

input:

50
-837764 -902435 -836885
-721751 -619629 -952651
-828737 -998527 -912458
-819302 -284379 -986976
-833756 -21390 -962065
-974690 116174 -848187
-874644 804577 -989375
-967179 166249 -920511
-971956 -412124 -768171
-681031 -920049 -988469
-948046 160474 -941995
-979864 930926 -968358
-664765 -941690...

output:

0.9806487

result:

ok found '0.9806487', expected '0.9806487', error '0.0000000'

Test #77:

score: 0
Accepted
time: 3ms
memory: 27720kb

input:

50
865345 -858292 -883234
840966 -815942 -953688
959366 -904134 -941510
820666 -523187 -936617
887494 -413385 -943761
524009 -940475 -906308
801571 -989510 -974168
958090 -328406 -881090
896326 -942172 -975700
854041 -861544 -993659
740020 -624640 -990331
932904 -833481 -727417
858025 -616877 -94439...

output:

0.9859689

result:

ok found '0.9859689', expected '0.9859689', error '0.0000000'

Test #78:

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

input:

4
459888 455846 -217599
0 217599 455846
-459888 -455846 217599
0 -217599 -455846

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #79:

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

input:

50
-464562 675460 959065
-657886 756763 791403
-599678 745374 917622
-993764 984482 361018
-786561 654675 804574
-892663 822802 542457
-820081 572988 888979
-637450 787859 834833
-749741 751490 725689
-704018 878340 983318
-806242 882508 938236
-986086 697849 605499
-855235 441257 903129
-602594 868...

output:

0.9805914

result:

ok found '0.9805914', expected '0.9805914', error '0.0000000'

Test #80:

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

input:

50
960048 -766985 -978727
976283 -678001 555039
953495 -915001 -565686
953593 -760323 -802435
954317 -900336 992370
989097 -803633 -92111
989550 -713813 974597
947370 -879334 919095
962597 -866666 -740190
938710 -802988 -815271
981366 -730254 499854
931353 -918857 -248414
979482 -637196 456339
99860...

output:

0.9740485

result:

ok found '0.9740485', expected '0.9740485', error '0.0000000'

Test #81:

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

input:

50
-910825 646932 981102
187756 844935 991053
-547015 889393 829888
235613 988322 951194
-219857 806569 979182
-248663 922762 917801
-124578 857454 909268
-195405 875211 998220
109435 980900 912909
-91837 854305 958820
-384202 767659 981355
115102 980275 864121
35115 928355 983595
-622164 979867 907...

output:

0.9797918

result:

ok found '0.9797918', expected '0.9797918', error '0.0000000'

Test #82:

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

input:

50
940001 -784763 -675225
942557 -999799 433330
714596 -970846 -828071
965035 -892657 134822
834594 -953298 -471980
976289 -926884 138303
868813 -980022 -387263
788469 -971029 337263
929231 -901035 -45242
958695 -875000 -339737
925123 -954107 59198
687854 -985869 -726233
847381 -950465 801019
958826...

output:

0.9805190

result:

ok found '0.9805190', expected '0.9805190', error '0.0000000'

Test #83:

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

input:

50
498178 854812 865627
938364 974585 320349
943599 909209 440138
943570 843079 876566
799522 954885 779910
867299 834141 765701
747424 909959 687323
805258 657455 970690
812963 891374 678142
812899 651223 879514
794207 873732 957666
994069 993859 784487
790257 829006 805734
940044 965276 301201
894...

output:

0.9879041

result:

ok found '0.9879041', expected '0.9879041', error '0.0000000'

Test #84:

score: 0
Accepted
time: 6ms
memory: 29296kb

input:

5000
88498 828627 876022
-130123 -190927 -875459
353262 111886 305051
-653260 411116 45821
590560 -151343 372300
-404059 634015 -936658
355861 -43092 -801701
-181010 974914 -61040
-614319 -954839 201523
3816 -55303 434221
-840184 -92618 189137
856215 442468 333806
-726162 971909 250813
589205 -87362...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #85:

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

input:

50
-985773 982585 -58157
-910537 844753 -108843
-677007 999187 -835289
-985803 813231 561132
-916687 957959 -371577
-907695 830967 -869410
-707773 956347 -865721
-924809 939032 -334586
-957431 888746 -309834
-858635 937707 -178644
-767170 963034 -533851
-954582 869503 -296117
-823878 917754 392264
-...

output:

0.9788489

result:

ok found '0.9788489', expected '0.9788489', error '0.0000000'

Test #86:

score: 0
Accepted
time: 9ms
memory: 29632kb

input:

5000
-708561 -991849 772205
-676853 -875646 867234
-856505 -772469 690813
-877259 -792505 970584
-375671 -781719 994985
-888138 -851697 566059
-827949 -559596 964862
-718515 -553695 991300
-764583 -644029 928337
-842561 -655928 753036
-369705 -985050 926289
-772641 -743548 926291
-955306 -670031 823...

output:

0.9771648

result:

ok found '0.9771648', expected '0.9771648', error '0.0000000'

Test #87:

score: 0
Accepted
time: 3ms
memory: 27648kb

input:

50
-781699 950452 967147
-830778 761759 645414
-996446 986284 422731
-842913 923408 531174
-831329 751261 815067
-791891 998677 -286833
-939598 761408 510142
-796927 844838 612341
-846750 838610 382214
-728350 943523 604211
-902245 775078 763790
-884786 974220 401762
-912272 961794 -74211
-993874 92...

output:

0.9800350

result:

ok found '0.9800350', expected '0.9800350', error '0.0000000'

Test #88:

score: 0
Accepted
time: 11ms
memory: 29524kb

input:

5000
386875 450159 -780184
-264306 -246779 -703705
-533552 506654 389184
958302 -324176 -953012
802404 528871 -199170
353601 780501 -228144
113120 455401 -356325
182647 835810 -866355
501686 262564 -223000
-762523 602690 -474015
824657 666338 -589442
716499 939547 521032
-522596 600529 390781
-52747...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #89:

score: 0
Accepted
time: 14ms
memory: 29736kb

input:

5000
-862611 707907 790957
-833073 889752 778925
-987951 864108 654964
-737918 949078 809023
-582427 970440 672204
-862568 899207 592949
-818480 913849 923248
-911696 448612 990892
-837744 523672 909917
-861700 749187 829621
-984043 699399 611016
-729989 995518 715174
-679996 949045 892227
-895210 4...

output:

0.9775496

result:

ok found '0.9775496', expected '0.9775496', error '0.0000000'

Test #90:

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

input:

4
0 -50000 1
0 50000 1
-50000 0 1
50000 0 1

output:

0.5000127

result:

ok found '0.5000127', expected '0.5000127', error '0.0000000'

Test #91:

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

input:

9
-1 1 0
1000 0 100001
0 -1 0
-1000 0 100002
-1000 0 100000
-1000 0 100001
1 1 0
1000 0 100000
1000 0 100002

output:

0.5000000

result:

ok found '0.5000000', expected '0.5000000', error '0.0000000'

Test #92:

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

input:

3
151080 111060 -525
-93000 155250 52500
-150000 -112500 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #93:

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

input:

50
836252 -958937 581096
897452 -981636 522119
949408 -906323 -663305
747013 -992902 -669098
667248 -983794 625554
866682 -997047 169266
997616 -989234 474355
820949 -907703 23708
845281 -911508 43945
925803 -991921 -569255
981178 -911105 329564
773603 -995041 803404
793900 -922590 -336868
817115 -9...

output:

0.9743310

result:

ok found '0.9743310', expected '0.9743310', error '0.0000000'

Test #94:

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

input:

50
518098 963676 929162
711896 957869 840236
3745 946852 927875
-355816 971484 953718
-807498 901156 850582
-907010 962155 901662
481108 911378 948791
903448 882803 966730
18315 951547 839848
-394251 864172 926555
-105564 854736 902549
-101372 929478 806895
320108 879934 986085
-705319 970900 960022...

output:

0.9769683

result:

ok found '0.9769683', expected '0.9769683', error '0.0000000'

Test #95:

score: 0
Accepted
time: 6ms
memory: 27700kb

input:

50
832668 -940871 -796710
828621 -966962 -200069
818080 -884464 -593001
829456 -911102 58223
980687 -909984 419448
971339 -904074 985612
714644 -998834 642498
695801 -957368 243359
734866 -986442 -862531
922379 -863764 828991
910751 -941718 132702
960884 -883571 661157
989043 -965578 -719936
721913 ...

output:

0.9773631

result:

ok found '0.9773631', expected '0.9773631', error '0.0000000'

Test #96:

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

input:

50
852112 -933719 856263
790768 -976224 768085
961670 -157009 901063
980399 -799308 664261
635037 -713872 987901
929107 -290538 876596
840679 -938325 872492
870009 -433668 994406
759133 -783428 941086
737203 -841850 825670
914275 -495678 782386
545471 -955854 982054
812392 -570428 912564
775543 -994...

output:

0.9866465

result:

ok found '0.9866465', expected '0.9866465', error '0.0000000'

Test #97:

score: 0
Accepted
time: 11ms
memory: 30044kb

input:

5000
-5857 -985097 -796494
-461628 -866679 -937549
-661746 -973924 -897285
323710 -977838 -909229
-253208 -906177 -906871
-487700 -939705 -619825
-944026 -982794 -435120
743399 -962104 -878213
-534274 -908256 -801442
647695 -951358 -842947
656966 -954887 -947311
-402902 -964979 -747055
-831769 -9573...

output:

0.9583171

result:

ok found '0.9583171', expected '0.9583171', error '0.0000000'

Test #98:

score: 0
Accepted
time: 3ms
memory: 27648kb

input:

50
-981840 -867921 703764
-824246 -959144 779164
-843103 -974991 -224547
-769833 -983397 649004
-957713 -972145 -96403
-868057 -839906 703636
-899356 -995772 -409667
-573003 -961808 931026
-240541 -996548 862864
-814749 -941864 711870
-791639 -906159 783715
-961056 -869100 297924
-593480 -990035 402...

output:

0.9734227

result:

ok found '0.9734227', expected '0.9734227', error '0.0000000'

Test #99:

score: 0
Accepted
time: 3ms
memory: 27648kb

input:

50
887867 -973840 -816324
579692 -508354 -987376
384485 -939310 -935542
-334540 -944831 -987407
928661 -573346 -919179
358934 -833042 -990682
564492 -772673 -890168
216176 -872880 -927689
619227 -555357 -971954
996706 -845101 -824052
72534 -917562 -930486
837083 -574432 -919244
655521 -988322 -99897...

output:

0.9792167

result:

ok found '0.9792167', expected '0.9792167', error '0.0000000'

Test #100:

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

input:

50
-886592 745705 970159
-919282 380065 951843
-654097 718421 926830
-996638 -607985 991331
-938181 499887 818597
-858104 772184 846596
-950190 907522 751052
-782637 300920 921324
-755180 219825 918320
-739693 699900 829668
-565701 715481 975706
-752073 639301 981258
-987484 -380006 995876
-932165 -...

output:

0.9810782

result:

ok found '0.9810782', expected '0.9810782', error '0.0000000'

Test #101:

score: 0
Accepted
time: 6ms
memory: 26916kb

input:

3
722574 194011 0
-194011 722574 -307756
194011 -722574 307756

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #102:

score: 0
Accepted
time: 6ms
memory: 27584kb

input:

50
969828 -670146 953754
946076 -890964 726155
51540 -995128 981997
732949 -976927 861225
848085 -779292 892857
548989 -854996 990796
995809 -937961 768219
306075 -888090 941457
742848 -900236 749554
813486 -913816 750457
863098 -407063 956509
653011 -758091 898109
802098 -663519 934813
548045 -7369...

output:

0.9868710

result:

ok found '0.9868710', expected '0.9868710', error '0.0000000'

Test #103:

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

input:

50
969581 -844177 63927
628354 -815016 897191
992288 -875783 856885
603523 -902250 715016
922226 -843281 768722
881897 -773597 590092
918232 -776860 573131
819852 -730418 650697
901798 -703773 924206
800140 -834664 762182
923219 -771366 429521
983664 -610762 593762
943970 -597502 775693
677865 -9868...

output:

0.9844667

result:

ok found '0.9844667', expected '0.9844667', error '0.0000000'

Test #104:

score: 0
Accepted
time: 3ms
memory: 27716kb

input:

50
-882779 -983310 367274
-971785 -811778 -615028
-989435 -682381 -951017
-960539 -980648 172799
-649738 -982036 -937363
-993282 -983958 -495263
-845204 -911120 -943683
-971176 -956802 -880599
-846618 -857720 -519608
-869807 -847164 -804800
-886749 -821714 -962535
-920982 -866523 -806633
-723039 -98...

output:

0.9824531

result:

ok found '0.9824531', expected '0.9824531', error '0.0000000'

Test #105:

score: 0
Accepted
time: 4ms
memory: 29756kb

input:

5000
975445 -587849 -976935
975286 -868761 -596759
718849 -948723 -626965
934549 -684929 -835491
935232 -821494 -581743
955388 -994807 -673621
923290 -827326 -582175
770483 -905393 -631719
927002 -629554 -934574
902522 -438345 -919361
949810 -711308 -698867
945492 -906523 -881127
907893 -737489 -594...

output:

0.9772811

result:

ok found '0.9772811', expected '0.9772811', error '0.0000000'

Test #106:

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

input:

50
-384764 994109 854760
-517170 906673 914947
-695998 927310 887814
-693324 900687 763831
-618837 698448 885168
-821278 984820 917549
-980061 991084 667443
-526593 978572 940803
-327275 765032 960886
-977995 889266 723157
-884028 957829 871906
-696199 928453 814056
-963163 718374 959040
-803139 921...

output:

0.9851474

result:

ok found '0.9851474', expected '0.9851474', error '0.0000000'

Test #107:

score: 0
Accepted
time: 3ms
memory: 27584kb

input:

50
-965333 -107379 825374
-849325 825741 986458
-771592 526091 992833
-863502 518995 876075
-876508 948628 941021
-967268 -351138 801558
-934887 780607 900204
-942126 668190 703260
-877829 987653 834598
-867100 426161 905580
-918372 -297839 938747
-933195 318917 808419
-998785 210180 630070
-955412 ...

output:

0.9805271

result:

ok found '0.9805271', expected '0.9805271', error '0.0000000'

Test #108:

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

input:

50
-825969 939750 -759240
-951804 870505 -559662
-869841 263689 -965987
-953090 160471 -900321
-858475 872073 -678488
-576146 869640 -862119
-406852 851834 -993508
-921877 895176 -617897
-586187 827738 -925371
-890104 776432 -836967
-780298 770250 -824990
-684625 529048 -899437
-805453 978276 -78364...

output:

0.9835741

result:

ok found '0.9835741', expected '0.9835741', error '0.0000000'

Test #109:

score: 0
Accepted
time: 6ms
memory: 27584kb

input:

50
-671356 -789318 -907644
-810765 -617206 -753718
-758897 -829492 -991627
-784421 -834293 -811000
-844882 -914176 -662872
-442603 -975056 -860188
-944475 -882504 -965342
-648716 -692414 -923383
-511474 -839063 -949866
-638517 -672182 -909529
-835464 -969784 -937447
-811898 -921916 -425736
-743296 -...

output:

0.9843502

result:

ok found '0.9843502', expected '0.9843502', error '0.0000000'

Test #110:

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

input:

50
167112 120384 -1650
-25080 -23760 -1650
125928 89496 -1650
208296 151272 -1650
-162360 -126720 -1650
43560 27720 -1650
-340824 -260568 -1650
-217272 -167904 -1650
331848 243936 -1650
-66264 -54648 -1650
235752 171864 -1650
-231000 -178200 -1650
-134904 -106128 -1650
-148632 -116424 -1650
276936 2...

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #111:

score: 0
Accepted
time: 3ms
memory: 27604kb

input:

50
-931409 793536 848568
-701916 877614 916661
-696476 616990 996884
-712874 229257 964679
-933355 -297762 962418
-665968 802363 876900
-996327 -19229 871386
-560684 890653 959223
-758636 289822 956312
-835661 746637 895926
-511878 401419 974093
-692748 141141 984244
-567339 944884 904906
-892845 -3...

output:

0.9767013

result:

ok found '0.9767013', expected '0.9767013', error '0.0000000'

Test #112:

score: 0
Accepted
time: 3ms
memory: 27296kb

input:

4
1 -1 -1
-1 -1 1
-1 1 -1
1 1 1

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #113:

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

input:

5000
-859849 -425937 969554
-981495 -848679 923827
-906317 -719287 641918
-983859 -455082 871863
-988072 -586110 733952
-947286 -445740 861591
-730622 -613222 984553
-734675 -976208 703749
-687328 -747143 840918
-925982 -946003 731368
-916891 -933892 724060
-605684 -883045 803237
-889358 -914093 733...

output:

0.9771687

result:

ok found '0.9771687', expected '0.9771687', error '0.0000000'

Test #114:

score: 0
Accepted
time: 6ms
memory: 26960kb

input:

4
0 77452 -219191
0 -77452 219191
766256 219191 77452
-766256 -219191 -77452

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #115:

score: 0
Accepted
time: 6ms
memory: 27600kb

input:

50
731298 -760933 961721
695290 -744425 831963
796415 -860880 831221
969286 -864930 926984
368942 -898368 919406
956582 -819966 702574
953039 -791042 754078
675144 -961285 697053
983288 -835577 957418
990316 -579582 720889
838321 -850458 762865
810539 -858436 787619
564646 -694073 930355
756070 -837...

output:

0.9866470

result:

ok found '0.9866470', expected '0.9866470', error '0.0000000'

Test #116:

score: 0
Accepted
time: 6ms
memory: 27680kb

input:

4
234432 -329578 796694
-564051 1950 344736
-886103 854005 -881570
-932329 -430835 -533344

output:

0.8117962

result:

ok found '0.8117962', expected '0.8117962', error '0.0000000'

Test #117:

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

input:

50
759962 997679 319226
199868 882884 859044
894550 664647 992146
-254738 951571 906971
55621 983066 820059
179244 908777 999387
920648 749883 976979
813911 980982 621797
900949 833201 680204
969564 884581 914870
4291 901044 968905
-281559 999562 797431
598449 756370 964745
-117548 974154 833152
420...

output:

0.9727695

result:

ok found '0.9727695', expected '0.9727695', error '0.0000000'

Test #118:

score: 0
Accepted
time: 3ms
memory: 27588kb

input:

50
-973400 676852 -908332
-920997 564341 -965074
-944804 449547 -887713
-936730 873890 -576840
-974002 358625 -819112
-999054 917193 -851125
-712434 787534 -938568
-905331 895541 -826188
-870152 905618 -961482
-843337 789830 -603537
-780621 944044 -584676
-910908 958696 -917150
-884662 348157 -99265...

output:

0.9847309

result:

ok found '0.9847309', expected '0.9847309', error '0.0000000'

Test #119:

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

input:

50
22196 -884265 992529
649727 -889264 811026
793117 -926648 911917
672227 -785069 931371
456099 -928026 803316
150023 -854279 944460
655857 -910845 888617
903878 -681263 841898
458428 -836176 916537
-45198 -908070 946966
746605 -896654 736901
-358086 -921849 985965
844620 -885348 695093
292339 -954...

output:

0.9779311

result:

ok found '0.9779311', expected '0.9779311', error '0.0000000'

Test #120:

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

input:

3
-713831 -111592 -7140
714000 110500 0
-88300 98150 714000

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #121:

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

input:

50
-925028 879751 938812
-956726 909449 567069
-804319 948214 278785
-809009 908611 363622
-839861 949922 336547
-988132 792329 -704731
-984282 921725 -432845
-878410 891217 -126337
-915874 835200 591114
-884349 993887 472280
-772339 916461 822408
-872224 939000 -750933
-940972 746424 860878
-920863...

output:

0.9789546

result:

ok found '0.9789546', expected '0.9789546', error '0.0000000'

Test #122:

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

input:

50
850021 819051 694241
918570 268402 842018
838410 498783 972586
760479 675873 869994
826337 849132 793035
876509 970260 525777
914279 522875 916560
924112 899387 687371
823295 709534 872140
715598 887043 891196
949009 795520 528060
651558 767841 947247
663284 882401 841117
777416 914682 988320
887...

output:

0.9853069

result:

ok found '0.9853069', expected '0.9853069', error '0.0000000'

Test #123:

score: 0
Accepted
time: 6ms
memory: 27464kb

input:

4
40000 0 30001
-40000 0 -29999
0 50000 1
0 -50000 1

output:

0.5000102

result:

ok found '0.5000102', expected '0.5000102', error '0.0000000'

Test #124:

score: 0
Accepted
time: 6ms
memory: 27436kb

input:

4
-1 1 -1
0 0 1
-1 -1 -1
1 0 -1

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #125:

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

input:

3
-52000 46320 -92800
79496 84480 -928
-80000 -84000 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #126:

score: 0
Accepted
time: 3ms
memory: 27668kb

input:

50
836427 880383 909005
673576 969066 741546
893459 973941 971214
573381 981850 980823
780948 958795 812580
856504 282133 977655
837940 676064 711247
593897 894368 952483
846688 760988 795668
975483 578431 791026
837923 813561 690138
752899 492630 992526
688332 965839 705645
988702 894263 413243
742...

output:

0.9847442

result:

ok found '0.9847442', expected '0.9847442', error '0.0000000'

Test #127:

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

input:

50
948853 999805 417865
718494 777960 895522
836989 871236 549778
939325 787734 695144
909648 799026 654893
757830 975086 796154
770568 695496 957422
900163 682345 833299
730204 895021 900409
977824 796049 916062
807092 951155 697951
947589 782110 973230
675519 946546 996907
995897 994603 817154
970...

output:

0.9893747

result:

ok found '0.9893747', expected '0.9893747', error '0.0000000'

Test #128:

score: 0
Accepted
time: 13ms
memory: 29632kb

input:

5000
-907667 -26424 -980475
-939494 315695 -763463
-947731 -532297 -976835
-809594 896307 -950959
-966074 295842 -968483
-881767 723434 -943822
-981062 30191 -790597
-957886 291286 -867412
-952382 -23428 -662618
-995888 -156776 -880629
-886150 836923 -816353
-930614 -192488 -812852
-966711 334180 -5...

output:

0.9592381

result:

ok found '0.9592381', expected '0.9592381', error '0.0000000'

Test #129:

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

input:

8
551820 995982 -474517
-210936 61767 290010
-502307 -235590 771345
724374 -289927 -405012
978081 343789 419455
608783 -722418 211753
-207052 -245872 -880879
-582534 937360 -942158

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #130:

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

input:

50
610105 995954 662545
553618 862507 946101
957909 880302 646888
998410 383596 965809
863532 891104 320864
998076 724932 973164
870608 934549 769235
964333 991151 143390
589898 981254 602865
680050 802862 912195
985937 828553 895964
920093 513544 868110
952744 872938 821756
967010 448876 893228
685...

output:

0.9821727

result:

ok found '0.9821727', expected '0.9821727', error '0.0000000'

Test #131:

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

input:

50
945423 848527 -754030
905543 954534 -714876
954006 714161 -702372
720789 656262 -963030
949579 883859 -878442
646079 940489 -814920
224874 846183 -999092
947164 920295 -900834
564025 873343 -923701
364783 988681 -998201
959016 836828 -805063
800766 784455 -981525
802074 643236 -864739
570809 7894...

output:

0.9879984

result:

ok found '0.9879984', expected '0.9879984', error '0.0000000'

Test #132:

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

input:

3
-24192 -31856 320
-18720 15040 32000
24000 32000 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #133:

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

input:

50
-568492 -957318 967939
-946129 -545305 856652
-846957 -933398 766702
-825722 -878990 671679
-724972 -696879 874519
-660140 -875468 941865
-793551 -932462 848126
-992069 -653440 762595
-992591 -694282 987814
-434380 -876878 808531
-883160 -754872 889580
-643403 -685432 928981
-956894 -745609 68971...

output:

0.9829967

result:

ok found '0.9829967', expected '0.9829967', error '0.0000000'

Test #134:

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

input:

50
792904 955306 -563635
410351 910533 -838965
724632 924910 -516909
950161 898512 -986868
816391 833279 -937485
912908 830510 -973657
621005 907715 -841387
781448 912728 -565023
909958 879654 -729078
665009 934387 -747733
849783 789443 -989529
-372516 980749 -861180
472489 831712 -936959
923352 960...

output:

0.9753088

result:

ok found '0.9753088', expected '0.9753088', error '0.0000000'

Test #135:

score: 0
Accepted
time: 6ms
memory: 27548kb

input:

50
873368 -873118 -22578
858831 -911275 111279
736004 -949650 12760
534632 -981981 -940822
835635 -798490 -995378
757164 -955500 -50124
987812 -848482 322885
841533 -905453 -790505
878602 -828352 -585522
816723 -969271 -664809
613219 -880815 -856751
738094 -998305 -776704
700430 -913116 -773321
3860...

output:

0.9699760

result:

ok found '0.9699760', expected '0.9699760', error '0.0000000'

Test #136:

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

input:

4
1 0 -50000
1 0 50000
1 50000 0
1 -50000 0

output:

0.5000127

result:

ok found '0.5000127', expected '0.5000127', error '0.0000000'

Test #137:

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

input:

5000
575294 -859977 831062
845607 85097 814902
910859 -771683 387082
-632916 790840 540972
-36932 -537713 -660506
556627 -150830 -491815
-300547 -747992 237681
62019 286275 -315986
494468 -753021 -659130
338944 557047 -991067
-901163 971336 -377119
-896751 -438389 2376
731148 630523 263183
626875 27...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #138:

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

input:

4
-132715 169040 312495
88318 349375 285493
-102942 -99907 563573
44479 -416667 -972646

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #139:

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

input:

3
-40248 36336 240000
-148032 -196476 2400
147600 196800 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #140:

score: 0
Accepted
time: 3ms
memory: 27720kb

input:

50
-701649 -850317 835412
-706672 -926854 769263
-40251 -943740 819827
-612510 -877968 998706
-543377 -842672 883207
-179405 -890174 868967
-910747 -987647 615198
-782159 -852562 989395
-763627 -808409 886977
644787 -920183 978421
-96007 -886795 848049
-860448 -801016 849119
-498205 -953129 997484
2...

output:

0.9782400

result:

ok found '0.9782400', expected '0.9782400', error '0.0000000'

Test #141:

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

input:

50
947648 719001 -541293
989022 814849 247525
987859 928179 -125154
947682 676156 -227468
973040 799376 -839062
939215 700136 -359789
939677 675065 -381550
973456 804460 -872161
959654 786091 201487
919908 621612 -579148
975992 841642 -660416
846372 995446 -578966
878736 832741 -947129
953756 876653...

output:

0.9666019

result:

ok found '0.9666019', expected '0.9666019', error '0.0000000'

Test #142:

score: 0
Accepted
time: 6ms
memory: 27692kb

input:

50
-608246 -638861 867651
-400099 -929733 888588
-984889 -873758 814845
-870431 -565639 875260
-903235 -830002 736708
-929077 -563392 859209
-382135 -978287 836975
-593384 -685378 917838
-954262 -371043 982578
-649236 -813409 891801
-901861 -566841 950412
-817953 -740893 854003
-406409 -738776 99844...

output:

0.9753885

result:

ok found '0.9753885', expected '0.9753885', error '0.0000000'

Test #143:

score: 0
Accepted
time: 10ms
memory: 29412kb

input:

4997
-195074 -192299 -1
195253 163122 -1
-195566 -35105 -1
195417 108264 -1
195295 151635 -1
193109 195062 -1
20655 195591 -1
195414 -109509 -1
-194945 195011 -1
-190344 195097 -1
56399 195527 -1
-178529 -195182 -1
151340 195296 -1
68244 -195504 -1
-101472 -195433 -1
99734 -195437 -1
195301 -149850 ...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #144:

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

input:

2
1 0 0
0 1 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #145:

score: 0
Accepted
time: 11ms
memory: 29408kb

input:

4997
195456 -1 -91260
80997 -1 195478
36234 -1 195564
195293 -1 152222
-135315 -1 195346
-75195 -1 -195490
194909 -1 -195014
135660 -1 195345
195474 -1 82899
-195568 -1 -33972
190050 -1 -195100
195056 -1 193460
185130 -1 195141
-155660 -1 195281
53754 -1 195532
-195143 -1 184847
181305 -1 195166
170...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #146:

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

input:

50
806490 997473 454022
920670 926161 457348
989209 862160 734221
813053 641342 864140
969478 547154 853883
928752 790211 985898
731260 765940 825234
839948 935173 981567
742422 854205 701900
739019 712570 856945
538287 866855 903473
579088 909622 781553
751757 986430 860486
759239 874799 872925
740...

output:

0.9875730

result:

ok found '0.9875730', expected '0.9875730', error '0.0000000'

Test #147:

score: 0
Accepted
time: 11ms
memory: 29420kb

input:

4997
130380 -195360 1
-43475 195551 1
195409 111564 1
-195059 -193289 1
181470 -195165 1
195384 121464 1
-195119 187979 1
140385 195331 1
-109095 -195415 1
-195138 -185547 1
-195088 191172 1
-195463 -88047 1
-195397 -116394 1
186744 -195129 1
-151929 195294 1
68747 -195503 1
195608 -10472 1
96654 -1...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #148:

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

input:

50
-903479 -890503 904587
-980403 -841648 304613
-940375 -929166 -60374
-964262 -946511 85579
-983661 -788407 607441
-757679 -965151 213576
-798776 -964515 359130
-999804 -988153 508590
-839863 -954090 -566308
-810685 -943292 560160
-776403 -919175 990352
-762933 -957009 -858365
-970785 -760044 3956...

output:

0.9754532

result:

ok found '0.9754532', expected '0.9754532', error '0.0000000'

Test #149:

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

input:

50
939215 -771096 722676
705006 -860820 695336
999455 -822387 648138
952224 -872048 480795
854154 -715525 833175
419884 -933257 982218
898203 -999673 530152
860001 -924463 925331
891068 -471792 848123
902767 -813239 736506
482511 -997411 900831
994276 -932154 455997
580053 -870832 926989
866202 -683...

output:

0.9849980

result:

ok found '0.9849980', expected '0.9849980', error '0.0000000'

Test #150:

score: 0
Accepted
time: 3ms
memory: 27132kb

input:

3
-32492 23344 9000
24280 33040 90
-24600 -32800 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #151:

score: 0
Accepted
time: 6ms
memory: 27580kb

input:

50
734768 971566 925313
527340 963274 692031
998404 940275 386749
666536 989076 -251005
905233 956368 866148
899010 872436 824110
804513 981062 -226079
684624 954535 163891
244676 977955 661349
730403 957664 985486
501338 970126 118696
884365 925223 975670
586126 986685 264693
854487 997221 878877
2...

output:

0.9618027

result:

ok found '0.9618027', expected '0.9618027', error '0.0000000'

Test #152:

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

input:

50
679827 -552019 981943
624030 -933226 733505
784655 -986571 491892
843387 -608771 869132
474761 -927116 929103
932601 -941621 964731
963999 -589133 786846
931760 -663826 782847
924044 -653669 772341
763386 -823376 812105
990847 -912576 561109
852232 -655841 922196
832145 -581792 840252
777517 -992...

output:

0.9832652

result:

ok found '0.9832652', expected '0.9832652', error '0.0000000'

Test #153:

score: 0
Accepted
time: 4ms
memory: 28300kb

input:

5000
45120 -10944 -34008
-29040 8856 28392
57360 240 -26520
49080 -12336 -37752
-11400 -13200 -7800
9480 -10584 -15288
29280 -5376 -19032
-24360 -18600 -7800
34680 -10224 -27768
48360 1560 -20280
22080 -4320 -14040
-22560 -26976 -19032
-3120 -37128 -41496
37200 -8160 -26520
-43800 -8448 14664
-16080...

output:

0.5128815

result:

ok found '0.5128815', expected '0.5128815', error '0.0000000'

Test #154:

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

input:

50
-999761 964717 -887563
-929671 855522 -358635
-856162 861001 517197
-928164 883446 -378625
-981309 857086 -193661
-960655 974386 -303123
-989461 827165 882491
-999108 699013 982452
-995699 938753 779103
-794680 996778 -130122
-974098 842344 63940
-819466 929725 437852
-995183 975705 -692038
-8583...

output:

0.9799924

result:

ok found '0.9799924', expected '0.9799924', error '0.0000000'

Test #155:

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

input:

50
-94588 985939 -966371
-280066 997288 -776457
-27374 958873 -982076
-271027 913045 -744864
-918766 937995 -878736
74840 982007 -901542
-145630 989473 -798993
-571052 953512 -529054
-537672 918793 -791736
-845467 939701 -514443
-964999 829626 -810169
-47748 932654 -724856
597614 969047 -877888
-356...

output:

0.9710534

result:

ok found '0.9710534', expected '0.9710534', error '0.0000000'

Test #156:

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

input:

50
742951 -786904 -688707
938345 -957977 -333088
895797 -980480 -221634
926999 -755795 -835527
386453 -997175 -747582
567921 -967820 -510698
926822 -821249 -878214
587191 -955687 -815678
865750 -938937 -947226
901918 -701218 -837060
769797 -896377 -896648
609993 -951568 -535990
497690 -930071 -70100...

output:

0.9809690

result:

ok found '0.9809690', expected '0.9809690', error '0.0000000'

Test #157:

score: 0
Accepted
time: 11ms
memory: 30544kb

input:

5000
934788 -867305 675336
931170 -731742 739229
715681 -652413 912276
789730 -971309 971660
964006 -597237 864638
664853 -626895 997485
867710 -927271 750999
766627 -747173 789917
578833 -964835 946274
769707 -557576 918658
527399 -937236 915826
813626 -933196 677399
771222 -589115 877317
890441 -8...

output:

0.9774702

result:

ok found '0.9774702', expected '0.9774702', error '0.0000000'

Test #158:

score: 0
Accepted
time: 6ms
memory: 27700kb

input:

50
-826938 929647 329485
-541093 961745 546342
-935339 993407 867154
-618492 866515 894539
-917338 769215 853162
-902411 982180 866215
-990954 846283 361743
-618834 885208 691343
-732813 902713 916821
-492793 894265 873184
-797910 805508 728060
-957799 880553 285059
-772743 966811 187136
-870885 922...

output:

0.9858313

result:

ok found '0.9858313', expected '0.9858313', error '0.0000000'

Test #159:

score: 0
Accepted
time: 7ms
memory: 29600kb

input:

5000
936091 612660 797777
983569 629829 945086
955432 673274 944965
826410 872783 797223
969245 938322 314318
761275 827886 630185
883104 881166 625568
986265 310101 929950
893091 998172 723213
873807 540409 819814
605520 917600 881421
883506 505788 962358
418471 894611 986571
561122 892719 798004
9...

output:

0.9773775

result:

ok found '0.9773775', expected '0.9773775', error '0.0000000'

Test #160:

score: 0
Accepted
time: 10ms
memory: 29572kb

input:

5000
-777969 -917420 -649469
-848629 -837515 -961917
-663179 -950924 -779923
-796892 -640225 -827343
-917485 -694367 -698189
-975984 -666296 -754676
-976554 -556270 -698464
-834185 -920635 -670927
-931047 -915426 -917338
-715011 -873700 -662533
-875167 -988398 -693822
-652364 -852133 -802024
-997503...

output:

0.9773400

result:

ok found '0.9773400', expected '0.9773400', error '0.0000000'

Test #161:

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

input:

50
-424664 -848932 -998819
-514579 -891975 -858680
-913699 -908979 -848537
-381787 -976546 -885729
-18740 -898729 -936695
37098 -996330 -968635
-850363 -939856 -891356
-954651 -926364 -990959
-838381 -935180 -799576
153017 -920126 -939554
-805345 -868312 -876136
-368430 -888513 -932986
-957050 -6310...

output:

0.9840234

result:

ok found '0.9840234', expected '0.9840234', error '0.0000000'

Test #162:

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

input:

50
943921 -763807 -929613
831675 -813150 -720260
846894 -975228 -322694
995755 -874031 -346776
654051 -895195 -691298
453693 -998026 -996474
773386 -967531 -145299
873565 -939251 -243585
993114 -792119 -453888
824341 -941303 -266941
888289 -697887 -975752
975693 -821825 -749368
438131 -926880 -97036...

output:

0.9843583

result:

ok found '0.9843583', expected '0.9843583', error '0.0000000'

Test #163:

score: 0
Accepted
time: 2ms
memory: 27432kb

input:

4
-1 -1 1
1 0 1
-1 1 1
0 0 -1

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #164:

score: 0
Accepted
time: 4ms
memory: 29432kb

input:

5000
778802 927244 939548
388944 914949 878768
732669 964757 988674
-585879 938663 710730
-750879 996573 800897
-696202 922425 915545
13403 980596 610312
-130104 993362 624690
-360740 929176 721677
508953 899481 979482
-834344 990379 606801
-929342 977121 744563
-489630 945884 703816
-247389 914757 ...

output:

0.9609887

result:

ok found '0.9609887', expected '0.9609887', error '0.0000000'

Test #165:

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

input:

3
157248 207064 2080
-109200 114400 -208000
-156000 -208000 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #166:

score: 0
Accepted
time: 3ms
memory: 29760kb

input:

5000
-784849 998214 -813866
-875097 965142 -679641
-959725 522280 -896038
-596285 912596 -725028
-944422 914030 -914645
-789502 687406 -942158
-968616 570491 -914830
-857662 556805 -829574
-816744 928437 -744161
-751047 486510 -988149
-854401 893310 -725031
-612131 965024 -937241
-917848 902248 -574...

output:

0.9777302

result:

ok found '0.9777302', expected '0.9777302', error '0.0000000'

Test #167:

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

input:

50
891164 -396556 809615
968511 -141750 810014
983123 -695805 751210
834962 40692 983835
898747 -419728 933940
875451 -318939 947557
999569 692437 901811
926588 -288039 976270
970885 -709936 767170
987350 -581217 717868
854693 -610767 993247
977438 -814461 725291
852244 -467590 854373
975508 249869 ...

output:

0.9798338

result:

ok found '0.9798338', expected '0.9798338', error '0.0000000'

Test #168:

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

input:

4
-56860 73771 -804984
663807 376724 925008
114752 413275 26617
-234600 -497104 608993

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #169:

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

input:

50
24814 938783 840050
695523 938276 572835
-188555 979997 885667
508012 952951 975523
863608 993571 606958
826786 977648 809618
547314 832316 975317
570273 994456 986380
-452314 986773 962054
439487 998339 963234
949129 950446 702790
793405 921150 566273
-112682 998367 892980
992525 855115 769158
3...

output:

0.9766739

result:

ok found '0.9766739', expected '0.9766739', error '0.0000000'

Test #170:

score: 0
Accepted
time: 11ms
memory: 29512kb

input:

5000
-778931 802369 -301968
-299962 227663 -52653
544481 619566 552809
-13528 -120982 -4006
533223 294145 -400725
-472263 672134 774644
-732316 -597631 754140
128726 -3551 539555
-978972 447732 -656862
854623 -199090 -95443
-742145 -511477 -413715
-224281 677988 951483
-550008 664150 847261
617720 3...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #171:

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

input:

4
522430 346497 650694
-659680 -688978 -577340
554741 -108416 468790
-487506 410453 -457467

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #172:

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

input:

50
-969024 913552 355997
-872452 882728 -8481
-911692 970139 458749
-926486 834630 -133209
-934679 965014 -32383
-809363 911462 -884901
-920676 968270 696552
-787664 980572 573792
-884806 997791 -798683
-883179 914868 -860715
-955953 854700 435946
-965726 962734 -553342
-937787 872037 -312608
-94308...

output:

0.9825804

result:

ok found '0.9825804', expected '0.9825804', error '0.0000000'

Test #173:

score: 0
Accepted
time: 3ms
memory: 27704kb

input:

50
-445398 -857309 927360
-501824 -908217 949909
-873365 -877212 965196
698092 -785945 985428
-650960 -957089 880881
-351216 -738732 996348
-735882 -822184 929674
-771077 -917847 846723
787372 -989752 787158
-942841 -916332 848492
-527492 -903197 877838
663073 -915143 949094
-328609 -950091 873028
2...

output:

0.9789886

result:

ok found '0.9789886', expected '0.9789886', error '0.0000000'

Test #174:

score: 0
Accepted
time: 3ms
memory: 27668kb

input:

50
-792229 784788 -775224
-827543 886729 -333997
-756836 908393 -773612
-962192 844524 -920154
-870513 782092 -555011
-776336 870838 -658603
-938625 948659 -669705
-788872 954229 -998405
-992117 886969 585371
-778417 986088 -210063
-967817 708543 -961186
-890657 906556 -821091
-861254 697152 -792883...

output:

0.9784598

result:

ok found '0.9784598', expected '0.9784598', error '0.0000000'

Test #175:

score: 0
Accepted
time: 3ms
memory: 27032kb

input:

3
-427151 881812 -824455
881812 427151 0
427151 -881812 824455

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #176:

score: 0
Accepted
time: 10ms
memory: 28612kb

input:

5000
-1470 27450 -13350
29100 51162 -534
-68970 -52518 -32574
-39300 13218 -34176
-10650 37866 -22962
-1500 -40854 9078
-16770 -18558 -8544
19500 55842 -8544
-60450 -44790 -29370
-59340 11106 -46992
-50190 -67614 -14952
84120 42162 39516
-28380 -27750 -13350
-10770 -45246 4272
41580 -49974 41118
-70...

output:

0.5128815

result:

ok found '0.5128815', expected '0.5128815', error '0.0000000'

Test #177:

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

input:

4997
-1 195600 -15300
-1 29400 -195576
-1 9864 195609
-1 -183372 -195153
-1 122610 -195381
-1 -21245 195590
-1 133224 -195352
-1 1247 195623
-1 72735 195495
-1 53754 195532
-1 195330 140715
-1 -152222 -195293
-1 160284 195264
-1 -106590 -195421
-1 -195603 13497
-1 -89889 195459
-1 -195186 -177795
-1...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #178:

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

input:

3
-730800 -113100 0
-92616 501738 535500
730020 118140 5355

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #179:

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

input:

3
130592 177056 1320
-143440 102080 132000
-132000 -176000 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #180:

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

input:

50
345785 932228 929051
285733 841199 915538
809509 674241 915880
931571 969158 470623
378224 811698 999823
823211 806698 634442
771186 717220 935839
505662 793605 853865
154849 991764 939760
726929 860171 772825
610568 813893 822913
885884 863749 618016
137094 968112 914241
541544 923992 920051
835...

output:

0.9840059

result:

ok found '0.9840059', expected '0.9840059', error '0.0000000'

Test #181:

score: 0
Accepted
time: 3ms
memory: 29412kb

input:

4997
195312 1 -146484
-64695 1 195511
-138384 1 195337
108264 1 195417
-195034 1 194439
195598 1 -16497
-175497 1 195198
-195064 1 192984
195480 1 -80040
132519 1 195354
195077 1 192074
-41819 1 -195554
195297 1 -151044
-195225 1 169800
195244 1 -165354
-195587 1 23009
-89889 1 195459
195022 1 -1947...

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #182:

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

input:

50
-983659 -728956 386739
-959156 -201449 676476
-927664 -686398 685377
-949062 -916402 914681
-978199 -836880 621493
-981952 -38238 714950
-966548 -928654 710459
-960234 -208109 730624
-907228 -814417 632974
-787607 -869753 971929
-989886 -760784 757989
-973594 -111464 979236
-749856 -715816 997055...

output:

0.9744498

result:

ok found '0.9744498', expected '0.9744498', error '0.0000000'

Test #183:

score: 0
Accepted
time: 3ms
memory: 27664kb

input:

50
920556 943350 846369
791914 856469 751567
259739 785377 986391
736058 772420 858935
925658 803939 810859
692790 976465 770025
942956 648300 847808
871120 598806 898051
450263 930054 977960
915470 967040 892969
892878 474464 972874
275714 885215 902348
761023 820835 954158
677617 741842 939388
599...

output:

0.9849244

result:

ok found '0.9849244', expected '0.9849244', error '0.0000000'

Test #184:

score: 0
Accepted
time: 6ms
memory: 27656kb

input:

50
863773 933096 -955036
963906 912703 -31243
959558 947275 496169
920784 694234 -144123
816908 994814 -590640
994145 843698 -848083
928313 792378 -196046
992713 860312 551266
936359 830812 -320583
889194 926534 -540589
952006 875163 -553818
952125 923560 -759657
991114 716787 454267
900828 968114 -...

output:

0.9672846

result:

ok found '0.9672846', expected '0.9672846', error '0.0000000'

Test #185:

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

input:

8
-477972 734480 554618
-95587 -549249 -699234
116999 868893 -795585
-170672 479662 -448078
91167 -245916 710037
-27479 -423302 536660
750976 405874 358898
425143 -964544 -439275

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #186:

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

input:

3
559311 169921 -107739
-559311 -169921 107739
-169921 559311 0

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #187:

score: 0
Accepted
time: 3ms
memory: 27704kb

input:

50
758246 986093 783900
661732 794999 907015
833011 313850 926344
823945 904424 549962
954933 774260 750586
949780 946415 521225
613911 719245 959747
981759 583021 813300
878774 448827 834018
666514 994498 845803
740413 851937 710443
746206 623881 858337
881906 463410 801849
928644 998291 477635
875...

output:

0.9865894

result:

ok found '0.9865894', expected '0.9865894', error '0.0000000'

Test #188:

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

input:

4
-551488 -720868 -445645
648304 538531 -68986
-610612 349220 -165677
-974148 -793034 145346

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #189:

score: 0
Accepted
time: 3ms
memory: 27492kb

input:

4
242001 -154731 847579
-724155 -57674 -956417
485251 -807515 -713046
687982 494488 357113

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #190:

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

input:

50
-979783 609697 904257
-702825 869107 706417
-925014 841939 655991
-769881 993911 494052
-936224 578752 963405
-954000 782651 900499
-808093 978745 346162
-687945 821435 864372
-886401 919970 331666
-854655 920914 469531
-895535 872737 936573
-966039 689411 671951
-463571 977812 992197
-729214 952...

output:

0.9861413

result:

ok found '0.9861413', expected '0.9861413', error '0.0000000'

Test #191:

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

input:

50
-652245 936551 972847
166277 998143 882440
-176905 948088 965682
-690535 743597 964125
-499939 963767 860775
-461492 714758 956051
-661780 882998 725640
12227 988106 883422
-684700 969283 708350
640399 999408 982996
-554079 687958 991413
-674530 840740 873994
-600492 789245 828816
25591 827389 98...

output:

0.9801266

result:

ok found '0.9801266', expected '0.9801266', error '0.0000000'

Test #192:

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

input:

4
50000 1 0
0 1 -50000
-50000 1 0
0 1 50000

output:

0.5000127

result:

ok found '0.5000127', expected '0.5000127', error '0.0000000'

Test #193:

score: 0
Accepted
time: 2ms
memory: 27672kb

input:

4
908236 573794 65819
-677596 964444 -744237
335929 -360471 -681224
-105572 -633857 231012

output:

0.5203765

result:

ok found '0.5203765', expected '0.5203765', error '0.0000000'

Test #194:

score: 0
Accepted
time: 6ms
memory: 27652kb

input:

50
334899 944544 -988452
822005 918576 -494809
551348 766275 -977996
981367 977238 -246134
634065 882542 -785391
932417 825779 -761800
831371 921008 -492124
898526 907611 -938907
957600 838190 -299900
987875 446387 -816355
704224 842541 -843194
578506 992996 -804752
969457 876015 -269780
376107 9076...

output:

0.9826888

result:

ok found '0.9826888', expected '0.9826888', error '0.0000000'

Test #195:

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

input:

50
893856 -628118 698046
960191 -507762 830623
901226 -66007 956355
869568 -713244 687821
770979 -286847 958987
990589 -881931 658939
881439 -617551 709758
942169 -282732 845640
942071 -720089 849282
981537 -245069 851478
686046 -785579 931846
764807 -983585 984200
794607 -526700 807409
834393 -5065...

output:

0.9828164

result:

ok found '0.9828164', expected '0.9828164', error '0.0000000'

Test #196:

score: 0
Accepted
time: 8ms
memory: 29304kb

input:

5000
260938 -768381 992671
882015 -982754 690500
580233 -865336 905413
680114 -916662 667857
715253 -779826 927058
677276 -895558 948725
996470 -835484 548107
391887 -957697 876970
854199 -623610 902039
964087 -840572 785968
969977 -910278 967108
893252 -934227 925327
930195 -770422 916429
424681 -9...

output:

0.9742512

result:

ok found '0.9742512', expected '0.9742512', error '0.0000000'

Test #197:

score: 0
Accepted
time: 3ms
memory: 27036kb

input:

50
-506600 -384200 -6375
464440 344080 -6375
256360 188020 -6375
-391000 -297500 -6375
395080 292060 -6375
-321640 -245480 -6375
-552840 -418880 -6375
25160 14620 -6375
-229160 -176120 -6375
348840 257380 -6375
487560 361420 -6375
-367880 -280160 -6375
-113560 -89420 -6375
117640 83980 -6375
-437240...

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #198:

score: 0
Accepted
time: 3ms
memory: 27724kb

input:

50
636945 -946094 -843906
321015 -956526 -756857
837573 -985420 -84152
838405 -928315 -572192
610285 -960092 -888867
645426 -977576 -329651
924191 -946226 -800260
337733 -958938 -980369
869930 -962091 -2808
59067 -999820 -468294
494744 -993606 -108798
965258 -929986 -281348
473664 -977558 -882414
34...

output:

0.9454552

result:

ok found '0.9454552', expected '0.9454552', error '0.0000000'

Test #199:

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

input:

50
88956 82197 -1740
154728 144837 -1740
103572 96117 -1740
-166824 -161403 -1740
67032 61317 -1740
-93744 -91803 -1740
-64512 -63963 -1740
132804 123957 -1740
59724 54357 -1740
8568 5637 -1740
15876 12597 -1740
110880 103077 -1740
-159516 -154443 -1740
-152208 -147483 -1740
147420 137877 -1740
4510...

output:

1.0000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #200:

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

input:

50
930537 -839285 966800
992344 -281012 860323
908307 -807375 887235
978797 -200412 827804
866327 -486329 937812
831991 -40180 999846
907640 -919584 927201
840622 -952191 672818
702247 -864799 963754
989915 -861223 515128
921717 -85216 978123
932343 -198970 871605
842131 -744230 846384
986308 -62195...

output:

0.9846293

result:

ok found '0.9846293', expected '0.9846293', error '0.0000000'

Test #201:

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

input:

6
1000000 1000000 1000000
-1000000 -1000000 -1000000
-1000000 1000000 0
-1000000 1000000 1
1000000 -1000000 0
1000000 -1000000 -1

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #202:

score: 0
Accepted
time: 5ms
memory: 27516kb

input:

5
1000000 1000000 1000000
-1000000 -1000000 -1000000
-1000000 1000000 0
-1000000 1000000 1
1000000 -1000000 -1

output:

0.5000000

result:

ok found '0.5000000', expected '0.5000000', error '0.0000000'

Test #203:

score: 0
Accepted
time: 3ms
memory: 27496kb

input:

6
1000000 1000000 1000000
-1000000 -1000000 -1000000
-1000000 1000000 0
-1000000 1000000 1
-1000000 1000000 -1
1000000 -1000000 0

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #204:

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

input:

6
1000000 1000000 1000000
-1000000 -1000000 -1000000
-1000000 1000000 0
-1000000 1000000 1
-1000000 999999 -1
1000000 -1000000 0

output:

0.0000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #205:

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

input:

4
1 0 0
-1 0 0
0 1 0
0 0 1

output:

0.7500000

result:

ok found '0.7500000', expected '0.7500000', error '0.0000000'

Test #206:

score: 0
Accepted
time: 2ms
memory: 27464kb

input:

4
1 0 0
-1 0 0
0 998244 353
0 0 1

output:

0.7500563

result:

ok found '0.7500563', expected '0.7500563', error '0.0000000'

Test #207:

score: -100
Wrong Answer
time: 0ms
memory: 27624kb

input:

4
462089 639500 880208
808679 230303 296682
-914229 -382082 -505721
1557 -68865 49217

output:

0.5000000

result:

wrong answer 1st numbers differ - expected: '0.0000000', found: '0.5000000', error = '0.5000000'