QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#773657#6542. Optimal Quadratic FunctionutilforeverAC ✓8294ms10140kbC++232.9kb2024-11-23 09:44:062024-11-23 09:44:06

詳細信息

Test #1:

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

input:

1
4
0 0
1 3
2 9
3 0

output:

5.062500000000

result:

ok found '5.0625000', expected '5.0625000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 558ms
memory: 7952kb

input:

60
1
1000 -990
2
171 -638
949 -99
2
633 227
-257 -602
3
634 -994
633 999
-374 995
3
445 -110
586 -121
462 29
9
-995 -224
-458 -833
691 -670
456 -259
-376 55
-563 -12
834 827
-826 -220
299 744
17
997 991
997 976
997 988
998 -986
999 -982
999 -980
999 -996
998 -988
998 -991
997 987
1000 996
999 -1000
...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
543160.125996398280
121.000000000000
0.832006181212
412780.607179428471
12.250000000000
15750.250000000000
118751.380086098426
880245.505473519563
1.000000000000
15.363373360329
854986.713164986797
20.250000000000
24567.66738...

result:

ok 60 numbers

Test #3:

score: 0
Accepted
time: 389ms
memory: 7960kb

input:

1000
1
-585478 527569
1
152984 679945
1
-174472 172630
1
235983 471538
1
-250372 650998
1
521028 -109032
1
121457 989514
1
916700 -223410
1
25908 939341
1
999032 369442
1
249207 -874185
1
-921949 719467
1
-692065 -756006
1
580461 644861
1
-382986 975568
1
644060 -113069
1
-588888 717169
1
2947 -3929...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #4:

score: 0
Accepted
time: 431ms
memory: 7940kb

input:

1000
2
578578 -462573
-614596 -50411
2
568651 926188
-15389 -281674
2
-56242 -213116
215036 310015
2
-568452 -743741
-314862 -573269
2
-428037 -926383
-172945 -31965
2
-58020 145819
-69585 116311
2
-629887 -794837
704590 -761914
2
243217 -433618
98814 -457689
2
147490 681479
665176 -119632
2
-851707...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 462ms
memory: 7988kb

input:

1000
3
-734917 -489090
419510 102330
712427 633246
3
36286 -456156
747264 -743132
260371 -674274
3
429263 14588
352092 -105774
547767 232534
3
-913665 328259
240305 -680653
-295994 -678964
3
597443 -368402
-231672 43641
-590555 396735
3
-603016 904082
-607928 649743
464117 526551
3
350193 -351624
33...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #6:

score: 0
Accepted
time: 512ms
memory: 8032kb

input:

1000
4
-48411 -514672
165369 -349660
-281244 -842990
50473 -422110
4
-487482 -318709
861670 -709796
-491931 -335068
-523699 -455262
4
-817575 -338873
869501 905839
-717462 -668516
841972 769497
4
530706 615905
128991 -871809
82920 -948448
-317630 -725769
4
144451 772470
-923425 791489
513030 193835
...

output:

0.001635252930
0.441888893679
0.095087558916
3655702.651955237557
769858.665807156342
876.964418130214
2.383378035364
0.003314331361
0.046074289957
0.414087095770
31534.752837103109
0.011533310767
1322109.793439609015
2475705.141855178972
5494047.076382773187
0.604758111770
36615.982224472277
15433....

result:

ok 1000 numbers

Test #7:

score: 0
Accepted
time: 565ms
memory: 7960kb

input:

1000
5
-425128 981633
-381689 946206
957441 996145
84010 712860
-8814 738024
5
235841 662950
864929 -477349
823444 -108225
714735 661226
300163 983888
5
-972539 106077
-856485 556296
-951397 193386
-207377 778279
-862794 555900
5
-877483 818676
537271 -193411
341352 408858
167065 819835
451709 87895...

output:

162.217423561888
24899.703037348948
111166879.556401989081
440.668043948653
45502620.026469073531
0.908165720281
48119370.938288650475
1331743.107360082096
1145.041044424757
11911.409089636604
898995.931063931109
0.281486398637
7.835265455796
0.770599173912
1167.305707531287
40318098119.960361719131...

result:

ok 1000 numbers

Test #8:

score: 0
Accepted
time: 731ms
memory: 7988kb

input:

1000
10
860001 272235
-30508 220967
711207 504388
77794 647164
303746 959200
592742 534104
57277 254211
266565 968002
919148 568676
991753 -20796
10
95213 204518
35283 198770
69842 203724
-316246 248661
-319918 245804
-923990 767251
-689125 503455
175418 229272
90053 206083
-815528 637145
10
-808164...

output:

52855287328.797511752695
4736213.545027939777
325.276604041733
11692527.619325703555
61306.467095067888
24947264304.330597998574
492734951022.492122441530
0.965345707656
1913.495504073767
385.474663045774
6.448445177347
42078421804.716278254986
5867468.015624258628
0.606672064842
24254772.5148243296...

result:

ok 1000 numbers

Test #9:

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

input:

1
4
-1000000 -1000000
-999999 1000000
999999 1000000
1000000 -1000000

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #10:

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

input:

1
4
-1000000 -1000000
-999999 1000000
-999998 1000000
-999997 -100000

output:

12656250000.000000025146

result:

ok found '12656250000.0000000', expected '12656250000.0000000', error '0.0000000'

Test #11:

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

input:

1
4
-1000000 -1000000
-999999 1000000
-999998 1000000
-999997 -1000000

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #12:

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

input:

1
4
-1000000 -300000
-999999 300000
-999998 300000
-999997 -300000

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #13:

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

input:

1
4
-1000000 -999999
-999999 999998
-999998 999996
-999997 -999999

output:

0.562500000000

result:

ok found '0.5625000', expected '0.5625000', error '0.0000000'

Test #14:

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

input:

8
4
-1000000 -1000000
-999999 1000000
999999 999977
1000000 -1000000
4
-1000000 -1000000
-999999 1000000
999999 999770
1000000 -1000000
4
-1000000 -1000000
-999999 1000000
999999 997770
1000000 -1000000
4
-1000000 -1000000
-999999 1000000
999999 977770
1000000 -1000000
4
-1000000 -1000000
-999999 10...

output:

33.062533028687
3306.253303886285
310806.560781334835
30885837.136020037306
62499874999.994759794325
561097185.448337188107
0.563062924097
2770157895.490984931123

result:

ok 8 numbers

Test #15:

score: 0
Accepted
time: 53ms
memory: 8028kb

input:

50
20
-78760 901241
-290160 346799
-100100 886312
-400033 -7842
-128289 858428
-443380 -236792
-204313 613533
870820 96059
812309 226162
-35539 980448
797663 345545
-445875 -256648
-460410 -299719
627726 793426
832862 169452
656272 795052
-339551 196857
-34433 992148
-388395 11457
-255059 482328
20
...

output:

1995515551.235052424832
81676587.162762100117
15097.239959085650
23.395512429452
579359934.002436092065
3853.663650178114
50.381382962840
2611489.365441398090
131464690.062371304062
2137.820036281816
284.143965131328
564775635.752647716436
39822891364.848492037505
909.273877028617
16588.063569249484...

result:

ok 50 numbers

Test #16:

score: 0
Accepted
time: 5808ms
memory: 8000kb

input:

500
300
-574218 -271807
-443150 -83950
15479 867073
-467689 -121944
-318587 129168
-24306 766466
-968754 -612160
-814705 -519500
-60831 677156
-195474 372912
-44244 717366
-134450 505915
-523893 -204101
-179966 405956
-732527 -448979
-886997 -569400
-190507 383431
-538163 -223837
-885831 -568677
-60...

output:

223.573986308509
11176.342872465733
1192.744752752473
453187006.523357263504
554031869.361891376262
9.206159011830
126.713163648633
2.791225143247
7790357819.290428698063
13298746917.732582065277
138873066385.756835579872
4982989809.283501540311
67327474.877917303667
4313.350012830560
2045627.963990...

result:

ok 500 numbers

Test #17:

score: 0
Accepted
time: 8285ms
memory: 10140kb

input:

2
100000
856014 -110712
-748941 799207
-390374 -391739
448342 -991095
-64136 -981770
583018 -785726
-94728 -935377
768587 -365471
-102072 -963217
-547043 88834
-57865 -990529
-569447 175470
-331771 -501999
-123570 -924764
-86739 -946110
-481573 -114452
-143293 -909698
-188793 -835029
-368557 -415082...

output:

1147482388.192814501817
27.055180794777

result:

ok 2 numbers

Test #18:

score: 0
Accepted
time: 4049ms
memory: 7996kb

input:

1000
100
-119975 -664365
949391 58457
740004 -370401
540289 -639167
-788110 721100
416862 -768862
-510399 -3617
-438471 -204422
-820344 865532
-788887 755411
601194 -601478
-489457 -66989
-702681 494011
581714 -590937
621839 -564798
-596490 195550
390610 -797275
-511753 -13584
-295498 -456173
260700...

output:

601442791.649374256260
24.854725015993
12179361657.976395755075
3766193.376661377191
162530385978.939828902483
12661609.461963714358
4212.845367024396
47746959069.049601174891
38556717282.975952453911
34153564.440030617254
109150.232109149078
20645.945118455525
1045764154.094280100835
4163.031420968...

result:

ok 1000 numbers

Test #19:

score: 0
Accepted
time: 7888ms
memory: 7996kb

input:

1000
200
789124 -486241
-585609 207780
-420071 646265
-719341 -271629
798017 -517521
-358192 786061
882118 -897750
-572109 237809
584895 259362
-626674 62322
-504210 442329
-343020 802463
477414 549189
709507 -158428
802832 -539018
-273113 927143
639188 90473
-780485 -522065
330923 858488
719753 -19...

output:

91156684.238087406222
3501.157259605023
3851361410.710968690226
2454734.159761461386
5.035905023914
82.768320706730
284923642635.163694769144
380786260.886463918927
17.167559109166
5682477627.397744930349
4.455315979163
1265.284103349016
68.279475933761
1036.497538199257
2393.819117881538
791577964....

result:

ok 1000 numbers

Test #20:

score: 0
Accepted
time: 7729ms
memory: 7864kb

input:

666
300
733074 -538691
-186759 708121
19954 783003
144458 730949
204506 673961
553123 25690
226219 653422
624395 -178962
414482 359209
438237 305003
-273026 615231
-614391 -107992
-400931 412346
-483918 233375
-285489 597497
582783 -58643
-327538 537216
514448 125717
347458 484719
806041 -811603
783...

output:

14218890.034434597534
1560980.928444977919
135793682616.934556894004
597586.355954949397
2293035.645490339224
29924753323.643222596496
102.669386387084
2001978.225152890568
32.629073726209
3.322092989317
12200829391.231673768722
204120702.974940436543
59027030680.153723482043
6296990.545126978732
32...

result:

ok 666 numbers

Test #21:

score: 0
Accepted
time: 7653ms
memory: 7868kb

input:

500
400
-357828 -511505
811629 806298
595389 228873
228176 -405417
-718847 -22231
43107 -557461
478070 -20663
375542 -203854
468039 -41469
224127 -408358
87768 -530964
-370957 -500036
518859 60735
-647687 -152816
762116 659689
-140768 -600992
-314127 -540262
691144 464427
-822638 195188
640167 33654...

output:

2164267.283139902421
60833.544911527538
30687521.121467001918
409369199255.895414948463
156645670.157309937102
1133.028808251633
1180.614519619938
9652051207.435427260585
1404312.117983153322
116471.295269838402
19045036850.028321836144
47077498545.714743729681
136739.889082735831
132245.86845516542...

result:

ok 500 numbers

Test #22:

score: 0
Accepted
time: 7592ms
memory: 7956kb

input:

400
500
-500380 -894037
849708 881783
-558459 209296
851475 918558
-514750 -630889
829936 476110
-549945 42354
787624 -354093
814192 160977
-502873 -848842
772553 -637093
832402 525820
777452 -545681
-516265 -602612
813882 154790
822592 328889
818427 245057
846509 816020
798227 -150855
-540278 -1459...

output:

336358.682842467565
739007712.313469917746
8062740.943840596145
46895.725806575341
6280.637151565605
18764.817711931434
4518783186.362141228281
163.266277089995
444006974975.418433308601
43.545280608418
8.723681983258
3172.478944783201
1539479650.007746151183
143.955332876672
2.626373141965
11143941...

result:

ok 400 numbers

Test #23:

score: 0
Accepted
time: 7507ms
memory: 8016kb

input:

333
600
397147 736863
710330 449692
713165 445736
742693 406407
-80845 715759
-131224 681331
256197 788247
4673 760369
-636028 -4806
600988 576750
-287208 535378
644821 529254
699244 463843
-791164 -339893
804029 317447
-256744 568277
894333 169764
991373 -10561
701153 461309
-500555 240181
-655423 ...

output:

51526.628582608569
5144056.831774012885
1108984120.796896681422
536.957274894556
2.181490610616
2855000.521425018682
7.895070916776
26330215618.176755243912
70553.222649387034
4296.461204554286
158697.164637331994
27333878.097813701759
347065432.787239527766
11.780691242790
32965.376255889792
109260...

result:

ok 333 numbers

Test #24:

score: 0
Accepted
time: 7560ms
memory: 7928kb

input:

285
700
950915 -131859
287194 -348466
732575 15902
252777 -413880
216880 -487731
981137 -169278
536902 -34166
642935 14401
833007 -25394
549734 -25558
747152 12749
470592 -90277
905736 -83662
693698 19630
838447 -28990
954527 -136018
230712 -458599
739346 14424
369980 -213227
237154 -445291
106468 -...

output:

7872.481725146078
137.323613832865
7.321763402289
108838738.727765191543
143181888199.529166594148
180745.030983438426
3757486297.451869178796
49308496.072533939969
3.421210124197
3719.395042904361
5468199288.922686443664
36176108156.892100736499
167194.534382238552
4519810.729870815791
5.9426154848...

result:

ok 285 numbers

Test #25:

score: 0
Accepted
time: 7498ms
memory: 7960kb

input:

250
800
215344 949751
609032 593146
-105838 241410
-305554 -651790
-63750 385360
190202 926700
977848 -964837
372668 969088
723821 235110
-183595 -65083
2137 579745
874313 -407943
-274645 -490837
-352061 -909644
-108768 230807
118691 831006
7827 594698
-353540 -918151
479010 860107
528736 775396
137...

output:

1220.641278659200
3841279.090076938379
12.579284521297
575705766647.107006311417
1558427.697873104718
103457223182.733391158283
3.124442148496
4899838959.074230447877
787527992820.601515233517
398.600383508581
102710.607904672042
213705230964.380503475666
101864.459371891213
7589694361.195597354323
...

result:

ok 250 numbers

Test #26:

score: 0
Accepted
time: 7472ms
memory: 8008kb

input:

222
900
159295 -261280
-490655 -364459
-564376 -402728
-604271 -425659
-11582 -247668
558244 -406118
307888 -296721
818686 -586122
623984 -445193
-316296 -295538
-829005 -584571
-271531 -282717
885932 -643583
-20565 -247759
944306 -697087
198978 -268580
189596 -266716
564738 -409799
652943 -463779
-...

output:

191.797796222217
888649.482900828600
2548.312980475675
237569579369.701867729425
24.760431997494
1529.443612274553
2001480394.485324267065
7281629.924218474551
50766.110966435078
168430563771.424652323127
806829.977464723204
1571.277728325858
6.718946984079
1568004021.378874303540
595.639091674484
5...

result:

ok 222 numbers

Test #27:

score: 0
Accepted
time: 7467ms
memory: 8012kb

input:

200
1000
921973 -681192
106799 -803185
-788145 993628
-416714 -4302
967514 -643801
151959 -857032
914844 -693738
440285 -958716
76084 -767643
-234739 -342853
-783938 978294
88850 -779199
994748 -589724
547596 -955741
827485 -776166
-509420 218589
-103043 -577817
-480852 137104
-207939 -394029
636786...

output:

451896268.535871122207
7.049967204936
5671529.651457507097
664528040183.412060856819
85.120650937849
7648180137.926408476196
1992099913.640065059997
44806.031678432270
1741949577.062795910984
3.191682230713
59567996.320443680921
831472726.286510285339
5.061339593656
53358834.160848309559
39478.58235...

result:

ok 200 numbers

Test #28:

score: 0
Accepted
time: 7526ms
memory: 8152kb

input:

20
10000
367451 -409708
455070 -596428
-849725 742244
471078 -632029
165323 -32253
-955469 715329
-923101 725677
481472 -655412
605011 -948267
-407637 634856
147682 -2823
212276 -113335
54592 143212
-915359 727879
-706038 746189
185824 -67108
-390828 623713
445008 -574302
488755 -671854
209758 -1088...

output:

4742.417475744836
5708564220.375651341863
173867306652.438191846013
262985.123262479487
430508202.913533926680
84862534.918685726159
880.520404815455
45696595.620075188534
315.429554563264
305020763584.989868909121
857.447656880771
138426330564.141400739551
7316.911907954537
81.128207016023
1490448....

result:

ok 20 numbers

Test #29:

score: 0
Accepted
time: 8286ms
memory: 10136kb

input:

2
100000
456841 473364
686221 501790
971762 617932
-460757 766289
699 504584
432758 447040
374796 454319
572086 478648
-193285 584233
491439 463152
-248925 592962
990805 603449
271131 432749
632227 506041
663581 521394
835276 572284
-686905 908087
878120 545025
9952 525303
-230097 589015
520429 4563...

output:

1144656406.727522762958
2762.706007566970

result:

ok 2 numbers

Test #30:

score: 0
Accepted
time: 7543ms
memory: 7852kb

input:

200
1000
355997 447007
-647551 160906
135262 493431
-191209 471687
-123387 482560
-947728 -194956
456306 412695
-288271 408556
-590730 228483
29143 515969
136898 495379
-437761 347020
-414146 347047
665752 276974
-654078 154335
-196238 463226
531736 340356
811033 150173
-508933 298732
-699464 117175...

output:

453791424.356247039919
4.500433230596
349576359429.348974585533
56072644255.023855153471
472464940.015024191147
28.545541640200
3126.607867956330
16689736.815819849871
48476275650.255462396890
28360079.480654032428
13621103754.056500624865
260995817.089359566438
230480.342000046423
17.985433268208
3...

result:

ok 200 numbers

Test #31:

score: 0
Accepted
time: 7436ms
memory: 8144kb

input:

20
10000
-198525 -699168
735571 -956068
73682 -861911
668211 -965932
-925579 89819
-26783 -810274
-318416 -604594
-969046 153288
849510 -929129
-531191 -402219
900779 -912916
-569364 -361171
-388794 -542459
-274404 -640970
946191 -896402
-666538 -250493
762366 -950829
163122 -899613
-418908 -514429
...

output:

4765.842891205494
75778.430535474831
31472925652.556075118482
5541071814.074875857215
12531584794.790710775182
5.034535505662
79583249.174155418783
263.579186043869
2111504.014579141582
9220669.670963362433
8882473448.214639635757
58104345751.648521836847
51959698296.369482852519
600452154.719006367...

result:

ok 20 numbers

Test #32:

score: 0
Accepted
time: 8292ms
memory: 10060kb

input:

2
100000
856014 -110712
-748941 799207
-390374 -391739
448342 -991095
-64136 -981770
583018 -785726
-94728 -935377
768587 -365471
-102072 -963217
-547043 88834
-57865 -990529
-569447 175470
-331771 -501999
-123570 -924764
-86739 -946110
-481573 -114452
-143293 -909698
-188793 -835029
-368557 -415082...

output:

1147482388.192814501817
27.055180794777

result:

ok 2 numbers

Test #33:

score: 0
Accepted
time: 7476ms
memory: 7964kb

input:

200
1000
598099 -707590
-941332 986389
5924 437220
50660 372206
-2232 484704
714086 -980976
-43837 532989
508536 -466519
-628392 976403
172620 189199
607743 -717828
-246520 756652
526210 -527203
710937 -988627
-154755 656534
-583701 998460
-176700 691814
-631576 986748
364647 -162636
-294261 797353
...

output:

453829535.323919042508
692823.500401532810
64.576378339679
2231952899.812314508483
63034407.125354850887
3647385879.133527082624
6.224857976702
186588789039.748985916376
110362170.282925663247
159530.720715609773
126663613121.627369254827
22305462784.727620093152
28902219.008666130798
31.28368554787...

result:

ok 200 numbers

Test #34:

score: 0
Accepted
time: 7716ms
memory: 8344kb

input:

20
10000
-18780 765100
-16479 784796
-91618 222362
-321261 -464328
-98405 179720
-118075 63905
-292267 -463429
-476200 -48911
-9084 849233
-245457 -409691
-584219 659685
-60673 433871
-309507 -467014
-340866 -450884
-284189 -458835
-110342 108100
-361323 -424772
-224549 -364719
-151040 -104483
-1817...

output:

4763.882562170753
639149.966134263679
242.823108801445
59436543748.124668214470
4270273352.016200856073
67629.093009166223
11.852466530123
55864092542.095334611833
640493117912.878893613815
20.454042336017
126703.779311192405
119.554038570390
268005677896.111942648888
153461770.869671631313
6.748023...

result:

ok 20 numbers

Test #35:

score: 0
Accepted
time: 8259ms
memory: 10004kb

input:

2
100000
667236 867053
647992 281838
609793 -886361
669939 974744
632726 -227234
-932814 -95833
656494 508904
-931761 -101283
-920106 -475126
615659 -694328
-915575 -573803
-946181 317231
-929371 -157155
-929775 -165768
-942491 232024
-949438 402454
-957596 690336
-956627 664321
661259 652248
-91611...

output:

1150380510.861905813217
1299086484.227609922993

result:

ok 2 numbers

Test #36:

score: 0
Accepted
time: 383ms
memory: 8000kb

input:

1000
1
245453 -824575
1
-197246 459584
1
-77058 815906
1
955295 986048
1
-585478 -968190
1
841394 57242
1
31072 99690
1
-78510 -741530
1
-154867 214579
1
-457213 -295148
1
43615 356233
1
-726485 152984
1
617038 252507
1
-109879 -116490
1
784366 340245
1
-174472 452792
1
-320241 156688
1
310604 55116...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #37:

score: 0
Accepted
time: 429ms
memory: 8000kb

input:

1000
2
837672 609450
787258 -294767
2
-693446 -190985
578578 -816820
2
-614596 -59091
294336 20778
2
304609 676004
920176 -533309
2
664878 -452235
64349 568651
2
-563942 -237278
-848305 -535691
2
-80676 -348564
-709683 589367
2
-247490 201794
536850 492292
2
495278 -704083
-112641 430391
2
367097 -4...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #38:

score: 0
Accepted
time: 466ms
memory: 9968kb

input:

1000
3
-570109 -991378
708540 -14266
690167 732422
3
-734917 -591316
419510 850008
712427 -44056
3
480071 217466
16935 709765
449771 -84197
3
585910 467300
856872 36286
-872052 747264
3
-750019 -921263
592440 260371
720656 -34731
3
283023 433718
-660833 -628076
429263 407689
3
352092 -408368
547767 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #39:

score: 0
Accepted
time: 507ms
memory: 7992kb

input:

1000
4
120184 -522502
-335327 196533
73779 690679
-48411 -394182
4
-644460 -240894
165369 -80520
-281244 891853
50473 -18791
4
206293 283841
-892530 394320
-715834 407924
69350 30219
4
552269 -487482
957785 966227
723653 861670
994344 -491931
4
84983 -523699
34389 -678235
337086 -436448
544394 36516...

output:

327393699392.262530773878
37531261813.457400854677
8874485904.073154950514
212493502985.621850758791
7250999080.494088802952
20488573849.820768943056
23311394774.245153766125
99807117862.582042731345
23062617866.281072327867
38678994544.534452948719
446620731881.388821125031
103647334209.30299610644...

result:

ok 1000 numbers

Test #40:

score: 0
Accepted
time: 543ms
memory: 7920kb

input:

1000
5
712404 -123329
551103 -557818
-444534 677308
-425128 -168678
-645206 668205
5
-381689 -145355
957441 433315
84010 -845421
-8814 -382972
-370969 -741883
5
704980 -185588
-52471 -686827
819704 -25330
357980 637232
-308202 625145
5
670814 -452431
-36276 -447692
-388856 235841
-614697 598694
5410...

output:

152585381702.982632383704
85161480852.081582605839
364999857514.543401747942
38193794255.494227651507
442592874023.303565889597
674011877106.688192307949
248849198288.496648117900
41402592568.788123991340
143358726694.900208190084
160126916159.742472827435
91101172575.847143612802
58568477040.623448...

result:

ok 1000 numbers

Test #41:

score: 0
Accepted
time: 736ms
memory: 7940kb

input:

1000
10
719749 300237
450883 20532
-678730 -219264
464946 -623294
860001 669923
-740634 695666
-30508 -154290
711207 870176
77794 -897832
-501417 -86445
10
303746 -867968
592742 337531
57277 435153
266565 -71540
-353681 -318147
-306074 74757
-294888 950911
-629552 797293
919148 -373377
-979009 83731...

output:

210103325229.469572395086
444176313518.757526159286
506247807424.806526005268
354780679482.129654288292
539970632520.139012902975
249634350280.576691001654
571102826159.883633136749
94682708939.258350834250
394956981248.954980105162
548759596132.504356950521
425305158733.739961475134
399083667196.24...

result:

ok 1000 numbers

Test #42:

score: 0
Accepted
time: 4053ms
memory: 7988kb

input:

1000
100
503940 892207
-360030 127313
847901 620477
-119975 485357
949391 -85679
740004 570364
540289 -514498
-788110 -550152
416862 -170936
-510399 -85009
-438471 147817
-820344 -419709
-788887 268568
601194 -463858
-489457 -271701
-702681 -677706
581714 -98124
621839 -87515
-596490 -406601
390610 ...

output:

832396317046.940327644348
908077635051.904098510742
936028198571.490101456642
949110704399.381106615067
937906309420.686610102654
952314657587.175318300724
878145042402.426516532898
936442232024.378123462200
949072984456.833548963070
960108790191.961941778660
869632201029.260031342506
841869778848.4...

result:

ok 1000 numbers

Test #43:

score: 0
Accepted
time: 7422ms
memory: 8020kb

input:

20
10000
-70357 850317
169057 860123
-76514 365758
367451 -811104
455070 -974302
-849725 -438852
471078 444337
165323 383392
-955469 -385190
-923101 -943035
822734 820483
481472 -196437
605011 422553
-407637 417395
147682 623919
212276 -652188
54592 34985
-915359 -741686
-706038 559876
756062 94848
...

output:

998335142645.599765419960
999524805668.711579620838
999251785658.747342884541
999071955797.265966117382
999838447779.569851517677
999794592809.830391108990
999777663877.084625542164
999731012368.885486721992
999091893506.746842026711
999806895467.795332252979
999580030136.796292126179
998973163482.8...

result:

ok 20 numbers

Test #44:

score: 0
Accepted
time: 8283ms
memory: 10128kb

input:

2
100000
-881270 -944828
758910 763086
-633064 439558
456841 433295
-931368 900398
686221 166089
971762 -975992
-460757 -889713
699 -285680
432758 -962102
374796 91613
572086 -391394
-193285 30235
491439 -472937
-248925 -128543
990805 298778
271131 86955
632227 161868
663581 -201111
835276 543619
-6...

output:

999917382510.243454396725
999942779320.982914030552

result:

ok 2 numbers

Test #45:

score: 0
Accepted
time: 7698ms
memory: 8236kb

input:

20
10000
-425094 847211
-767600 257206
963661 16874
-198525 302520
735571 -382082
73682 -517571
668211 -172051
-925579 35046
-26783 -385936
-318416 509908
-969046 59168
849510 -162900
-531191 -757703
900779 -95896
-569364 16362
-388794 289214
-274404 -634358
946191 -404712
-666538 562872
762366 -158...

output:

999147486723.547243595123
999757756670.616657376289
998942975304.725893199444
999598229269.243485808372
998849702270.904841065407
999569489549.844425141811
999823989390.784030854702
998831139698.459219872952
999198313197.702155053616
999131611645.472466051579
999724637946.988121688366
998373816184.1...

result:

ok 20 numbers

Test #46:

score: 0
Accepted
time: 8253ms
memory: 10136kb

input:

2
100000
-172784 17214
787403 -903054
-558038 90674
856014 -453082
-748941 -507384
-390374 87370
134043 407622
448342 761942
-64136 650351
-25780 490841
583018 365150
-94728 -357856
768587 849980
-102072 48624
-965970 -736101
-547043 -759821
-57865 452464
-569447 527213
-331771 -267817
-123570 22008...

output:

999950865683.762063205242
999918261435.796670734882

result:

ok 2 numbers

Test #47:

score: 0
Accepted
time: 7383ms
memory: 8304kb

input:

20
10000
255021 844104
226042 591067
101909 731214
200648 -555486
-18780 210137
-933209 438563
893715 246413
-16479 -341671
-91618 -415054
257898 -37150
-760824 -702148
182696 905489
332607 62042
-727584 425665
-321261 472027
73358 -769385
431453 667930
709666 -39367
338111 496166
-98405 552342
4234...

output:

999570511629.667171418667
998784608815.355522572994
999198703255.415759146214
998727089694.075912177563
999060441264.592671871185
999711967923.664536774158
999867916998.090809524059
998877073732.436571717262
999220250945.044903159142
999379384042.417382359505
999552918049.998398959637
999306433365.4...

result:

ok 20 numbers

Test #48:

score: 0
Accepted
time: 8294ms
memory: 10092kb

input:

2
100000
507332 979256
-247328 494029
580211 706940
-675111 -345939
-468440 154539
602736 -956497
359547 826086
294218 385225
-100600 649605
-484319 908932
889314 540612
273310 -324319
667236 634873
171492 -464667
316985 -280435
851887 181581
647992 719899
257252 -72591
-292271 671957
-984341 931410...

output:

999886167158.542978286743
999942316699.079803705215

result:

ok 2 numbers