QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#465010#6676. Computational Geometryucup-team2335#AC ✓22ms4736kbC++201.1kb2024-07-06 16:52:412024-07-06 16:52:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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.50000
26.50000
20.00000

result:

ok 3 numbers

Test #2:

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

input:

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

output:

4000000000000000000.00000

result:

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

Test #3:

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

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.50000
78.00000
173.00000
46.00000
161.50000
25.00000
224.00000
78.00000
42.00000
75.00000
113.50000
179.00000
227.00000
224.50000
459.50000
33.50000
323.00000
208.00000
14.00000
117.00000
261.50000
162.50000
136.00000
227.50000
91.00000
376.00000
81.00000
502.50000
179.50000
141.00000
346.50000
...

result:

ok 14246 numbers

Test #4:

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

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.00000
1492466916906283520.00000
1571608624804175360.00000
853722168331793664.00000
1841579555796117760.00000
186812625650844480.00000
1374931373816256512.00000
1396248766527417088.00000
300749428982044480.00000
1597680977600300544.00000
238431782745048672.00000
1905621061870671104...

result:

ok 14244 numbers

Test #5:

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

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.00000
327527198347053248.00000
1734256029955228928.00000
2416380865036326400.00000
935891084317887488.00000
2828414703961765376.00000
2101460694807832576.00000
2426931532374706176.00000
2679372534658023424.00000
2762361281720090624.00000
1176864063012644096.00000
2674175975267185...

result:

ok 1000 numbers

Test #6:

score: 0
Accepted
time: 16ms
memory: 3964kb

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:

1028923552719996032.00000
2832301779860078592.00000
2848011247470070272.00000
2506790184987356672.00000
2622377875251076096.00000
2556381233480029184.00000
2780396909089778176.00000
1735531899101324032.00000
987263293126023936.00000
2933858965189298176.00000
1940748120157040384.00000
286713036157392...

result:

ok 100 numbers

Test #7:

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

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:

2095908706043761664.00000
2881509906421599232.00000
860651843537664128.00000
2225240521612313856.00000
911084696371304576.00000
2134470965837802240.00000
2924168382633125376.00000
1052994530795952384.00000
2555680635181519872.00000
2703241471286160384.00000

result:

ok 10 numbers

Test #8:

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

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:

2889987064399269888.00000

result:

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