QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#48798#4573. Global WarminglarryzhongAC ✓317ms31912kbC++174.2kb2022-09-15 23:59:062022-09-15 23:59:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3828kb

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.49242250247064219860
9.27698765763973623617
4.12310562561766054922
1.03077640640441513774
-1
-1

result:

ok 7 numbers

Test #2:

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

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.48340535430632505798
-1
93.92989522248478349159
68.18191966353693998781
40.91856147414833069775
11.06744179092106980522
-1

result:

ok 7 numbers

Test #3:

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

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.34277198120999605863
34.27719812099960574464
16.79582707928980681543
16.79582707928980681543
21.93740679743974767747

result:

ok 5 numbers

Test #4:

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

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.67041375455158740831
183.36679393306701507660
33.49069264698641297529
183.36679393306701507660
183.36679393306701507660

result:

ok 5 numbers

Test #5:

score: 0
Accepted
time: 247ms
memory: 31836kb

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.79009246826171875000
-1
9067597268.20159997791051864624
29490770935284.62856864929199218750
21397921724095.22158622741699218750
-1
414425634047.63759446144104003906
-1
-1
-1
-1
-1
30771157933943.65497207641601562500
-1
25468403653000.28626632690429687500
-1
-1
16769145554603.786539077...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 317ms
memory: 31260kb

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.41354751586914062500
31503581108233.60828018188476562500
2451504799.08534138835966587067
30277327205891.44841384887695312500
30263230103493.75252151489257812500
31519100793321.26260566711425781250
31472715345694.00546264648437500000
26006398827719.23232460021972656250
30685636802105.0...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 281ms
memory: 31832kb

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.56367611885070800781
333954833128.78991967439651489258
781430007202.26097071170806884766
485385379872.38120698928833007812
551112725934.58791971206665039062
167358330713.08261513710021972656
925545375390.33736634254455566406
884146260755.75298053026199340820
868595978493.302348494529724...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 293ms
memory: 31332kb

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.21861104938216158189
41601577.18058780184583156370
57963769155.75516730919480323792
2006308.54905005876935319975
66648786362.24849541112780570984
72258674159.19144333153963088989
72258674159.19144333153963088989
122697223.20800586162658873945
74912964693.41987317800521850586
66648786362.24849...

result:

ok 100000 numbers

Test #9:

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

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.66563145999495271221

result:

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

Test #10:

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

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.66563145999495271221

result:

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

Test #11:

score: 0
Accepted
time: 315ms
memory: 31884kb

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.16017532348632812500
12858380405517.49119949340820312500
93482365765.11637291312217712402
43321845735814.34524536132812500000
13336447877237.21327590942382812500
17404343997.38795550167560577393
34467363242303.31525039672851562500
43405094547561.58965301513671875000
39131002840237.257...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 312ms
memory: 31496kb

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.94560313224792480469
25855254818251.73097419738769531250
25786991781147.48801994323730468750
2942524730858.32293009757995605469
15254374353.86338764429092407227
22617750383708.09603881835937500000
15515939596317.95373249053955078125
16179419706100.70919704437255859375
22057567140769.47...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 313ms
memory: 31380kb

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.82000112533569335938
242290432739284.39666748046875000000
382427698314815.89263916015625000000
16895448115472.12432003021240234375
175161422.56783631016151048243
75351167646370.30058288574218750000
203278352090659.06971740722656250000
119637497847007.95439910888671875000
1480483568469....

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 249ms
memory: 31384kb

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
11677533560170374.60644531250000000000
-1
2327625177955291.93750000000000000000
10593333095221014.91503906250000000000
12710524468264701.26367187500000000000
-1
2019951545369945.24218750000000000000
-1
12445254039687680.35742187500000000000
9559056375926235.50390625000000000000
11419834997464113....

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 299ms
memory: 31912kb

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.15039062500000000000
10053475564194190.33007812500000000000
15575656264873924.79882812500000000000
15578451364341851.96679687500000000000
15475194319450041.26171875000000000000
15583907372907839.09179687500000000000
14918882475507764.06445312500000000000
15573693366188284.833984375...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 306ms
memory: 31380kb

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.59960937500000000000
6444948610720401.87011718750000000000
6906763735824260.37890625000000000000
6698124103036643.21875000000000000000
6404745518809350.46386718750000000000
3935529254.33567845821380615234
291733933253848.05093383789062500000
6905207700103069.14697265625000000000
657...

result:

ok 100000 numbers