QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#217811#6445. Stars in a Canucup-team1209AC ✓148ms13880kbC++204.8kb2023-10-17 14:34:082023-10-17 14:34:09

Judging History

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

  • [2023-10-17 14:34:09]
  • 评测
  • 测评结果:AC
  • 用时:148ms
  • 内存:13880kb
  • [2023-10-17 14:34:08]
  • 提交

answer

// 完全没有测试
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using ll = long long;
using u64 = unsigned long long;
using db = long double;
const db eps = 1e-6;

struct vec3 {
	db x, y, z;
	db norm() const { return x * x + y * y + z * z; }
	db abs() const { return std::sqrt(norm()); }
};
vec3 operator + (vec3 x, vec3 y) { return {x.x + y.x, x.y + y.y, x.z + y.z}; }
vec3 operator - (vec3 x, vec3 y) { return {x.x - y.x, x.y - y.y, x.z - y.z}; }
vec3 operator * (vec3 x, db y) { return {x.x * y, x.y * y, x.z * y}; }
vec3 operator / (vec3 x, db y) { return {x.x / y, x.y / y, x.z / y}; }
vec3 operator * (vec3 x, vec3 y) { // 三维叉积需要更高的精度
	return {
		x.y * y.z - x.z * y.y,
		x.z * y.x - x.x * y.z,
		x.x * y.y - x.y * y.x
	};
}
db operator % (vec3 x, vec3 y) { return x.x * y.x + x.y * y.y + x.z * y.z; }
db area(vec3 a, vec3 b, vec3 c) { return ((b - a) * (c - a)).abs(); } // 三角形面积两倍
db volume(vec3 d, vec3 a, vec3 b, vec3 c) { // 四面体有向体积六倍
	return (d - a) % ((b - a) * (c - a));
}
struct plane { 
	vec3 n; db d; // n dot x = d
	plane() {}
	plane(vec3 a, vec3 b, vec3 c) : n((c - a) * (b - a)) {
		d = n % a;
	}
	db side(vec3 x) const { return n % x - d; }
	db dist(vec3 w) const { return side(w) / n.abs(); }
	vec3 proj(vec3 w) const { return w - n * (side(w) / n.abs()); }
};
const int N = 2005;
struct face { int a[3]; plane p; };
int vis[N][N];
std::vector<face> f;
void convex3d(const std::vector<vec3> & a) { // need clear vis maybe
											 // need to deal coplane 
	if(a.size() < 3) return ;
	auto getface = [&](int i, int j, int k) -> face { return {{i, j, k}, plane(a[i], a[j], a[k])}; };
	f = {getface(0, 1, 2), getface(0, 2, 1)};
	std::vector<face> tmp[2];
	for(int i = 3;i < (int) a.size();++i) {
		for(auto x : f) {
			if(x.p.dist(a[i]) < -eps) {
				tmp -> push_back(x);
			} else {
				tmp[1].push_back(x);
				for(int t : {0, 1, 2}) vis[x.a[t]][x.a[(t + 1) % 3]] = i;
			}
		}
		for(auto x : tmp[1]) {
			for(int t : {0, 1, 2}) {
				if(vis[x.a[t]][x.a[(t + 1) % 3]] == i && vis[x.a[(t + 1) % 3]][x.a[t]] != i)
					tmp[0].push_back(getface(x.a[t], x.a[(t + 1) % 3], i));
			}
		}
		f = tmp[0]; tmp[0].clear(); tmp[1].clear();
	}
	for(int i = 0;i < (int)a.size();++i) memset(vis[i], 0, a.size() << 2);
}
struct vec2 {
	db x, y;
	db norm() const { return x * x + y * y; }
	db abs() const { return std::sqrt(x * x + y * y); }
	db arg() const { return atan2(y, x); }
};
vec2 operator + (vec2 x, vec2 y) { return {x.x + y.x, x.y + y.y}; }
vec2 operator - (vec2 x, vec2 y) { return {x.x - y.x, x.y - y.y}; }
vec2 operator / (vec2 x, db y) { return {x.x / y, x.y / y}; }
vec2 operator * (vec2 x, db y) { return {x.x * y, x.y * y}; }
vec2 operator * (db y, vec2 x) { return {x.x * y, x.y * y}; }
db operator * (vec2 x, vec2 y) { return x.x * y.y - x.y * y.x; }
db operator % (vec2 x, vec2 y) { return x.x * y.x + x.y * y.y; }
vec2 r90(vec2 x) { return {-x.y, x.x}; }


struct circle : vec2 { db r; };
circle incircle(vec2 a, vec2 b, vec2 c) {
	db A = (b - c).abs(), B = (c - a).abs(), C = (a - b).abs();
	return {(a * A + b * B + c * C) / (A + B + C), fabs((b - a) * (c - a)) / (A + B + C)};
} // 三点确定内心,不是最小圆覆盖内容
circle circumcenter(vec2 a, vec2 b, vec2 c) { 
	vec2 bc = c - b, ca = a - c, ab = b - a;
	vec2 o = (b + c - r90(bc) * (ca % ab) / (ca * ab)) / 2;
	return {o, (a - o).abs()};
}// 三点确定外心
circle cir(vec2 a, vec2 b) { // 根据直径生成圆
	return {(a + b) / 2, (a - b).abs() / 2};
}
bool in(circle x, vec2 y) { return (vec2(x) - y).abs() <= x.r + eps; }
circle mincircle(std::vector<vec2> a) { // 最小圆覆盖,需要 shuffle
	circle o = {a[0], 0};
	int n = a.size();
	for(int i = 1;i < n;++i) {
		if(in(o, a[i])) continue;
		o = cir(a[0], a[i]);
		for(int j = 1;j < i;++j) {
			if(in(o, a[j])) continue;
			o = cir(a[j], a[i]);
			for(int k = 0;k < j;++k) {
				if(in(o, a[k])) continue;
				o = circumcenter(a[i], a[j], a[k]);
			}
		}
	}
	return o;
}

vec3 perpvec(vec3 x) {
	return fabs(x.x) > fabs(x.z) ? vec3{ x.y, -x.x, 0 } : vec3{0, -x.z, x.y};
}
int main() {
#ifdef zqj
	freopen("$.in", "r", stdin);
#endif
	std::ios::sync_with_stdio(false), cin.tie(0);
	int n;
	cin >> n;
	std::vector<vec3> a(n);
	for(auto & [x, y, z] : a) {
		cin >> x >> y >> z;
	}
	convex3d(a);
	db ans = 1e18;
	const db pi = std::acos(-1);
	for(auto x : f) {
		db h = 0;
		std::vector<vec2> b(n);
		vec3 A = x.p.n, B = perpvec(A), C = A * B;
		B = B / B.abs();
		C = C / C.abs();
		for(int i = 0;i < n;++i) {
			h = std::max(h, -x.p.dist(a[i]));
			b[i] = vec2{a[i] % B, a[i] % C};
		}
		static std::mt19937 gen(20040430);
		shuffle(b.begin(), b.end(), gen);
		auto c = mincircle(b);
		ans = std::min(ans, h * c.r * c.r * pi);
	}
	printf("%.10Lf\n", ans);
}


詳細信息

Test #1:

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

input:

4
1 0 0
1 1 0
0 0 0
0 0 1

output:

1.5707963268

result:

ok found '1.5707963', expected '1.5707963', error '0.0000000'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

4
-100 0 0
10 0 10
-10 -10 -10
0 0 0

output:

41938.6513588539

result:

ok found '41938.6513589', expected '41938.6513589', error '0.0000000'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

7
10 20 30
0 0 0
-100 1000 -20
100 -20 33
8 -7 900
-100 -223 -23
3 0 3

output:

298192571.1193492006

result:

ok found '298192571.1193492', expected '298192571.1193492', error '0.0000000'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

4
1 0 0
1 1 0
1 1 1
0 0 0

output:

1.5707963268

result:

ok found '1.5707963', expected '1.5707963', error '0.0000000'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

5
801 800 800
800 800 801
800 799 800
-803 -802 -803
-800 -800 -799

output:

4283855.1884900983

result:

ok found '4283855.1884901', expected '4283855.1884901', error '0.0000000'

Test #6:

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

input:

1000
980 -281 -879
-949 -616 79
833 -491 -485
-370 -337 -143
105 -995 394
256 158 -864
-791 56 309
-862 621 -236
859 -406 587
527 -885 911
-225 233 -902
244 -858 273
-97 223 727
-894 353 2
-551 -273 727
187 -648 -947
-43 -490 -451
-171 -10 928
28 633 -763
23 -38 324
621 243 -818
572 -346 -939
53 -99...

output:

11288424567.9182273149

result:

ok found '11288424567.9182281', expected '11288424567.9182281', error '0.0000000'

Test #7:

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

input:

1000
230 -552 8
901 -963 6
737 -151 800
-403 -221 -85
-810 -351 -16
1000 -826 413
540 -688 -476
-432 132 54
-281 -422 866
-599 -297 -117
675 -443 441
-216 -93 -908
-763 -324 663
-921 -357 962
-577 576 -850
433 897 465
-580 825 945
449 54 68
248 -661 748
590 -234 -210
551 940 568
716 -347 -121
-595 -...

output:

11408825966.4701184845

result:

ok found '11408825966.4701176', expected '11408825966.4701138', error '0.0000000'

Test #8:

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

input:

1000
-133 467 473
-253 -91 -128
896 -815 -322
-899 45 -516
872 2 303
-173 -454 -334
-660 322 697
-730 -388 619
182 -367 -97
375 51 850
880 440 153
-585 743 -882
-327 572 114
834 -351 948
160 -943 362
463 -721 510
-544 114 343
324 864 -561
-763 -203 18
-140 -893 475
-283 315 -96
846 404 870
-335 -781...

output:

11086016380.1432998041

result:

ok found '11086016380.1432991', expected '11086016380.1433029', error '0.0000000'

Test #9:

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

input:

1000
767 32 -198
428 512 -521
-954 375 -16
676 -194 -518
584 1 498
828 350 118
-389 862 -861
-90 77 -569
188 308 774
499 -393 138
4 111 -851
-261 384 -310
-274 850 492
798 -782 896
475 -268 18
-41 -719 -144
7 -131 -351
8 -775 203
-916 143 388
-649 -738 -736
-913 -348 63
-77 -166 -538
807 58 368
137 ...

output:

11391873515.5712083913

result:

ok found '11391873515.5712090', expected '11391873515.5712051', error '0.0000000'

Test #10:

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

input:

1000
708 -221 216
97 616 657
974 181 -39
130 -210 884
-876 -941 -716
529 -125 297
525 472 883
504 -893 -429
-277 980 705
896 -830 -430
482 86 357
-913 199 483
12 -680 -413
818 64 631
70 -674 -49
-719 -773 -928
-654 801 -653
451 803 -651
-919 -600 603
308 978 -23
-101 -1 -437
853 -807 -681
-867 47 -1...

output:

11646073082.1625253279

result:

ok found '11646073082.1625252', expected '11646073082.1625252', error '0.0000000'

Test #11:

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

input:

1000
-212 -751 350
885 106 -347
824 -602 633
591 -377 232
198 553 691
878 -71 -103
-126 -778 812
-713 -255 601
-628 -134 -800
-227 -983 612
479 952 -641
830 -409 530
50 -567 29
905 -334 -432
287 549 -911
760 -367 517
-114 474 -577
552 950 -710
-917 744 775
127 944 -351
186 938 375
620 187 94
333 -11...

output:

11394469091.4652930740

result:

ok found '11394469091.4652939', expected '11394469091.4652920', error '0.0000000'

Test #12:

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

input:

1000
152 -982 768
4 551 174
-737 -899 -767
494 392 998
938 883 -35
721 -45 704
-600 -560 -959
-296 -708 -818
698 746 486
926 616 -720
-954 839 274
-266 -772 784
762 -511 -791
-531 531 214
353 -502 -162
463 -32 382
926 62 387
-495 -51 586
399 127 636
-75 110 -535
926 732 85
373 379 893
899 -107 -621
...

output:

11935151199.8167420970

result:

ok found '11935151199.8167419', expected '11935151199.8167439', error '0.0000000'

Test #13:

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

input:

1000
-634 220 -340
926 82 488
922 342 435
-499 -58 -469
252 256 -42
-771 -596 -782
503 257 -792
-944 549 -435
926 -362 -61
772 -110 178
-856 330 -886
-504 -794 532
200 151 702
30 -534 964
-829 -984 318
958 462 889
972 -815 -260
251 765 -442
-449 -819 863
-916 -917 365
828 695 -844
727 747 420
-293 -...

output:

11537659280.4699071301

result:

ok found '11537659280.4699078', expected '11537659280.4699097', error '0.0000000'

Test #14:

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

input:

1000
-699 268 336
-186 802 -337
854 -512 -17
-634 -530 -495
295 415 773
-522 -87 834
125 211 -628
508 529 -903
295 -31 -506
-288 235 -248
-739 -97 -61
-299 -813 -446
248 533 948
-988 -226 -25
64 -761 143
439 -478 -354
406 -92 750
-136 903 441
888 -624 -640
-663 698 -273
-434 -180 759
-234 -844 -84
-...

output:

11560405878.3544389363

result:

ok found '11560405878.3544388', expected '11560405878.3544350', error '0.0000000'

Test #15:

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

input:

1000
963 -927 797
258 277 912
-315 -7 -24
-68 -867 817
-922 -336 -725
636 -106 -288
-859 -287 850
197 -649 -883
397 14 -880
809 -919 -406
636 -316 -111
919 -722 695
589 -871 234
903 235 -356
-165 897 -376
-314 -887 -935
-334 53 493
712 -868 -761
196 -149 -564
-311 -429 -515
464 -847 8
-502 981 885
-...

output:

11258622430.7204359183

result:

ok found '11258622430.7204361', expected '11258622430.7204361', error '0.0000000'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

8
1000 1000 1000
1000 -1000 -1000
-1000 1000 -1000
-1000 -1000 1000
-415 -415 -415
414 415 -415
415 -415 414
-415 414 415

output:

19937202479.3909670841

result:

ok found '19937202479.3909683', expected '19937202479.3909645', error '0.0000000'

Test #17:

score: 0
Accepted
time: 68ms
memory: 9268kb

input:

684
152 -135 -456
-43 297 -399
-23 404 -293
145 -453 152
122 -424 233
-85 436 -227
423 260 46
-305 342 -198
-133 -193 -441
-318 -322 211
-348 344 97
-45 -395 -302
34 -294 -402
91 289 -397
-41 -413 -278
227 288 -338
-261 119 409
-310 320 -226
-332 75 366
265 371 -203
343 362 0
-20 442 231
267 189 377...

output:

765977442.0766096881

result:

ok found '765977442.0766097', expected '765977442.0766102', error '0.0000000'

Test #18:

score: 0
Accepted
time: 70ms
memory: 10776kb

input:

686
-232 287 -336
-410 212 -191
-296 -317 -248
329 67 -370
-116 -296 385
367 -150 -303
-258 313 -291
212 354 281
-402 -289 65
99 -259 -415
-407 -230 -174
-187 366 284
128 -456 157
-72 119 479
5 408 -288
-276 -285 -303
333 -46 369
-295 -391 96
341 -287 -225
-340 -185 -315
-170 -415 220
142 -408 251
-...

output:

767349076.8896166951

result:

ok found '767349076.8896167', expected '767349076.8896166', error '0.0000000'

Test #19:

score: 0
Accepted
time: 63ms
memory: 10852kb

input:

677
-115 151 462
-496 -55 26
-175 -432 178
27 -272 -418
-304 314 241
-454 -189 -87
281 411 -35
-290 -129 -385
-153 59 472
265 -266 329
-346 297 203
340 -34 364
-40 -408 285
164 -423 -208
-285 195 360
-176 -263 -386
-217 334 301
-474 73 137
412 250 -132
72 -384 -310
-397 -159 258
195 388 246
7 -401 -...

output:

768448260.7021204348

result:

ok found '768448260.7021204', expected '768448260.7021208', error '0.0000000'

Test #20:

score: 0
Accepted
time: 66ms
memory: 9424kb

input:

692
-329 84 -366
-94 -20 490
93 386 -302
-308 -255 -300
-61 -410 -279
320 -306 232
315 124 367
-279 -410 -56
386 -254 189
-255 -159 399
-298 -384 116
-115 258 -411
53 -228 441
381 154 -283
167 11 -470
-296 -54 -398
-164 -177 -437
-191 -436 -151
-385 303 95
-419 27 -271
-222 441 72
-46 51 495
-252 -4...

output:

769777237.6363619752

result:

ok found '769777237.6363620', expected '769777237.6363618', error '0.0000000'

Test #21:

score: 0
Accepted
time: 67ms
memory: 10840kb

input:

687
-482 -128 -15
-444 -12 227
-476 -152 -5
-46 -497 14
-424 246 -96
-270 -168 385
-495 -53 -35
462 -188 12
348 -199 -298
332 -297 -225
-177 176 -432
-350 57 -351
-81 -9 493
-143 477 35
17 485 -119
29 -312 388
466 -167 -65
-256 202 -378
270 -285 309
128 352 -330
-475 -151 -30
410 285 -5
149 465 104
...

output:

771227425.3877994891

result:

ok found '771227425.3877995', expected '771227425.3877994', error '0.0000000'

Test #22:

score: 0
Accepted
time: 65ms
memory: 10804kb

input:

686
-370 197 271
-326 319 -202
381 125 -298
232 378 -228
198 340 -307
-275 269 -318
-79 353 344
-267 -236 349
-111 -262 -410
-286 -100 -397
145 468 -98
211 423 162
341 268 -247
172 -463 -74
247 -307 -306
335 -354 108
32 414 277
-108 468 -136
-330 -114 -357
-304 392 59
-104 384 301
-95 -275 -406
205 ...

output:

770800966.7725250802

result:

ok found '770800966.7725251', expected '770800966.7725253', error '0.0000000'

Test #23:

score: 0
Accepted
time: 70ms
memory: 11264kb

input:

689
120 429 -226
338 359 -79
334 239 283
-36 481 130
397 -302 -26
-268 225 -356
-112 -433 221
207 414 -188
177 -438 -162
279 -365 -195
-260 -299 303
59 -420 264
241 -301 -317
400 -164 249
-142 326 -351
-386 269 165
255 387 -185
157 -198 -431
-448 208 -74
-280 -329 -250
-452 -205 -54
50 -422 -262
-85...

output:

768814812.0744199810

result:

ok found '768814812.0744200', expected '768814812.0744201', error '0.0000000'

Test #24:

score: 0
Accepted
time: 67ms
memory: 9372kb

input:

682
376 -286 161
-307 360 159
373 249 220
-18 -223 -447
50 -121 -482
255 -169 394
-358 -33 346
-346 280 -225
242 -436 -27
-17 463 -187
-91 -380 -311
327 -218 308
-271 267 -324
234 55 -438
295 372 155
494 -42 63
426 -259 34
-213 -418 171
312 -360 150
206 413 -189
-178 -414 216
-284 312 -267
351 319 1...

output:

768902590.9262502589

result:

ok found '768902590.9262502', expected '768902590.9262506', error '0.0000000'

Test #25:

score: 0
Accepted
time: 68ms
memory: 9604kb

input:

696
229 -365 -253
380 315 -72
273 -300 -291
-367 313 129
-425 248 -87
310 388 47
146 -27 477
179 -104 454
111 286 -394
-54 -438 -234
-145 -299 372
345 -26 -360
-243 -411 147
-189 -6 -462
297 297 -270
444 64 219
230 -85 435
-333 -45 -369
-228 412 167
13 -288 -408
-234 -431 94
-291 158 -373
308 -389 5...

output:

770919412.7732486793

result:

ok found '770919412.7732487', expected '770919412.7732487', error '0.0000000'

Test #26:

score: 0
Accepted
time: 135ms
memory: 13216kb

input:

1000
451 601 494
358 -529 -633
790 428 49
-299 484 696
-700 -154 -543
-468 -767 40
188 421 772
-556 -452 543
202 -500 719
-769 63 -462
-625 57 644
244 -858 -114
-714 -376 397
523 -207 701
315 727 -425
449 -554 547
-561 216 -668
529 501 527
159 616 -635
-415 633 486
858 248 108
289 -771 362
-623 341 ...

output:

4514258032.2943837862

result:

ok found '4514258032.2943840', expected '4514258032.2943830', error '0.0000000'

Test #27:

score: 0
Accepted
time: 148ms
memory: 13112kb

input:

1000
-196 547 -686
-562 -622 -324
-567 629 303
369 -715 -402
-646 527 337
-474 333 -687
-548 285 654
246 -697 512
454 -638 -442
-866 -228 -78
-429 790 -33
223 870 46
647 211 588
681 -361 -464
595 519 430
721 426 -326
266 52 -858
458 -357 -686
-217 588 645
-862 120 228
662 608 -31
666 603 42
2 823 36...

output:

4507492389.7014400065

result:

ok found '4507492389.7014399', expected '4507492389.7014408', error '0.0000000'

Test #28:

score: 0
Accepted
time: 135ms
memory: 12448kb

input:

1000
236 841 212
-629 588 259
-12 -666 -604
-483 560 511
717 -337 -425
-840 319 30
564 228 662
-791 327 -275
714 259 481
-425 -283 -740
750 432 -244
-594 -629 -243
496 447 602
-511 145 726
-277 -814 -262
-200 877 18
260 842 -180
208 -261 -835
198 844 240
-690 -269 -510
568 661 221
-744 -342 -372
698...

output:

4518994245.5674710036

result:

ok found '4518994245.5674706', expected '4518994245.5674696', error '0.0000000'

Test #29:

score: 0
Accepted
time: 140ms
memory: 13356kb

input:

1000
835 291 166
29 -331 -836
189 -54 878
-709 -301 -464
692 -534 -211
-182 517 -713
159 800 379
523 -520 -515
-800 -128 -391
-449 512 -587
437 -127 -776
-346 -673 486
680 469 -354
-807 356 177
670 -557 223
179 -840 -267
-332 745 -379
-289 -838 -149
-712 360 -415
-255 741 440
598 556 -375
-217 -855 ...

output:

4516271399.6339158281

result:

ok found '4516271399.6339159', expected '4516271399.6339159', error '0.0000000'

Test #30:

score: 0
Accepted
time: 137ms
memory: 12068kb

input:

1000
623 -69 -645
149 -223 -858
-462 133 760
407 377 708
-639 623 -113
-400 82 801
451 -115 -769
-408 -671 437
-840 -263 -184
94 -892 -64
327 -621 -562
-880 -47 179
827 41 351
896 -78 19
587 -639 -234
-103 781 434
-114 689 566
204 -875 45
622 481 -436
755 489 -5
609 -217 625
-361 -569 -595
-694 469 ...

output:

4518168839.3528912007

result:

ok found '4518168839.3528910', expected '4518168839.3528910', error '0.0000000'

Test #31:

score: 0
Accepted
time: 139ms
memory: 12468kb

input:

1000
186 88 -876
524 -428 -592
-136 24 889
-101 -263 -854
231 -553 670
131 606 652
-406 -150 -788
-416 793 -77
552 586 401
-474 3 764
-649 -420 -459
381 -579 -573
723 80 529
-6 305 846
-391 802 -113
650 0 -621
487 455 -604
593 662 -136
445 -351 -698
-71 -414 795
-175 879 -80
-659 -545 -279
-644 -553...

output:

4493391424.4766882784

result:

ok found '4493391424.4766884', expected '4493391424.4766884', error '0.0000000'

Test #32:

score: 0
Accepted
time: 135ms
memory: 13680kb

input:

1000
-463 741 -213
53 57 -896
682 36 -586
675 592 44
-520 -569 462
614 -612 -238
-255 -862 38
-415 358 713
862 -7 256
510 739 -55
-386 -767 268
105 -793 -410
-51 -700 562
-322 687 483
59 840 -316
476 543 536
-854 -87 -267
654 -592 -173
-344 -736 -385
66 -854 275
580 170 666
29 540 -719
42 745 502
-8...

output:

4514513321.0245912867

result:

ok found '4514513321.0245914', expected '4514513321.0245914', error '0.0000000'

Test #33:

score: 0
Accepted
time: 130ms
memory: 12492kb

input:

1000
-287 -772 -362
489 -68 751
-82 -719 -534
-188 492 -729
-206 -357 799
542 -713 77
-388 -239 -775
-711 -332 439
26 744 505
-438 779 101
123 747 486
579 -265 635
25 -466 769
-769 -396 247
-420 -511 610
-293 -558 -641
-653 430 445
-405 -364 -716
-621 -619 199
-441 615 -485
-546 462 545
-786 -436 27...

output:

4518425593.0672421907

result:

ok found '4518425593.0672426', expected '4518425593.0672417', error '0.0000000'

Test #34:

score: 0
Accepted
time: 136ms
memory: 13052kb

input:

1000
-593 667 -113
198 485 731
-338 -655 -515
319 715 443
611 122 648
-132 252 853
432 443 -653
631 233 -597
654 -196 -585
-325 -156 824
574 572 390
-322 309 -781
-309 -290 793
92 -846 -291
256 -229 -831
-32 587 680
565 -64 -697
-222 -801 342
-799 -406 -71
-410 474 645
98 -431 783
413 339 723
567 -6...

output:

4513657132.6858621053

result:

ok found '4513657132.6858625', expected '4513657132.6858616', error '0.0000000'

Test #35:

score: 0
Accepted
time: 22ms
memory: 8464kb

input:

514
-424 -263 548
-128 483 298
-401 297 -47
-62 496 -582
485 -120 736
457 -201 -338
495 -69 -169
149 477 -275
-483 126 -818
472 162 738
-261 -426 -640
-481 -134 253
465 -182 -295
-50 -497 991
-342 364 -104
-281 413 719
-238 -439 -655
-491 94 777
411 283 -552
471 -166 -106
-143 -478 -860
-379 325 770...

output:

1576723294.3040768049

result:

ok found '1576723294.3040769', expected '1576723294.3040771', error '0.0000000'

Test #36:

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

input:

502
-63 495 990
-366 340 189
489 -101 -290
-320 383 698
483 -128 -255
447 222 -643
-130 -482 183
-361 345 971
-443 -230 185
-267 -422 -606
-6 -499 803
-436 244 -89
-394 -306 660
-447 -223 108
-201 -457 -104
392 309 491
470 168 490
-455 -207 -259
-499 -3 347
376 328 -296
-43 498 -90
-356 -350 420
-22...

output:

1620107080.2493843059

result:

ok found '1620107080.2493844', expected '1620107080.2493844', error '0.0000000'

Test #37:

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

input:

512
-332 -373 -341
-5 499 -347
-359 347 -734
-321 -382 821
-388 -314 598
-372 -333 152
445 226 -407
-131 482 -91
442 -231 414
-216 450 191
-109 -487 -623
230 -443 110
-183 -465 555
-325 -379 346
291 -406 392
-370 -335 417
-492 -88 -961
-405 291 658
499 2 -995
183 -465 124
-211 453 -644
-125 484 405
...

output:

1653966004.9335962409

result:

ok found '1653966004.9335961', expected '1653966004.9335959', error '0.0000000'

Test #38:

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

input:

502
-170 469 -642
-229 -444 -944
368 338 579
88 -492 -525
380 -324 -965
-41 -498 223
-463 187 833
-351 -355 -796
117 485 -354
-94 491 -488
-127 -483 518
-487 -112 -922
-358 -349 46
-494 -76 409
-499 -4 -813
339 367 -923
-457 202 -839
286 409 942
-490 -94 366
182 465 -908
171 469 531
496 -55 -539
378...

output:

1579541121.3865684619

result:

ok found '1579541121.3865685', expected '1579541121.3865685', error '0.0000000'

Test #39:

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

input:

509
292 405 882
-213 452 -284
-380 -324 268
317 -386 -814
-492 -85 -741
-102 -489 262
-143 -478 -712
203 -456 362
-224 446 -326
-159 -473 662
343 363 390
99 -489 -718
-226 445 -974
-76 494 -120
-12 499 272
-384 -319 -235
-379 -326 484
267 -422 -743
-357 -349 187
498 -39 198
-299 400 266
380 324 -258...

output:

1730200819.4694323102

result:

ok found '1730200819.4694324', expected '1730200819.4694328', error '0.0000000'

Test #40:

score: 0
Accepted
time: 22ms
memory: 8684kb

input:

511
-362 344 -360
487 -109 -733
-4 -499 -452
478 144 160
-358 -348 46
436 244 338
-373 332 255
-75 -494 -284
491 -94 804
100 489 -97
-335 370 -672
-467 -178 -697
98 490 720
284 -411 -382
323 -381 -927
-83 492 -277
173 -468 -542
-368 337 502
308 -393 435
-473 161 580
-66 495 504
335 371 -50
-324 -380...

output:

1646436608.6661273446

result:

ok found '1646436608.6661274', expected '1646436608.6661272', error '0.0000000'

Test #41:

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

input:

519
169 -470 433
249 -433 613
340 -366 284
-337 -369 -632
468 -175 -933
-495 66 -301
-290 407 252
-464 -185 -543
499 13 -482
-347 359 -202
371 -334 -879
328 377 -46
-81 -493 810
-54 -496 -78
476 152 -234
-315 -387 -317
-97 490 -954
-419 -271 123
406 290 199
298 -400 -452
428 257 -916
122 484 454
-26...

output:

1593709157.9283157680

result:

ok found '1593709157.9283159', expected '1593709157.9283159', error '0.0000000'

Test #42:

score: 0
Accepted
time: 22ms
memory: 8100kb

input:

517
-107 -488 300
45 -497 701
-466 -180 -670
-498 41 716
-488 -104 -5
-79 -493 900
-183 -465 -685
266 -422 633
-208 -454 -484
428 -257 -197
310 -392 -127
306 -394 -579
278 -415 -395
-395 -305 -374
-30 -499 -917
-323 -381 75
493 -81 56
-310 392 440
-483 -127 -898
450 -217 -498
341 365 -141
410 -285 8...

output:

1573331281.2155319169

result:

ok found '1573331281.2155318', expected '1573331281.2155311', error '0.0000000'

Test #43:

score: 0
Accepted
time: 22ms
memory: 8064kb

input:

510
-364 341 -900
497 -53 -753
-13 -499 -676
-179 -466 -706
-430 -254 488
372 -333 823
211 -452 -518
354 352 48
-359 -347 388
133 481 -640
-240 438 -50
-394 -307 -137
-361 -345 676
-61 -496 507
-374 -330 245
-308 -393 -663
418 273 -109
-62 -496 -788
390 -312 -506
14 499 -107
-155 -475 34
-321 -383 4...

output:

1587642809.8102343851

result:

ok found '1587642809.8102343', expected '1587642809.8102341', error '0.0000000'

Test #44:

score: 0
Accepted
time: 18ms
memory: 8200kb

input:

513
228 444 -267
142 479 -685
-326 378 -482
-139 480 -25
276 -416 -720
-314 388 636
405 292 927
-400 -299 -199
180 466 -214
-431 -252 119
-6 499 873
-408 288 -504
500 0 -682
180 -466 -109
-203 456 -803
-235 441 375
-106 -488 370
404 -294 -320
-475 155 662
450 217 241
-465 182 12
-249 -433 757
380 -3...

output:

1668134674.2480822363

result:

ok found '1668134674.2480822', expected '1668134674.2480834', error '0.0000000'

Test #45:

score: 0
Accepted
time: 15ms
memory: 9288kb

input:

517
497 1 46
174 -314 -468
-494 -480 73
422 152 266
-498 -198 35
194 -874 -460
455 -387 -206
286 -831 409
306 -149 -394
128 854 -483
382 -491 -322
466 563 181
-215 552 -451
-335 615 371
341 865 -365
-450 -789 216
-138 -314 480
-466 -494 -179
250 524 432
269 803 421
383 -765 320
361 880 344
-56 298 -...

output:

1616077771.2874997815

result:

ok found '1616077771.2874997', expected '1616077771.2874999', error '0.0000000'

Test #46:

score: 0
Accepted
time: 21ms
memory: 8216kb

input:

514
-68 912 -495
74 468 494
401 -989 -297
99 -110 489
-132 -92 -482
485 -515 118
-420 627 -269
-499 -894 -8
-476 0 150
206 12 455
-106 145 -488
64 -744 -495
-103 151 -489
-218 410 -449
320 423 384
-474 827 157
469 164 -170
-34 -758 -498
-402 -555 296
-415 445 -278
-293 -75 405
-307 306 394
-309 -304...

output:

1668781456.5462826700

result:

ok found '1668781456.5462828', expected '1668781456.5462828', error '0.0000000'

Test #47:

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

input:

521
-215 -680 451
189 892 462
-441 -57 234
-468 76 174
312 -39 -390
155 -44 -475
-331 -715 374
335 -906 -370
-347 802 -359
452 -20 211
133 350 481
392 -388 -309
381 -582 323
372 -51 333
-290 929 -406
-402 -65 296
-191 906 461
499 -520 26
-487 -294 109
-199 -823 -458
120 -978 -485
166 421 -471
-342 -...

output:

1620887757.9030566668

result:

ok found '1620887757.9030566', expected '1620887757.9030566', error '0.0000000'

Test #48:

score: 0
Accepted
time: 18ms
memory: 8604kb

input:

511
194 744 460
-349 688 357
-220 832 -448
153 -507 -476
314 210 -388
-342 357 -364
-484 -43 -123
-227 166 445
-488 -432 108
83 536 -493
-75 -66 494
-401 -909 -297
410 -170 284
-80 -55 -493
-385 -468 -318
-294 -774 -403
193 435 -461
-482 217 131
-278 440 -415
190 -318 462
-341 -771 364
367 -909 339
...

output:

1596221970.6058172355

result:

ok found '1596221970.6058173', expected '1596221970.6058176', error '0.0000000'

Test #49:

score: 0
Accepted
time: 22ms
memory: 9536kb

input:

509
45 408 -497
54 871 497
-196 233 459
-276 -340 -416
-497 618 51
17 -288 -499
-499 -699 -24
413 319 -281
-498 -705 43
438 -682 -239
-438 110 240
380 77 324
-499 229 -7
205 503 456
-447 -551 223
-112 421 -487
-498 422 42
-90 -456 491
359 -494 -347
-446 -975 -224
474 -115 158
376 458 -328
353 641 -3...

output:

1579662504.8236511700

result:

ok found '1579662504.8236511', expected '1579662504.8236516', error '0.0000000'

Test #50:

score: 0
Accepted
time: 21ms
memory: 8856kb

input:

516
-411 -960 -283
499 20 30
329 -912 -375
109 -507 487
258 692 -427
472 954 163
-480 -482 138
497 -436 50
219 -951 -449
373 -217 332
379 12 325
81 666 -493
-14 348 499
61 -772 496
434 -335 -247
-122 372 -484
487 -126 -109
425 821 261
305 -480 -396
71 845 494
433 757 249
-495 42 -69
-62 -412 496
215...

output:

1657086149.9907097326

result:

ok found '1657086149.9907098', expected '1657086149.9907095', error '0.0000000'

Test #51:

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

input:

508
-136 -997 -481
164 -875 472
337 -572 369
334 -136 -371
-338 697 -367
499 -586 -29
-397 -852 303
-253 -536 430
-257 -968 428
234 636 -441
-204 -662 456
-499 231 3
-85 241 492
81 386 493
-358 -457 348
381 871 -323
-294 -774 -403
-15 -84 -499
144 532 -478
-100 710 489
456 -888 204
126 695 483
228 5...

output:

1675481816.1199504733

result:

ok found '1675481816.1199505', expected '1675481816.1199503', error '0.0000000'

Test #52:

score: 0
Accepted
time: 22ms
memory: 8228kb

input:

508
-352 -347 354
314 -331 388
482 -234 -130
76 -62 494
458 -672 -200
-241 200 -437
-424 -984 -263
460 846 -195
-482 725 -131
-98 349 490
458 -327 199
433 628 249
-365 930 -341
-388 54 315
-485 -853 120
83 -940 -493
473 263 -160
-153 125 -475
34 117 498
465 206 -181
-417 99 -274
406 839 -290
403 -71...

output:

1579261108.2478401556

result:

ok found '1579261108.2478402', expected '1579261108.2478399', error '0.0000000'

Test #53:

score: 0
Accepted
time: 18ms
memory: 8564kb

input:

513
-412 -198 282
451 -593 214
-266 341 423
-430 4 -253
411 865 -283
463 758 -188
-424 -403 264
342 -182 364
421 895 -269
400 615 299
87 917 -492
-285 380 410
-76 -233 -494
491 286 -89
425 374 262
-443 -381 -231
-487 722 110
-385 683 -318
374 -400 331
-172 -90 -469
22 265 -499
28 280 499
499 982 -15...

output:

1694050697.8259201052

result:

ok found '1694050697.8259201', expected '1694050697.8259208', error '0.0000000'

Test #54:

score: 0
Accepted
time: 19ms
memory: 9252kb

input:

509
722 33 498
370 483 128
561 67 495
-503 484 121
905 -205 -455
-343 -174 468
668 -287 -409
-238 -463 187
-429 -327 -378
-123 335 371
607 149 -476
-838 229 -444
840 -146 478
578 -230 443
512 -5 -499
-183 136 481
-778 -363 343
566 -441 234
-666 454 208
-298 494 -75
-719 -406 -291
34 -357 -349
-834 -...

output:

1594510933.9912136468

result:

ok found '1594510933.9912136', expected '1594510933.9912133', error '0.0000000'

Test #55:

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

input:

524
892 -344 362
-677 320 383
818 -378 -327
-644 332 373
103 -490 97
136 371 -334
218 499 -31
130 114 -486
967 221 448
542 -88 -492
79 118 -485
33 444 229
730 -52 497
-159 -485 -119
247 464 183
620 453 -211
-352 -218 449
-975 499 -17
86 -384 319
-21 -170 -470
-66 398 -302
674 -316 387
-121 -467 -178...

output:

1603365125.3001506305

result:

ok found '1603365125.3001506', expected '1603365125.3001509', error '0.0000000'

Test #56:

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

input:

518
-96 -281 413
-747 153 475
-431 290 407
869 266 -422
-985 499 -8
-696 466 -179
-578 339 -367
-798 286 -409
-910 -348 358
173 485 -118
866 399 -300
-593 125 -484
-917 216 -450
-920 -454 -207
803 -142 -479
859 270 -420
739 -366 340
-477 -496 -60
682 -426 260
-899 -270 -420
-174 368 337
-776 340 -36...

output:

1614131707.2257414209

result:

ok found '1614131707.2257414', expected '1614131707.2257416', error '0.0000000'

Test #57:

score: 0
Accepted
time: 19ms
memory: 8748kb

input:

512
43 499 9
801 415 -277
-424 257 -428
-552 -183 -465
273 357 350
230 337 -368
-259 336 369
-653 492 84
-380 3 -499
721 371 334
936 382 321
-452 -104 -489
-759 239 439
744 -432 250
-720 -32 498
456 -480 -137
-616 -231 442
-623 402 -296
-820 -405 291
-489 -162 -472
304 -493 78
-825 -210 -453
-398 38...

output:

1616067198.2020547317

result:

ok found '1616067198.2020547', expected '1616067198.2020545', error '0.0000000'

Test #58:

score: 0
Accepted
time: 19ms
memory: 8776kb

input:

518
851 -289 407
-101 251 -432
-88 -401 298
692 357 349
838 -351 -355
574 257 428
13 397 -302
-77 480 139
-152 -386 -317
-619 -354 352
730 93 -491
158 -378 327
-688 -307 -394
-808 -379 325
991 -294 404
-125 5 499
503 -13 499
-905 254 430
480 335 370
-884 0 -500
-24 -124 484
-844 438 239
730 446 -225...

output:

1595595668.6814582095

result:

ok found '1595595668.6814582', expected '1595595668.6814580', error '0.0000000'

Test #59:

score: 0
Accepted
time: 21ms
memory: 8524kb

input:

510
-769 342 363
-142 -468 173
-116 -99 489
150 -381 -323
819 -146 -478
280 299 400
-902 416 276
602 386 316
-504 70 494
-385 -373 -332
349 409 -286
-161 405 291
-813 498 38
59 408 288
-199 115 -486
222 -228 -444
-292 185 464
384 300 -399
352 305 395
556 335 370
-810 -422 268
-903 422 -267
-184 -143...

output:

1669830416.4989540403

result:

ok found '1669830416.4989541', expected '1669830416.4989543', error '0.0000000'

Test #60:

score: 0
Accepted
time: 22ms
memory: 9508kb

input:

515
-153 -228 444
-893 322 381
-83 301 398
126 -469 -171
-120 32 -498
345 -457 -200
-608 -391 -311
-555 -218 449
-286 266 -423
182 317 -386
749 -197 -459
-610 -497 50
-559 373 332
920 -352 354
764 124 484
-520 -131 -482
-282 -351 355
713 -397 303
-123 2 499
526 411 283
614 -166 -471
-21 -449 -219
-4...

output:

1636198239.7564960462

result:

ok found '1636198239.7564960', expected '1636198239.7564962', error '0.0000000'

Test #61:

score: 0
Accepted
time: 22ms
memory: 9088kb

input:

508
3 299 400
-432 -497 -53
-976 -117 486
133 -430 254
599 158 474
-446 354 352
8 -436 -243
-836 269 420
413 -481 -136
51 181 -466
652 463 -186
-710 -498 -35
369 281 413
718 -459 -196
-162 94 490
-815 499 -9
750 309 393
547 444 -229
-656 355 351
-271 -430 -254
24 -47 497
224 386 317
-466 347 -359
13...

output:

1591085659.6979250436

result:

ok found '1591085659.6979251', expected '1591085659.6979246', error '0.0000000'

Test #62:

score: 0
Accepted
time: 22ms
memory: 8468kb

input:

510
196 310 392
-978 294 404
222 327 -377
-302 349 357
829 -488 104
-419 -317 -386
-592 70 -495
-228 -185 -464
758 -320 -383
-349 481 134
885 -498 40
-64 -424 -264
-999 -127 -483
-619 203 -456
151 496 -60
290 496 -55
-39 264 424
-482 -441 234
-854 486 116
41 -359 347
-552 212 452
-872 -499 16
-326 4...

output:

1622399917.5772730190

result:

ok found '1622399917.5772731', expected '1622399917.5772727', error '0.0000000'

Test #63:

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

input:

231
348 -250 -416
359 -249 -551
310 -212 -438
321 -253 -574
262 -51 -353
310 -389 -454
337 -231 -552
406 -68 -443
407 -165 -384
215 -256 -454
339 -361 -424
337 -376 -535
306 -196 -445
329 -184 -467
384 -153 -469
258 -101 -473
233 -329 -421
337 -34 -464
367 -246 -436
291 -227 -558
277 -158 -473
352 -...

output:

15966619.1560560924

result:

ok found '15966619.1560561', expected '15966619.1560561', error '0.0000000'

Test #64:

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

input:

260
-425 -26 202
-441 -148 199
-559 -51 91
-502 -117 224
-137 -327 64
-155 -282 -46
-531 -22 77
-572 -71 111
-515 -149 195
-226 -395 -70
-177 -248 -16
-286 -273 -31
-219 -343 -91
-174 -356 -78
-572 -105 141
-537 -123 71
-401 -62 74
-522 -26 67
-454 -71 232
-381 -50 133
-263 -395 -57
-280 -299 78
-57...

output:

19562068.9182829228

result:

ok found '19562068.9182829', expected '19562068.9182829', error '0.0000000'

Test #65:

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

input:

244
315 -292 -204
434 -163 -230
285 -188 -219
523 24 -212
514 -110 -191
300 -266 -325
465 -218 -263
378 -104 -210
449 -47 -287
346 -146 -312
341 -291 -189
472 -92 -110
508 -95 -137
424 -155 -295
319 -314 -279
419 -82 -105
391 -17 -268
525 -94 -205
510 28 -231
434 -298 -244
375 -201 -166
431 -106 -12...

output:

13404357.1672078426

result:

ok found '13404357.1672078', expected '13404357.1672078', error '0.0000000'

Test #66:

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

input:

285
69 174 214
74 249 196
-47 161 310
266 -128 -333
100 275 274
263 -195 -333
277 -238 -306
257 -116 -318
251 -191 -324
257 -118 -196
-8 170 195
-16 138 250
47 311 225
393 -171 -191
-39 304 315
80 272 329
386 -182 -186
228 -185 -287
51 170 338
-27 228 363
362 -80 -293
306 -224 -335
231 -201 -237
257...

output:

59474060.4864667810

result:

ok found '59474060.4864668', expected '59474060.4864668', error '0.0000000'

Test #67:

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

input:

217
389 134 126
374 -110 235
330 -10 76
380 23 74
295 155 173
415 17 117
280 1 205
346 26 94
393 -38 258
357 -130 210
304 163 146
416 42 133
253 -43 174
408 26 158
279 -106 182
267 29 64
356 1 78
437 -85 192
347 147 188
241 87 83
382 -75 256
358 114 217
361 -9 89
422 -108 150
414 -52 244
296 -121 15...

output:

9830382.2827582384

result:

ok found '9830382.2827582', expected '9830382.2827582', error '0.0000000'

Test #68:

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

input:

292
112 -416 -450
284 -460 -462
165 -346 -444
273 -467 -546
270 -421 -428
343 497 56
219 449 22
274 526 -121
164 -484 -566
212 -368 -415
126 -360 -471
224 -486 -569
165 -480 -570
346 552 33
137 -438 -421
366 466 -80
211 438 -14
347 550 -89
208 -519 -516
356 444 -76
325 405 -29
356 498 -100
288 537 6...

output:

78365478.2387342730

result:

ok found '78365478.2387343', expected '78365478.2387343', error '0.0000000'

Test #69:

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

input:

254
-292 297 560
-60 -228 364
-175 178 465
-157 199 459
-175 256 413
-98 -192 263
-134 236 513
-276 174 529
-9 -210 358
-143 289 528
-323 274 467
-140 -72 305
-155 259 430
-42 -189 260
-147 -81 368
-17 -119 253
20 -151 379
-280 171 479
-3 -59 343
-250 160 474
-138 -73 372
-307 224 549
-155 -122 383
...

output:

30888971.4250954779

result:

ok found '30888971.4250955', expected '30888971.4250955', error '0.0000000'

Test #70:

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

input:

298
208 117 -514
167 -22 -543
-178 381 365
198 102 -541
-224 375 477
-177 385 446
-275 334 484
218 73 -405
233 -6 -487
206 87 -401
-230 398 432
153 14 -567
-161 347 478
185 -2 -394
82 8 -413
-239 213 373
-130 254 415
-277 288 488
168 -9 -393
205 -31 -443
-147 266 349
123 39 -568
224 -13 -503
240 23 ...

output:

42765229.8396658064

result:

ok found '42765229.8396658', expected '42765229.8396658', error '0.0000000'

Test #71:

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

input:

293
502 151 14
408 162 -138
521 64 -41
453 56 -131
137 -389 481
509 145 9
237 -506 481
263 -509 419
369 186 -76
247 -384 445
265 -457 366
379 61 -109
367 94 9
407 104 38
109 -443 352
163 -418 510
457 80 35
189 -375 479
469 173 22
406 190 5
222 -400 492
407 32 -93
523 88 -12
221 -421 504
277 -463 396...

output:

42289925.6040362977

result:

ok found '42289925.6040363', expected '42289925.6040363', error '0.0000000'

Test #72:

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

input:

288
-125 -327 -56
-162 -405 -34
-16 -461 23
-117 -455 65
292 76 -319
360 128 -286
297 87 -367
200 133 -285
-156 -390 -48
245 225 -402
-158 -439 10
-104 -289 -3
243 119 -252
-150 -426 -41
-131 -432 -56
-57 -289 34
233 241 -269
343 167 -247
198 228 -338
-13 -407 -63
341 184 -402
-168 -369 44
-114 -387...

output:

51126757.5567997253

result:

ok found '51126757.5567997', expected '51126757.5567997', error '0.0000000'

Test #73:

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

input:

126
1 0 -1000
1 1 -1000
-1 1 -1000
655 610 -621
-655 610 -31
655 -610 -525
-655 -610 952
610 655 -118
-610 655 -58
610 -655 469
-610 -655 -946
703 554 -460
-703 554 -51
703 -554 926
-703 -554 -442
554 703 729
-554 703 105
554 -703 631
-554 -703 -395
710 545 197
-710 545 543
710 -545 -542
-710 -545 -...

output:

4965663002.0198536986

result:

ok found '4965663002.0198536', expected '4965663002.0198545', error '0.0000000'