QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#346421#6676. Computational Geometryezteam1#AC ✓12ms11844kbC++142.3kb2024-03-08 14:55:442024-03-08 14:55:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0.5000000000
26.5000000000
20.0000000000

result:

ok 3 numbers

Test #2:

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

input:

1
4 2
-1000000000 -1000000000
1000000000 -1000000000
1000000000 1000000000
-1000000000 1000000000

output:

4000000000000000000.0000000000

result:

ok found '4000000000000000000.000000000', expected '4000000000000000000.000000000', error '0.000000000'

Test #3:

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

input:

14246
7 5
-999999980 -999999988
-999999979 -999999984
-999999978 -999999978
-999999979 -999999972
-1000000000 -999999998
-999999993 -1000000000
-999999984 -999999993
6 1
-999999987 -999999987
-999999993 -999999981
-999999998 -999999986
-1000000000 -999999996
-999999995 -1000000000
-999999986 -999999...

output:

230.5000000000
78.0000000000
173.0000000000
46.0000000000
161.5000000000
25.0000000000
224.0000000000
78.0000000000
42.0000000000
75.0000000000
113.5000000000
179.0000000000
227.0000000000
224.5000000000
459.5000000000
33.5000000000
323.0000000000
208.0000000000
14.0000000000
117.0000000000
261.5000...

result:

ok 14246 numbers

Test #4:

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

input:

14244
6 4
-547850284 -481269250
-1000000000 -714647423
-533299247 -1000000000
656886478 -769438616
700263718 -430440203
106399420 -305601756
10 3
-466281822 506862192
-907094238 85058839
-1000000000 -281869646
-855490497 -478229011
-112167057 -1000000000
147495199 -983428035
704507845 -902383045
828...

output:

732791354437434368.0000000000
1492466916906283520.0000000000
1571608624804175360.0000000000
853722168331793536.0000000000
1841579555796118016.0000000000
186812625650844512.0000000000
1374931373816256512.0000000000
1396248766527417088.0000000000
300749428982044480.0000000000
1597680977600300544.00000...

result:

ok 14244 numbers

Test #5:

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

input:

1000
100 84
-638427072 -696806030
-574275620 -741577840
-517724956 -779879773
-440790977 -831653888
-371696794 -867523797
-292070733 -904513365
-246157947 -920874374
-196125497 -936669098
-120139525 -960537360
-54479671 -978537127
-11534554 -987883373
26411313 -994847568
72263671 -1000000000
1168709...

output:

2901829084045602816.0000000000
327527198347053248.0000000000
1734256029955228928.0000000000
2416380865036325888.0000000000
935891084317887488.0000000000
2828414703961764352.0000000000
2101460694807833344.0000000000
2426931532374706176.0000000000
2679372534658024960.0000000000
2762361281720089088.000...

result:

ok 1000 numbers

Test #6:

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

input:

100
1000 168
-808847262 -517721134
-803072067 -525448193
-798730847 -531136476
-796502549 -534032203
-791151313 -540928191
-786588703 -546785604
-782732315 -551644783
-780071973 -554976222
-774771946 -561591700
-769683918 -567839156
-769554831 -567997637
-766249149 -572042373
-759870835 -579831042
-...

output:

1028923552719995648.0000000000
2832301779860079616.0000000000
2848011247470066688.0000000000
2506790184987355136.0000000000
2622377875251075584.0000000000
2556381233480030208.0000000000
2780396909089780224.0000000000
1735531899101323520.0000000000
987263293126024448.0000000000
2933858965189287936.00...

result:

ok 100 numbers

Test #7:

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

input:

10
10000 3930
374998960 871320826
374305646 871707307
373541784 872131442
372913079 872480119
372247815 872848960
372082544 872940283
371300533 873371391
370696772 873703715
369897687 874143282
369135422 874562333
368787728 874753324
368396307 874968013
367915968 875230945
367376687 875525844
367147...

output:

2095908706043770624.0000000000
2881509906421574144.0000000000
860651843537664000.0000000000
2225240521612319744.0000000000
911084696371305984.0000000000
2134470965837807104.0000000000
2924168382633135104.0000000000
1052994530795950336.0000000000
2555680635181510656.0000000000
2703241471286191104.000...

result:

ok 10 numbers

Test #8:

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

input:

1
100000 91077
937469288 -231959258
937491476 -231891836
937502721 -231857664
937522226 -231798381
937545631 -231727224
937556752 -231693411
937581626 -231617767
937594048 -231579990
937605611 -231544822
937620487 -231499574
937644936 -231425160
937656870 -231388830
937680141 -231317975
937699154 -2...

output:

2889987064399317504.0000000000

result:

ok found '2889987064399317504.000000000', expected '2889987064399269888.000000000', error '0.000000000'