QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#418107#6436. Paimon PolygonDiaosiRE 209ms26988kbC++174.2kb2024-05-23 10:49:142024-05-23 10:49:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
4
0 3
3 0
2 3
3 2
5
4 0
5 -5
-4 -2
1 -2
-5 -2
4
0 1
1 0
0 2
1 1

output:

17.2111025509
36.6326947621
0.0000000000

result:

ok 3 numbers

Test #2:

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

input:

14
4
0 3
1 3
3 1
3 0
4
-4 0
5 3
0 -4
-1 0
5
4 4
5 0
3 3
3 2
-4 2
5
1 1
2 4
1 4
0 4
-1 1
4
4 5
-2 4
1 4
-5 -2
5
3 5
3 -1
4 -5
4 1
2 4
5
4 0
5 -5
-4 -2
1 -2
-5 -2
5
3 4
3 5
-5 -1
1 2
4 1
5
-5 -3
3 -3
-3 -3
2 -3
-4 5
5
0 1
-3 -1
-3 -3
-4 -4
-3 0
6
1 -3
-3 -3
2 -2
-3 1
-4 -5
3 -3
6
-1 -4
-3 0
0 4
-4 -3
...

output:

14.3245553203
0.0000000000
30.6896447944
18.7482240257
30.2540122179
27.8210682918
36.6326947621
33.4097258671
29.5562146354
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000

result:

ok 14 numbers

Test #3:

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

input:

100
6
-4 1
-1 4
1 4
-4 -1
-2 3
3 2
7
-5641417 962017
-5641417 -962017
-5719589 193284
-5693492 -578972
-5693492 578972
-5563601 1340673
-5719589 -193284
9
-25 55
58 15
-13 14
-1 19
-60 6
-17 8
11 15
16 58
16 11
10
398546 -221163
-87181 -447383
-221163 -398546
-467649 -57196
55334 -452427
-427086 -19...

output:

25.1141680517
24824262.6835847616
359.1097585858
3042924.9210867869
547.7541625009
62188.8862666670
34663049.5304524609
51604481.6979927908
2264792232.4113188048
69911.1777695327
6924993.0023835884
27901.9604859406
0.0000000000
68869955.9200051023
741423.3147931471
35164453.6311062000
671.8132617321...

result:

ok 100 numbers

Test #4:

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

input:

100
5
-1 3
-3 -1
-2 -2
-2 2
-3 1
10
12304563 85714062
39425590 -77096858
-41257504 76132260
-63303220 -59084727
-14839769 -85311687
77575790 -38474659
85621241 -12934672
55622697 66365791
83459695 -23082068
21276755 -83938086
8
2890069 4853907
-4693652 -4650419
2902770 -2219431
-3844676 8770039
5979...

output:

16.8098366946
787989807.6659954082
0.0000000000
1990.2717756307
0.0000000000
56.6254303179
38028.2640999909
535.6659455590
235257.8675583731
180.9505138061
602881.3711287220
46.4849160494
4110.4659447832
7564262751.1217312464
46670198.1187152464
2588369380.2164813904
338944.2793992752
0.0000000000
4...

result:

ok 100 numbers

Test #5:

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

input:

100
8
11998 28379
-21628 21945
-11714 -4752
92 12641
21945 21628
-4752 11714
-30810 224
-11643 4922
4
753 -34290
34290 753
24779 -23714
-23714 -24779
5
-10003 94641
47536 82445
86918 38759
63721 -70687
8533 -1809
10
-2 -4
5 2
7 7
10 -2
9 -5
-5 10
1 -5
4 -9
5 1
7 -7
7
47999701 49571963
-18823337 -785...

output:

172915.4991715059
189693.6987251514
500121.8889460589
0.0000000000
404174872.6039223336
0.0000000000
7627885.1724237993
19929200.3387993107
0.0000000000
383750556.9717312275
217740941.8789576415
54.0037867350
469600775.6014016480
5373804146.8582615587
3096896.5349608146
48655.4723474733
424091181.18...

result:

ok 100 numbers

Test #6:

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

input:

100000
8
-821105972 997119455
155098008 -782026135
999422988 -96073894
-199413884 -677661014
-198376812 -103268925
-871949583 -113805666
-870766708 -124679611
403309120 -797553920
10
-2884 -5808
-5808 2884
-4129 -698
6729 2528
-2992 2930
-2930 -2992
-3003 5746
-1081 6393
-3712 -1940
-4143 612
9
-561...

output:

6635241621.2371345833
0.0000000000
0.0000000000
47255.5024139636
22167105.4928279245
26656.7768842985
6358960.5547562958
4832622736.3216430442
400102464.6059833879
23350.8099848297
61.4363536929
5471759482.6362101859
0.0000000000
365216943.6330449316
0.0000000000
459002454.2754567354
0.0000000000
46...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 207ms
memory: 25860kb

input:

100000
7
-84569 -1335
-84569 1335
-84485 4004
-84064 9328
-84317 6669
-84317 -6669
-84485 -4004
10
-40519 -84451
-12439 -92838
16858 -92138
-82419 -44505
67796 -64633
44505 -82419
-92138 -16858
-64633 -67796
-92838 12439
84451 -40519
5
-179830577 -368089311
-311590524 265970154
-180691219 -367667595...

output:

351672.3762955717
609117.8930830882
2330879690.6565488453
0.0000000000
2229.1040782987
59330.5565134982
5485547315.9834529292
140956853.3342528738
1784480.6105346504
105097.1480596157
29148820.1964101052
588.1043555045
0.0000000000
67.3375562302
77628337.7013852557
439644887.7588026576
4384588715.63...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 209ms
memory: 25936kb

input:

100000
10
-495 -4668
12809 -60550
-25228 -56515
2343 -4067
4592 972
61545 -6529
45953 -41457
4067 2343
41457 45953
4286 -1913
5
-1 1
-6 -4
-2 7
0 1
-7 0
9
424 2599
-2633 -34
-1610 2708
-2439 1994
-2485 869
-490 2587
-8431 -4475
2463 932
1540 2748
10
-61374124 55073193
-10832626 18689337
-21487249 22...

output:

314284.7171111795
33.4358494788
0.0000000000
439149979.0548635742
0.0000000000
1742.3491807765
3433559646.1630613874
384890.2314940639
762965398.3871618845
2653519784.9547590441
4087583.7736930689
64069.8175330926
4204972630.1248053792
200793907.9893556953
38.7483113234
175649267.6458558078
230.3153...

result:

ok 100000 numbers

Test #9:

score: -100
Runtime Error

input:

10000
69
68112 24117
75386 -44718
72082 -5016
70727 -14784
71327 -11549
34769 63341
43070 58017
72235 -1730
-19413 69599
54942 -46928
22721 68591
70762 14618
8484 52702
72239 1560
69090 -21154
37138 -25834
71354 11382
65566 -30365
70023 17823
16877 -30306
-16225 70411
66944 27192
69139 20992
68056 -...

output:

0.0000000000
0.0000000000
0.0000000000
1463971750.3916689217
0.0000000000
5926392251.2862053211
0.0000000000
638995324.5677650357
0.0000000000
0.0000000000
431.0064468427
0.0000000000
0.0000000000
0.0000000000
587573422.2857667282
0.0000000000
13473064.6081461323
0.0000000000
0.0000000000
3015062142...

result: