QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#43858#4573. Global WarmingZhaoZiLongAC ✓282ms36328kbC++173.5kb2022-08-11 13:34:512022-08-11 13:34:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 10040kb

input:

5
0 0 0
2 0 0
2 2 0
0 2 0
1 1 4
4
1 2 5
2 3 5
3 4 5
4 1 5
7
0 1
0 5
1 5
2 5
3 5
4 5
5 5

output:

-1
16.492422502470642
9.276987657639736
4.123105625617661
1.030776406404415
-1
-1

result:

ok 7 numbers

Test #2:

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

input:

16
0 5 0
1 2 0
2 5 5
3 7 0
4 0 0
4 3 5
5 5 1
6 2 0
6 6 5
7 4 4
7 8 0
8 2 0
9 4 0
4 6 4
6 3 3
2 4 5
22
11 10 9
12 8 10
2 6 5
9 10 7
8 15 6
16 3 6
15 6 7
7 3 14
8 10 15
11 13 10
16 6 2
12 10 13
10 7 15
16 3 2
3 4 1
14 7 9
11 9 4
3 6 7
5 6 8
14 4 3
3 1 2
9 4 14
7
0 7
1 7
1 16
2 10
3 9
4 16
5 16

output:

120.483405354306325
-1
93.929895222484783
68.181919663536940
40.918561474148331
11.067441790921070
-1

result:

ok 7 numbers

Test #3:

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

input:

9
0 0 0
0 1 0
0 2 0
1 0 0
1 1 10
1 2 0
2 0 0
2 1 0
2 2 0
8
4 8 5
5 9 8
8 4 7
1 2 5
2 6 3
9 6 5
6 2 5
1 5 4
5
9 5
0 5
3 5
3 5
2 5

output:

0.342771981209996
34.277198120999606
16.795827079289807
16.795827079289807
21.937406797439748

result:

ok 5 numbers

Test #4:

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

input:

100
0 0 0
0 1 0
0 2 0
0 3 0
0 4 0
0 5 0
0 6 0
0 7 0
0 8 0
0 9 0
1 0 0
1 1 3
1 2 3
1 3 3
1 4 3
1 5 3
1 6 3
1 7 3
1 8 3
1 9 0
2 0 0
2 1 3
2 2 1
2 3 4
2 4 5
2 5 5
2 6 5
2 7 5
2 8 3
2 9 0
3 0 0
3 1 3
3 2 4
3 3 5
3 4 7
3 5 7
3 6 6
3 7 5
3 8 3
3 9 0
4 0 0
4 1 1
4 2 4
4 3 6
4 4 8
4 5 6
4 6 3
4 7 5
4 8 3
4 ...

output:

81.670413754551588
183.366793933067015
33.490692646986413
183.366793933067015
183.366793933067015

result:

ok 5 numbers

Test #5:

score: 0
Accepted
time: 202ms
memory: 35084kb

input:

49729
0 0 0
0 1234 0
0 2468 0
0 3702 0
0 4936 0
0 6170 0
0 7404 0
0 8638 0
0 9872 0
0 11106 0
0 12340 0
0 13574 0
0 14808 0
0 16042 0
0 17276 0
0 18510 0
0 19744 0
0 20978 0
0 22212 0
0 23446 0
0 24680 0
0 25914 0
0 27148 0
0 28382 0
0 29616 0
0 30850 0
0 32084 0
0 33318 0
0 34552 0
0 35786 0
0 3702...

output:

28336022114792.790081024169922
-1
9067597268.201599918305874
29490770935284.628541946411133
21397921724095.221620559692383
-1
414425634047.637593805789948
-1
-1
-1
-1
-1
30771157933943.654941558837891
-1
25468403653000.286262512207031
-1
-1
16769145554603.786536216735840
-1
-1
31149212820079.1136760...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 272ms
memory: 36044kb

input:

49729
0 0 0
0 1234 0
0 2468 0
0 3702 0
0 4936 0
0 6170 0
0 7404 0
0 8638 0
0 9872 0
0 11106 0
0 12340 0
0 13574 0
0 14808 0
0 16042 0
0 17276 0
0 18510 0
0 19744 0
0 20978 0
0 22212 0
0 23446 0
0 24680 0
0 25914 0
0 27148 0
0 28382 0
0 29616 0
0 30850 0
0 32084 0
0 33318 0
0 34552 0
0 35786 0
0 3702...

output:

29353956709678.413600921630859
31503581108233.608352661132812
2451504799.085341475903988
30277327205891.448471069335938
30263230103493.752578735351562
31519100793321.262680053710938
31472715345694.005533218383789
26006398827719.232364654541016
30685636802105.030540466308594
21445819885897.9459037780...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 239ms
memory: 34700kb

input:

49729
0 0 0
0 1234 0
0 2468 0
0 3702 0
0 4936 0
0 6170 0
0 7404 0
0 8638 0
0 9872 0
0 11106 0
0 12340 0
0 13574 0
0 14808 0
0 16042 0
0 17276 0
0 18510 0
0 19744 0
0 20978 0
0 22212 0
0 23446 0
0 24680 0
0 25914 0
0 27148 0
0 28382 0
0 29616 0
0 30850 0
0 32084 0
0 33318 0
0 34552 0
0 35786 0
0 3702...

output:

572960766753.563828468322754
333954833128.789884269237518
781430007202.261168122291565
485385379872.381294757127762
551112725934.588044285774231
167358330713.082761764526367
925545375390.337598204612732
884146260755.753245532512665
868595978493.302625179290771
499588429515.944957494735718
7441050353...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 235ms
memory: 35880kb

input:

49729
0 0 0
0 1234 0
0 2468 0
0 3702 0
0 4936 0
0 6170 0
0 7404 0
0 8638 0
0 9872 0
0 11106 0
0 12340 0
0 13574 0
0 14808 0
0 16042 0
0 17276 0
0 18510 0
0 19744 0
0 20978 0
0 22212 0
0 23446 0
0 24680 0
0 25914 0
0 27148 0
0 28382 0
0 29616 0
0 30850 0
0 32084 0
0 33318 0
0 34552 0
0 35786 0
0 3702...

output:

897647.218611049378524
41601577.180587801838556
57963769155.755168516188860
2006308.549050058772991
66648786362.248496212065220
72258674159.191444538533688
72258674159.191444538533688
122697223.208005861641141
74912964693.419875279068947
66648786362.248496212065220
66648786362.248496212065220
749129...

result:

ok 100000 numbers

Test #9:

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

input:

12
0 0 0
0 5 0
5 5 0
5 0 0
1 1 2
1 4 2
4 4 2
4 1 2
2 2 0
2 3 0
3 3 0
3 2 0
18
10 9 11
11 6 7
5 6 10
5 8 4
12 11 9
6 2 1
10 9 5
8 5 9
1 5 4
8 7 12
6 5 1
8 9 12
10 11 6
8 4 3
7 2 6
12 7 11
3 7 8
2 7 3
1
0 5

output:

53.665631459994953

result:

ok found '53.6656315', expected '53.6656315', error '0.0000000'

Test #10:

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

input:

12
0 0 0
0 5 0
5 5 0
5 0 0
1 1 2
1 4 2
4 4 2
4 1 2
2 2 4
2 3 4
3 3 4
3 2 4
18
10 9 11
11 6 7
5 6 10
5 8 4
12 11 9
6 2 1
10 9 5
8 5 9
1 5 4
8 7 12
6 5 1
8 9 12
10 11 6
8 4 3
7 2 6
12 7 11
3 7 8
2 7 3
1
0 5

output:

54.665631459994953

result:

ok found '54.6656315', expected '54.6656315', error '0.0000000'

Test #11:

score: 0
Accepted
time: 282ms
memory: 36264kb

input:

50000
1000000 0 0
-499999 866025 0
-500000 -866025 0
916495 24153 20321
315147 394537 769870
651467 -179658 360140
233942 -76261 740341
838791 87259 126557
303017 392128 779543
941754 -6365 19430
124786 -492497 772546
-217751 -238771 297571
-23711 323594 636099
275839 -188254 736640
928586 29943 345...

output:

43430624283954.160263061523438
12858380405517.491191864013672
93482365765.116383135318756
43321845735814.345363616943359
13336447877237.213260650634766
17404343997.387955931946635
34467363242303.315351486206055
43405094547561.589725494384766
39131002840237.257411956787109
43393693093480.507266998291...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 253ms
memory: 35848kb

input:

50000
1000000 0 0
-499999 866025 0
-500000 -866025 0
602988 91211 216221
455493 -119881 429853
-399458 274661 465649
-291227 492885 333531
305005 -199848 590862
117889 393387 758345
41752 476626 673156
-259925 -672385 311200
80905 256085 768625
-462678 6550 279723
451465 118984 371649
831927 -20281 ...

output:

2322831875036.945616245269775
25855254818251.730382919311523
25786991781147.487417221069336
2942524730858.322938919067383
15254374353.863378763198853
22617750383708.095317840576172
15515939596317.952963829040527
16179419706100.708461761474609
22057567140769.474092483520508
9240282644053.232641220092...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 265ms
memory: 36328kb

input:

50000
1000000 0 0
-499999 866025 0
-500000 -866025 0
-406181 -463113 5565
360070 -254117 327382
-435002 -370999 150939
-432026 -264882 736215
-431996 -315399 763809
-34186 74054 210200
-495547 600420 422265
-442146 -482250 335082
263246 -379485 810689
-481286 373221 471520
-184475 -578243 257916
804...

output:

1796860254418.820001006126404
242290432739284.396453857421875
382427698314815.892395019531250
16895448115472.124361038208008
175161422.567836310103303
75351167646370.300544738769531
203278352090659.069747924804688
119637497847007.954437255859375
1480483568469.477020144462585
126508943777914.20211791...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 184ms
memory: 35180kb

input:

50000
14233 -482924 503223
-619853 42191 836937
933219 -630695 981538
571855 -506938 928685
659572 -89936 331112
396383 -935548 714968
-110061 -834487 204893
-327590 159339 192510
-773712 -294863 371202
716312 804785 562164
124500 -362150 635977
383472 -527493 368927
283452 827395 515767
-9790 -3693...

output:

-1
11677533560170375.190429687500000
-1
2327625177955291.417968750000000
10593333095221015.394531250000000
12710524468264701.952148437500000
-1
2019951545369944.656250000000000
-1
12445254039687681.019531250000000
9559056375926235.876953125000000
11419834997464113.935546875000000
-1
-1
1269090803098...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 273ms
memory: 35112kb

input:

50000
-884634 740598 254245
-848157 107291 379205
814379 -969178 47711
266076 562979 729407
429003 -174495 625696
-85197 -456582 198461
-817626 -664002 629444
-865129 -789609 237813
737831 724197 617606
-621008 997403 210152
-849460 946458 817676
567198 934117 897456
883783 -316320 844007
-837482 -1...

output:

15574462096016380.168945312500000
10053475564194191.104492187500000
15575656264873924.814453125000000
15578451364341851.975585937500000
15475194319450041.364257812500000
15583907372907839.062500000000000
14918882475507764.323242187500000
15573693366188284.853515625000000
15583166533434626.6132812500...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 242ms
memory: 35732kb

input:

50000
547614 -545758 429052
227222 -204199 714473
-67322 415880 921974
-744631 -943094 184202
-859827 785569 226236
-614105 -629950 477041
527507 -10999 798771
-122047 -781292 568327
-78172 745536 478104
-495749 -687586 537199
-539763 800565 356415
-315477 -720985 375379
-697970 -694551 384093
22027...

output:

6791253380611264.711425781250000
6444948610720401.987304687500000
6906763735824260.479980468750000
6698124103036643.333496093750000
6404745518809350.582031250000000
3935529254.335678696632385
291733933253848.050872802734375
6905207700103069.248535156250000
6573585355062345.301269531250000
1091222950...

result:

ok 100000 numbers