QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#795216#9823. Mouse TrapMaMengQiAC ✓27ms13292kbC++201.2kb2024-11-30 18:44:332024-11-30 18:44:33

详细

Test #1:

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

input:

4
0 0
1 0
1 1
0 1

output:

2.00000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #2:

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

input:

5
0 0
1 0
2 1
1 2
0 2

output:

3.66666667

result:

ok found '3.66667', expected '3.66667', error '0.00000'

Test #3:

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

input:

3
-3141592 -2718281
-3141593 -2718281
-3141592 -2718282

output:

1.00000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #4:

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

input:

4
-10000000 -10000000
10000000 -10000000
10000000 10000000
-10000000 10000000

output:

2.00000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #5:

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

input:

6
-10000000 -10000000
0 -10000000
10000000 0
10000000 10000000
0 10000000
-10000000 0

output:

6.00000000

result:

ok found '6.00000', expected '6.00000', error '0.00000'

Test #6:

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

input:

80
-56 -1
-55 -6
-54 -10
-53 -13
-51 -18
-50 -20
-47 -25
-45 -28
-42 -32
-38 -37
-37 -38
-32 -42
-28 -45
-25 -47
-20 -50
-18 -51
-13 -53
-10 -54
-6 -55
-1 -56
0 -56
5 -55
9 -54
12 -53
17 -51
19 -50
24 -47
27 -45
31 -42
36 -38
37 -37
41 -32
44 -28
46 -25
49 -20
50 -18
52 -13
53 -10
54 -6
55 -1
55 0
5...

output:

13022.36467556

result:

ok found '13022.36468', expected '13022.36468', error '0.00000'

Test #7:

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

input:

4336
-22883 -1
-22882 -43
-22881 -84
-22880 -124
-22879 -163
-22878 -201
-22877 -238
-22876 -274
-22875 -309
-22874 -343
-22873 -376
-22872 -408
-22871 -439
-22870 -469
-22869 -498
-22868 -526
-22867 -553
-22866 -579
-22865 -604
-22864 -628
-22863 -651
-22862 -673
-22861 -694
-22859 -735
-22858 -755...

output:

2071959690.15233139

result:

ok found '2071959690.15233', expected '2071959690.15233', error '0.00000'

Test #8:

score: 0
Accepted
time: 26ms
memory: 13284kb

input:

199344
-7134251 -1
-7134250 -287
-7134249 -572
-7134248 -856
-7134247 -1139
-7134246 -1421
-7134245 -1702
-7134244 -1982
-7134243 -2261
-7134242 -2539
-7134241 -2816
-7134240 -3092
-7134239 -3367
-7134238 -3641
-7134237 -3914
-7134236 -4186
-7134235 -4457
-7134234 -4727
-7134233 -4996
-7134232 -5264...

output:

201338821149252.47918701

result:

ok found '201338821149252.46875', expected '201338821149252.00000', error '0.00000'

Test #9:

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

input:

3
28 20
30 23
21 20

output:

1.00000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #10:

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

input:

3
-40 25
-34 22
-35 23

output:

1.00000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #11:

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

input:

3
7732509 7175633
7732514 7175626
7732513 7175631

output:

1.00000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #12:

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

input:

3
2749903 6356614
2749910 6356608
2749910 6356614

output:

1.00000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #13:

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

input:

3
-10000000 3277007
-8244417 -10000000
5563510 -7758577

output:

1.00000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #14:

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

input:

3
-2609743 -10000000
5280912 3845219
-10000000 -4695357

output:

1.00000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #15:

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

input:

6
-57 2
-66 -8
-74 -22
-82 -42
-53 -14
-54 -5

output:

5.84303797

result:

ok found '5.84304', expected '5.84304', error '0.00000'

Test #16:

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

input:

4
-30 -3
-61 2
-65 -1
-64 -31

output:

2.00000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #17:

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

input:

5
-14 14
-5 11
-8 50
-21 28
-19 22

output:

3.39884393

result:

ok found '3.39884', expected '3.39884', error '0.00000'

Test #18:

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

input:

8
-1890027 -1817594
-1889996 -1817589
-1889998 -1817579
-1890006 -1817557
-1890010 -1817551
-1890035 -1817546
-1890034 -1817561
-1890030 -1817587

output:

14.17463933

result:

ok found '14.17464', expected '14.17464', error '0.00000'

Test #19:

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

input:

4
5907853 -1062956
5907850 -1062981
5907864 -1062985
5907872 -1062947

output:

2.00000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #20:

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

input:

6
-8094324 9043260
-8094312 9043273
-8094313 9043286
-8094350 9043276
-8094344 9043253
-8094337 9043246

output:

5.80373832

result:

ok found '5.80374', expected '5.80374', error '0.00000'

Test #21:

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

input:

7
-10000000 -3435952
-5502242 -5280606
7366171 -10000000
7487941 -1530132
7051737 -158868
6286153 1949912
-9199578 8695671

output:

8.56342645

result:

ok found '8.56343', expected '8.56343', error '0.00000'

Test #22:

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

input:

4
-6937189 4143697
-10000000 4273282
-9667496 1578349
-8227130 -10000000

output:

2.00000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #23:

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

input:

4
5933731 -622246
-10000000 -1307135
-5258960 -9263942
-4437145 -10000000

output:

2.00000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #24:

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

input:

28
-39309 42345
-38203 43747
-37679 44791
-37868 45910
-38295 46445
-38880 47081
-39554 47773
-40050 48247
-41637 49365
-42974 50099
-43476 50277
-44735 50433
-45810 50464
-46435 50066
-47020 49386
-47066 48160
-47075 46967
-46984 44421
-46852 43381
-46743 42834
-46495 42009
-45949 41774
-44664 4127...

output:

567.12581218

result:

ok found '567.12581', expected '567.12581', error '0.00000'

Test #25:

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

input:

20
12465 76460
13768 76801
14019 76885
14542 78060
14654 79831
14572 80873
14031 83508
13383 84769
12731 84794
11759 84797
10317 84133
9809 83883
8186 83056
7021 81778
6142 78247
5989 76957
6702 76653
8980 76298
9436 76271
10786 76256

output:

205.80791548

result:

ok found '205.80792', expected '205.80792', error '0.00000'

Test #26:

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

input:

47
88338 -43529
88989 -43553
89667 -43572
91039 -43300
91302 -43202
92017 -42832
92404 -41556
92450 -41357
92473 -40761
92455 -40324
92420 -39545
92313 -37572
92259 -36874
92156 -36091
91805 -35184
91577 -34730
91000 -34309
90762 -34224
90706 -34206
90293 -34229
90139 -34247
89795 -34357
88950 -3465...

output:

2660.78585938

result:

ok found '2660.78586', expected '2660.78586', error '0.00000'

Test #27:

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

input:

10
-8571181 1404374
-10000000 139469
-9743928 -613147
-3720094 -8451928
-2731046 -9004574
2735052 -10000000
3826613 -6767427
5290064 6184830
969895 8144108
388662 8114161

output:

27.74679724

result:

ok found '27.74680', expected '27.74680', error '0.00000'

Test #28:

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

input:

89
-9110605 6706748
-9617577 5742919
-9701064 5578984
-9829602 5126222
-9860962 4994281
-9992715 4361048
-10000000 4141747
-9937682 3578586
-9643428 2167904
-9410222 1196770
-9190927 338899
-9146141 172609
-8571815 -1655973
-8494717 -1871015
-8203819 -2461976
-7640911 -3322174
-7526759 -3485129
-636...

output:

17906.02882286

result:

ok found '17906.02882', expected '17906.02882', error '0.00000'

Test #29:

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

input:

18
-8290888 2590270
-10000000 -1725865
-8086691 -5575757
-6991075 -6790258
-4391565 -7724014
-2431510 -8401363
122060 -9198484
4258068 -10000000
5152963 -9795393
7101019 -3523820
7419823 -1952
6548394 2901209
3981285 4655091
805825 6384883
-952512 7183377
-4385133 6601802
-5531454 5785150
-7258538 4...

output:

147.81338598

result:

ok found '147.81339', expected '147.81339', error '0.00000'

Test #30:

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

input:

1130
-3649293 9649816
-3685793 9643116
-3799694 9621637
-3884625 9605528
-3977572 9587194
-4014895 9579686
-4136918 9553758
-4209268 9538149
-4224731 9534609
-4256043 9527361
-4301090 9516763
-4459216 9479121
-4494615 9470492
-4555624 9455530
-4585921 9447981
-4660114 9429193
-4705673 9417376
-47754...

output:

36632399.77210341

result:

ok found '36632399.77210', expected '36632399.77210', error '0.00000'

Test #31:

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

input:

2065
1304514 -9956041
1360215 -9951812
1380876 -9950225
1396766 -9948997
1423398 -9946900
1437380 -9945752
1480093 -9942189
1527019 -9938050
1538621 -9936963
1562785 -9934575
1631689 -9927665
1695882 -9921136
1801018 -9910374
1826046 -9907645
1851083 -9904909
1981607 -9890526
2008023 -9887544
203825...

output:

223634159.96582330

result:

ok found '223634159.96582', expected '223634159.96582', error '0.00000'

Test #32:

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

input:

1906
-4006170 -9478883
-4003002 -9479794
-3963727 -9490975
-3912303 -9505473
-3889609 -9511836
-3879700 -9514598
-3835867 -9526576
-3775253 -9543064
-3740932 -9552296
-3681714 -9568169
-3657606 -9574533
-3652620 -9575840
-3631513 -9580994
-3614515 -9585112
-3610848 -9585993
-3599129 -9588806
-356714...

output:

175816159.69122815

result:

ok found '175816159.69123', expected '175816159.69123', error '0.00000'

Test #33:

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

input:

4895
-9718291 2959651
-9719924 2951698
-9722321 2940007
-9723074 2936326
-9724777 2927951
-9726039 2921665
-9729376 2904800
-9734002 2881403
-9735571 2873458
-9737470 2863828
-9741266 2844559
-9748847 2805540
-9749234 2803546
-9754028 2778820
-9758583 2755241
-9761056 2742264
-9761995 2737251
-97634...

output:

2980126127.12403792

result:

ok found '2980126127.12404', expected '2980126127.12404', error '0.00000'

Test #34:

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

input:

4254
9998533 29079
9998474 38507
9998281 65285
9998146 79817
9997898 104472
9997788 114240
9997647 126704
9997579 132379
9997164 160265
9996568 191495
9996208 209990
9995998 220538
9995538 242692
9995036 265700
9994833 274969
9993680 323275
9993242 341561
9992857 357556
9992750 361789
9992682 364293...

output:

1957988267.13697720

result:

ok found '1957988267.13698', expected '1957988267.13698', error '0.00000'

Test #35:

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

input:

5158
-2550383 -9743076
-2541871 -9744746
-2532851 -9746496
-2530600 -9746927
-2523766 -9748189
-2499201 -9752721
-2484744 -9755352
-2472197 -9757612
-2454907 -9760724
-2447430 -9762069
-2441406 -9763149
-2434212 -9764426
-2405638 -9769459
-2397685 -9770846
-2377177 -9774370
-2374107 -9774882
-234927...

output:

3484484367.74112627

result:

ok found '3484484367.74113', expected '3484484367.74113', error '0.00000'

Test #36:

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

input:

48466
-461506 735332
-461584 735273
-461699 735186
-461843 735077
-461950 734996
-462020 734943
-462156 734840
-462189 734815
-462317 734718
-462412 734646
-462474 734599
-462565 734530
-462594 734508
-462735 734401
-462847 734316
-462930 734253
-463067 734149
-463121 734108
-463254 734007
-463333 7...

output:

2893532174251.04844761

result:

ok found '2893532174251.04834', expected '2893532174251.04980', error '0.00000'

Test #37:

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

input:

32616
575542 -174007
575568 -173946
575617 -173831
575680 -173683
575700 -173636
575731 -173563
575745 -173530
575806 -173386
575853 -173275
575864 -173249
575927 -173100
575968 -173003
575987 -172958
576014 -172894
576076 -172747
576119 -172645
576170 -172524
576229 -172384
576237 -172365
576298 -1...

output:

881924581483.92454356

result:

ok found '881924581483.92456', expected '881924581483.92505', error '0.00000'

Test #38:

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

input:

49166
-804878 -386084
-804847 -386134
-804798 -386213
-804731 -386321
-804713 -386350
-804636 -386474
-804577 -386569
-804536 -386635
-804472 -386738
-804385 -386878
-804362 -386915
-804288 -387034
-804237 -387116
-804158 -387243
-804130 -387288
-804041 -387431
-803980 -387529
-803947 -387582
-80387...

output:

3020684323807.70910478

result:

ok found '3020684323807.70898', expected '3020684323807.70996', error '0.00000'

Test #39:

score: 0
Accepted
time: 7ms
memory: 9080kb

input:

80914
2528288 -1214794
2528394 -1214625
2528510 -1214440
2528631 -1214247
2528794 -1213987
2528836 -1213920
2528925 -1213778
2529071 -1213545
2529232 -1213288
2529289 -1213197
2529465 -1212916
2529532 -1212809
2529671 -1212587
2529820 -1212349
2529902 -1212218
2530009 -1212047
2530131 -1211852
25302...

output:

13464550321481.88786983

result:

ok found '13464550321481.88867', expected '13464550321481.90039', error '0.00000'

Test #40:

score: 0
Accepted
time: 7ms
memory: 9476kb

input:

77485
937812 2542168
937591 2542278
937372 2542387
937155 2542495
936940 2542602
936727 2542708
936516 2542813
936307 2542917
936110 2543015
935919 2543110
935732 2543203
935547 2543295
935366 2543385
935187 2543474
935012 2543561
934841 2543646
934672 2543730
934511 2543810
934352 2543889
934195 25...

output:

11823403130942.58825397

result:

ok found '11823403130942.58789', expected '11823403130942.59961', error '0.00000'

Test #41:

score: 0
Accepted
time: 21ms
memory: 12444kb

input:

174882
-5133044 -3110923
-5132961 -3111035
-5132815 -3111232
-5132752 -3111317
-5132583 -3111545
-5132477 -3111688
-5132328 -3111889
-5132136 -3112148
-5132093 -3112206
-5131898 -3112469
-5131746 -3112674
-5131571 -3112910
-5131416 -3113119
-5131327 -3113239
-5131126 -3113510
-5131014 -3113661
-5130...

output:

135939488073871.15423584

result:

ok found '135939488073871.15625', expected '135939488073871.00000', error '0.00000'

Test #42:

score: 0
Accepted
time: 21ms
memory: 13284kb

input:

200000
7544443 2978121
7544317 2978356
7544154 2978660
7543984 2978977
7543888 2979156
7543733 2979445
7543674 2979555
7543593 2979706
7543468 2979939
7543321 2980213
7543152 2980528
7543130 2980569
7542969 2980869
7542830 2981128
7542713 2981346
7542618 2981523
7542450 2981836
7542377 2981972
75422...

output:

203335526713486.09397888

result:

ok found '203335526713486.09375', expected '203335526713486.00000', error '0.00000'

Test #43:

score: 0
Accepted
time: 20ms
memory: 13156kb

input:

200000
-8319152 345631
-8319168 345378
-8319174 345283
-8319193 344982
-8319213 344665
-8319220 344554
-8319235 344316
-8319244 344173
-8319263 343871
-8319273 343712
-8319285 343521
-8319298 343314
-8319312 343091
-8319327 342852
-8319343 342597
-8319360 342326
-8319380 342007
-8319381 341991
-8319...

output:

203328031778410.09556580

result:

ok found '203328031778410.09375', expected '203328031778410.00000', error '0.00000'

Test #44:

score: 0
Accepted
time: 19ms
memory: 13228kb

input:

200000
-8340486 296398
-8340497 296190
-8340509 295963
-8340522 295717
-8340536 295452
-8340551 295168
-8340567 294865
-8340584 294543
-8340600 294238
-8340614 293971
-8340627 293723
-8340638 293513
-8340648 293322
-8340657 293150
-8340674 292825
-8340682 292672
-8340697 292385
-8340704 292251
-8340...

output:

203341291065640.45700073

result:

ok found '203341291065640.46875', expected '203341291065640.00000', error '0.00000'

Test #45:

score: 0
Accepted
time: 27ms
memory: 13292kb

input:

200000
-7507772 5057820
-7507886 5057677
-7508110 5057396
-7508389 5057046
-7508444 5056977
-7508660 5056706
-7508766 5056573
-7509029 5056243
-7509186 5056046
-7509488 5055667
-7509688 5055416
-7509837 5055229
-7509935 5055106
-7510178 5054801
-7510370 5054560
-7510656 5054201
-7510934 5053852
-751...

output:

203321606850484.97546387

result:

ok found '203321606850484.96875', expected '203321606850485.00000', error '0.00000'

Test #46:

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

input:

200000
-9117419 -2259965
-9117315 -2260254
-9117194 -2260590
-9117082 -2260901
-9116979 -2261187
-9116894 -2261423
-9116827 -2261609
-9116702 -2261956
-9116644 -2262117
-9116555 -2262364
-9116426 -2262722
-9116386 -2262833
-9116275 -2263141
-9116173 -2263424
-9116040 -2263793
-9116009 -2263879
-9115...

output:

203336332708559.46138000

result:

ok found '203336332708559.46875', expected '203336332708559.00000', error '0.00000'

Test #47:

score: 0
Accepted
time: 26ms
memory: 13288kb

input:

200000
167533 -9513185
167826 -9513177
167935 -9513174
168298 -9513164
168552 -9513157
168697 -9513153
169023 -9513144
169240 -9513138
169529 -9513130
169888 -9513120
170103 -9513114
170425 -9513105
170568 -9513101
170818 -9513094
171175 -9513084
171353 -9513079
171602 -9513072
171922 -9513063
17199...

output:

203333790572482.58482361

result:

ok found '203333790572482.59375', expected '203333790572483.00000', error '0.00000'

Test #48:

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

input:

5
3859833 7594608
3859829 7594609
3859828 7594604
3859831 7594604
3859833 7594605

output:

3.53846154

result:

ok found '3.53846', expected '3.53846', error '0.00000'

Test #49:

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

input:

10
-222291 -2922944
-222296 -2922951
-222300 -2922963
-222293 -2922968
-222289 -2922967
-222283 -2922962
-222276 -2922955
-222277 -2922946
-222279 -2922944
-222282 -2922943

output:

25.51133501

result:

ok found '25.51134', expected '25.51134', error '0.00000'

Test #50:

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

input:

21
-9374029 6674804
-9374027 6674804
-9374021 6674806
-9374019 6674807
-9374018 6674808
-9374018 6674811
-9374019 6674823
-9374022 6674830
-9374024 6674831
-9374027 6674832
-9374028 6674832
-9374035 6674830
-9374038 6674829
-9374039 6674828
-9374041 6674825
-9374043 6674820
-9374044 6674817
-9374044...

output:

240.27586207

result:

ok found '240.27586', expected '240.27586', error '0.00000'

Test #51:

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

input:

30
-2858273 -9261613
-2858275 -9261612
-2858278 -9261611
-2858285 -9261609
-2858291 -9261610
-2858300 -9261614
-2858309 -9261622
-2858311 -9261624
-2858313 -9261628
-2858316 -9261636
-2858317 -9261640
-2858315 -9261646
-2858312 -9261653
-2858311 -9261655
-2858307 -9261659
-2858303 -9261662
-2858298 ...

output:

680.88766114

result:

ok found '680.88766', expected '680.88766', error '0.00000'

Test #52:

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

input:

40
-2631940 -7322385
-2631935 -7322383
-2631926 -7322378
-2631923 -7322375
-2631918 -7322365
-2631916 -7322360
-2631915 -7322357
-2631913 -7322349
-2631912 -7322337
-2631912 -7322332
-2631913 -7322313
-2631916 -7322301
-2631920 -7322289
-2631926 -7322280
-2631930 -7322275
-2631937 -7322273
-2631955 ...

output:

1630.21882045

result:

ok found '1630.21882', expected '1630.21882', error '0.00000'

Test #53:

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

input:

51
-925947 -3723048
-925943 -3723049
-925933 -3723051
-925926 -3723052
-925923 -3723052
-925891 -3723048
-925886 -3723047
-925867 -3723042
-925861 -3723040
-925856 -3723038
-925854 -3723037
-925850 -3723030
-925850 -3723024
-925851 -3723005
-925854 -3722974
-925856 -3722958
-925857 -3722952
-925860 ...

output:

3382.56575849

result:

ok found '3382.56576', expected '3382.56576', error '0.00000'

Test #54:

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

input:

65
-7672226 8592668
-7672221 8592694
-7672219 8592712
-7672220 8592726
-7672222 8592735
-7672224 8592740
-7672229 8592752
-7672232 8592758
-7672242 8592770
-7672256 8592785
-7672259 8592787
-7672283 8592801
-7672292 8592806
-7672296 8592808
-7672307 8592813
-7672322 8592819
-7672328 8592821
-7672338...

output:

6980.96981202

result:

ok found '6980.96981', expected '6980.96981', error '0.00000'

Test #55:

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

input:

73
-1082341 -631095
-1082335 -631082
-1082334 -631079
-1082330 -631061
-1082325 -631033
-1082323 -631013
-1082322 -631002
-1082321 -630990
-1082320 -630942
-1082321 -630933
-1082323 -630918
-1082326 -630906
-1082333 -630884
-1082337 -630872
-1082342 -630860
-1082353 -630839
-1082361 -630827
-1082362...

output:

9824.60377448

result:

ok found '9824.60377', expected '9824.60377', error '0.00000'

Test #56:

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

input:

80
775545 -2241570
775525 -2241569
775485 -2241572
775463 -2241575
775448 -2241578
775401 -2241589
775381 -2241595
775372 -2241598
775367 -2241600
775328 -2241619
775313 -2241628
775301 -2241640
775297 -2241646
775286 -2241666
775277 -2241684
775267 -2241706
775262 -2241718
775260 -2241724
775255 -2...

output:

12983.01638012

result:

ok found '12983.01638', expected '12983.01638', error '0.00000'

Test #57:

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

input:

92
-5741630 8724906
-5741632 8724907
-5741653 8724916
-5741678 8724925
-5741685 8724927
-5741693 8724929
-5741711 8724933
-5741734 8724936
-5741743 8724937
-5741771 8724939
-5741784 8724939
-5741802 8724938
-5741814 8724936
-5741836 8724932
-5741858 8724925
-5741861 8724923
-5741883 8724908
-5741904...

output:

19624.62281543

result:

ok found '19624.62282', expected '19624.62282', error '0.00000'

Test #58:

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

input:

21
4214382 6447021
4214376 6447023
4214374 6447023
4214372 6447022
4214370 6447018
4214369 6447013
4214369 6447012
4214370 6447004
4214371 6447000
4214372 6446998
4214373 6446997
4214384 6446999
4214388 6447000
4214390 6447001
4214393 6447003
4214395 6447006
4214395 6447007
4214394 6447011
4214393 6...

output:

243.49448345

result:

ok found '243.49448', expected '243.49448', error '0.00000'

Test #59:

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

input:

11
-6313612 -7475471
-6313618 -7475467
-6313631 -7475459
-6313632 -7475463
-6313633 -7475470
-6313633 -7475471
-6313632 -7475480
-6313626 -7475488
-6313616 -7475486
-6313612 -7475485
-6313611 -7475484

output:

33.93150685

result:

ok found '33.93151', expected '33.93151', error '0.00000'

Test #60:

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

input:

10
-5447017 -8835453
-5447030 -8835451
-5447047 -8835450
-5447041 -8835460
-5447036 -8835464
-5447027 -8835470
-5447012 -8835476
-5447008 -8835471
-5447005 -8835462
-5447012 -8835455

output:

26.19271255

result:

ok found '26.19271', expected '26.19271', error '0.00000'

Test #61:

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

input:

11
-8426842 7758466
-8426843 7758463
-8426842 7758451
-8426840 7758445
-8426836 7758438
-8426835 7758438
-8426826 7758439
-8426823 7758440
-8426819 7758445
-8426817 7758448
-8426817 7758464

output:

31.07361456

result:

ok found '31.07361', expected '31.07361', error '0.00000'

Test #62:

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

input:

21
3083934 -8277674
3083938 -8277674
3083941 -8277673
3083943 -8277672
3083949 -8277667
3083952 -8277662
3083953 -8277660
3083954 -8277657
3083954 -8277654
3083953 -8277651
3083952 -8277650
3083948 -8277648
3083945 -8277647
3083940 -8277646
3083935 -8277646
3083927 -8277651
3083925 -8277654
3083925 ...

output:

239.25986278

result:

ok found '239.25986', expected '239.25986', error '0.00000'

Test #63:

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

input:

20
9425561 -5071244
9425561 -5071243
9425558 -5071237
9425557 -5071237
9425551 -5071238
9425545 -5071240
9425539 -5071244
9425535 -5071248
9425533 -5071254
9425533 -5071255
9425534 -5071259
9425535 -5071262
9425536 -5071264
9425538 -5071265
9425541 -5071266
9425544 -5071266
9425551 -5071263
9425553 ...

output:

202.40277778

result:

ok found '202.40278', expected '202.40278', error '0.00000'

Test #64:

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

input:

20
9687881 5601371
9687884 5601366
9687887 5601362
9687888 5601361
9687893 5601358
9687902 5601356
9687903 5601356
9687906 5601357
9687908 5601358
9687908 5601374
9687907 5601376
9687903 5601379
9687900 5601381
9687894 5601384
9687887 5601383
9687881 5601381
9687880 5601380
9687879 5601377
9687879 5...

output:

199.16026711

result:

ok found '199.16027', expected '199.16027', error '0.00000'

Test #65:

score: 0
Accepted
time: 11ms
memory: 10368kb

input:

108266
69016 -6150982
69193 -6150942
69339 -6150909
69423 -6150890
69560 -6150859
69750 -6150816
69993 -6150761
70046 -6150749
70280 -6150696
70461 -6150655
70536 -6150638
70783 -6150582
70880 -6150560
70999 -6150533
71140 -6150501
71303 -6150464
71532 -6150412
71783 -6150355
71805 -6150350
72038 -6...

output:

33214880805389.27241516

result:

ok found '33214880805389.27344', expected '33214880805389.30078', error '0.00000'

Test #66:

score: 0
Accepted
time: 15ms
memory: 11312kb

input:

137830
1392805 8181937
1392608 8182046
1392364 8182181
1392317 8182207
1392091 8182332
1391912 8182431
1391780 8182504
1391563 8182624
1391478 8182671
1391355 8182739
1391194 8182828
1390995 8182938
1390957 8182959
1390814 8183038
1390709 8183096
1390537 8183191
1390298 8183323
1390231 8183360
13900...

output:

66968286204156.87071228

result:

ok found '66968286204156.86719', expected '66968286204156.89844', error '0.00000'

Test #67:

score: 0
Accepted
time: 7ms
memory: 9544kb

input:

84174
-8304333 5592082
-8304423 5591945
-8304534 5591776
-8304689 5591540
-8304733 5591473
-8304886 5591240
-8304995 5591074
-8305081 5590943
-8305188 5590780
-8305337 5590553
-8305358 5590521
-8305524 5590268
-8305669 5590047
-8305793 5589858
-8305875 5589733
-8306018 5589515
-8306079 5589422
-8306...

output:

15340533523173.47006607

result:

ok found '15340533523173.47070', expected '15340533523173.50000', error '0.00000'

Test #68:

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

input:

149156
9061895 1078709
9061839 1078816
9061716 1079051
9061649 1079179
9061571 1079328
9061482 1079498
9061382 1079689
9061271 1079901
9061149 1080134
9061138 1080155
9061007 1080405
9060887 1080634
9060778 1080842
9060680 1081029
9060593 1081195
9060517 1081340
9060452 1081464
9060333 1081691
90602...

output:

84907708654868.16613770

result:

ok found '84907708654868.17188', expected '84907708654868.20312', error '0.00000'

Test #69:

score: 0
Accepted
time: 11ms
memory: 9004kb

input:

108403
7119596 4119104
7119564 4119281
7119547 4119375
7119511 4119574
7119490 4119690
7119446 4119933
7119423 4120060
7119396 4120209
7119367 4120369
7119336 4120540
7119303 4120722
7119268 4120915
7119231 4121119
7119192 4121334
7119190 4121345
7119147 4121581
7119110 4121784
7119075 4121976
71190...

output:

33051316642408.79722023

result:

ok found '33051316642408.79688', expected '33051316642408.80078', error '0.00000'

Test #70:

score: 0
Accepted
time: 9ms
memory: 8820kb

input:

69903
5235357 9302653
5235106 9302691
5234888 9302724
5234703 9302752
5234551 9302775
5234432 9302793
5234227 9302824
5234141 9302837
5233916 9302871
5233777 9302892
5233585 9302921
5233340 9302958
5233287 9302966
5233055 9303001
5232876 9303028
5232750 9303047
5232551 9303077
5232478 9303088
523223...

output:

5608209317708.31752062

result:

ok found '5608209317708.31738', expected '5608209317708.32031', error '0.00000'

Test #71:

score: 0
Accepted
time: 7ms
memory: 7316kb

input:

72406
6025868 -4030233
6025951 -4030101
6026056 -4029934
6026183 -4029732
6026332 -4029495
6026354 -4029460
6026513 -4029207
6026650 -4028989
6026765 -4028806
6026858 -4028658
6026929 -4028545
6027049 -4028354
6027098 -4028276
6027223 -4028077
6027299 -4027956
6027402 -4027792
6027532 -4027585
60276...

output:

7644485394416.46586227

result:

ok found '7644485394416.46582', expected '7644485394416.46973', error '0.00000'

Test #72:

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

input:

51133
3982948 -7152025
3983137 -7151981
3983210 -7151964
3983459 -7151906
3983635 -7151865
3983738 -7151841
3983974 -7151786
3984107 -7151755
3984270 -7151717
3984463 -7151672
3984686 -7151620
3984939 -7151561
3984969 -7151554
3985196 -7151501
3985393 -7151455
3985560 -7151416
3985697 -7151384
39859...

output:

1924278264300.94467211

result:

ok found '1924278264300.94458', expected '1924278264300.93994', error '0.00000'

Test #73:

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

input:

122457
-2994740 8189513
-2994928 8189402
-2995033 8189340
-2995265 8189203
-2995392 8189128
-2995541 8189040
-2995712 8188939
-2995905 8188825
-2996120 8188698
-2996357 8188558
-2996379 8188545
-2996626 8188399
-2996851 8188266
-2997054 8188146
-2997235 8188039
-2997394 8187945
-2997531 8187864
-299...

output:

45227242622431.66743851

result:

ok found '45227242622431.66406', expected '45227242622431.70312', error '0.00000'

Test #74:

score: 0
Accepted
time: 13ms
memory: 10752kb

input:

124632
-8254251 -4606791
-8254212 -4606865
-8254105 -4607068
-8254037 -4607197
-8253940 -4607381
-8253814 -4607620
-8253785 -4607675
-8253679 -4607876
-8253602 -4608022
-8253477 -4608259
-8253429 -4608350
-8253314 -4608568
-8253247 -4608695
-8253161 -4608858
-8253056 -4609057
-8252932 -4609292
-8252...

output:

45961604341543.11417007

result:

ok found '45961604341543.11719', expected '45961604341543.10156', error '0.00000'

Test #75:

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

input:

9
9999975 -9999955
-9999985 -9999954
-9999987 -9999959
-9999991 -9999972
-9999990 -9999988
-9999981 -9999996
9999968 -9999997
9999999 -9999992
10000000 -9999978

output:

19.09523757

result:

ok found '19.09524', expected '19.09524', error '0.00000'

Test #76:

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

input:

8
9999996 9999961
9999997 9999989
9999997 9999994
50 9999998
-10000000 9999994
-9999999 9999961
-9999998 9999955
-9999983 9999950

output:

13.30863871

result:

ok found '13.30864', expected '13.30864', error '0.00000'

Test #77:

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

input:

8
9999999 9999961
9999987 9999988
9999967 9999997
9999958 9999993
-9999990 -9999968
-9999980 -9999991
-9999976 -9999996
-9999960 -9999992

output:

13.19685086

result:

ok found '13.19685', expected '13.19685', error '0.00000'

Test #78:

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

input:

9
-9999984 9999995
-10000000 9999971
-9999985 9999955
-49 -34
9999953 -9999974
9999980 -9999999
9999999 -9999969
42 7
-9999954 9999995

output:

18.48704935

result:

ok found '18.48705', expected '18.48705', error '0.00000'

Test #79:

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

input:

8
-41 9999952
9999966 -44
9999983 -34
9999994 -21
9999978 41
4 9999993
-49 9999991
-47 9999976

output:

12.80875006

result:

ok found '12.80875', expected '12.80875', error '0.00000'

Test #80:

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

input:

9
-48 -9999979
-27 -9999997
41 -9999997
9999992 9999950
9999996 9999991
9999956 9999996
-9999963 49
-9999977 13
-9999990 -40

output:

26.99981820

result:

ok found '26.99982', expected '26.99982', error '0.00000'

Test #81:

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

input:

11
-9999982 -3
-9999976 -17
-9999967 -34
9999970 -9999998
9999991 -9999988
9999995 -9999950
9999999 9999976
9999980 9999986
9999959 9999976
-9999991 37
-9999989 28

output:

44.99987458

result:

ok found '44.99987', expected '44.99987', error '0.00000'

Test #82:

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

input:

10
44 -9999982
48 -9999970
36 -9999954
-9999966 44
-9999984 21
-9999999 -44
-10000000 -9999958
-9999976 -9999996
-9999972 -9999997
29 -10000000

output:

35.99974580

result:

ok found '35.99975', expected '35.99975', error '0.00000'

Test #83:

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

input:

4
9999959 9999951
9999999 9999951
9999997 9999977
9999953 9999989

output:

2.00000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #84:

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

input:

7
-9999997 9999973
-9999990 9999963
-9999963 9999977
-9999956 9999982
-9999973 9999998
-9999989 10000000
-9999998 10000000

output:

9.72338308

result:

ok found '9.72338', expected '9.72338', error '0.00000'

Test #85:

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

input:

7
-47 -9999981
-35 -9999998
43 -9999999
49 -9999973
40 -9999967
-1 -9999965
-44 -9999978

output:

8.89538872

result:

ok found '8.89539', expected '8.89539', error '0.00000'

Test #86:

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

input:

10
9999953 9999987
-9999996 -9999983
-9999990 -9999999
-9999962 -10000000
9999977 -10000000
10000000 -9999997
9999999 -4
9999996 9999963
9999991 9999996
9999958 9999992

output:

32.99995595

result:

ok found '32.99996', expected '32.99996', error '0.00000'

Test #87:

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

input:

8
9999954 -9999998
10000000 -9999959
9999996 9999978
9999993 9999996
-9999979 9999999
-9999999 9999989
-9999986 -9999982
-9999980 -9999992

output:

15.99998480

result:

ok found '15.99998', expected '15.99998', error '0.00000'

Test #88:

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

input:

12
-10000000 -18
-9999989 -27
9999967 -9999994
9999987 -9999991
9999995 -9999970
10000000 -30
10000000 -24
9999986 45
32 9999969
2 9999986
-9999977 9999997
-9999996 9999995

output:

48.39993428

result:

ok found '48.39993', expected '48.39993', error '0.00000'

Test #89:

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

input:

12
-23 -10000000
28 -9999994
39 -9999986
9999990 -41
9999999 -24
9999996 6
9999986 28
-9999999 9999997
-10000000 -9999978
-9999993 -9999990
-9999971 -9999996
-38 -10000000

output:

33.59999954

result:

ok found '33.60000', expected '33.60000', error '0.00000'

Test #90:

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

input:

58422
4247812 7569381
4247730 7569234
4247590 7568983
4247493 7568809
4247362 7568574
4247328 7568513
4247216 7568312
4247177 7568242
4247064 7568039
4247005 7567933
4246941 7567818
4246808 7567579
4246719 7567419
4246625 7567250
4246501 7567027
4246372 7566795
4246238 7566554
4246233 7566545
424611...

output:

5068081147945.22455883

result:

ok found '5068081147945.22461', expected '5068081147945.21973', error '0.00000'

Test #91:

score: 0
Accepted
time: 7ms
memory: 8056kb

input:

46653
-4711678 4358541
-4711682 4358480
-4711689 4358373
-4711700 4358204
-4711713 4358003
-4711726 4357801
-4711738 4357614
-4711743 4357536
-4711756 4357333
-4711772 4357082
-4711783 4356909
-4711798 4356673
-4711802 4356610
-4711811 4356468
-4711825 4356247
-4711830 4356168
-4711845 4355930
-4711...

output:

2580897077326.79220796

result:

ok found '2580897077326.79199', expected '2580897077326.79004', error '0.00000'

Test #92:

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

input:

80225
2640285 -3202595
2640155 -3202818
2640053 -3202993
2639958 -3203156
2639877 -3203295
2639803 -3203422
2639736 -3203537
2639609 -3203755
2639496 -3203949
2639443 -3204040
2639312 -3204265
2639188 -3204478
2639149 -3204545
2639078 -3204667
2638957 -3204875
2638868 -3205028
2638722 -3205279
26386...

output:

13124007544020.13903332

result:

ok found '13124007544020.13867', expected '13124007544020.09961', error '0.00000'

Test #93:

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

input:

9496
-4680604 -6877627
-4680773 -6877873
-4680856 -6877994
-4680954 -6878137
-4681081 -6878323
-4681199 -6878496
-4681332 -6878691
-4681488 -6878920
-4681631 -6879130
-4681761 -6879321
-4681858 -6879464
-4681944 -6879591
-4682080 -6879792
-4682174 -6879931
-4682211 -6879986
-4682287 -6880099
-468238...

output:

21768837374.47902664

result:

ok found '21768837374.47903', expected '21768837374.47900', error '0.00000'