QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#777185#6542. Optimal Quadratic Functiondkim110807TL 3096ms4048kbC++173.6kb2024-11-23 23:24:352024-11-23 23:24:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3840kb

input:

1
4
0 0
1 3
2 9
3 0

output:

5.062500000001476

result:

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

Test #2:

score: 0
Accepted
time: 303ms
memory: 3984kb

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
543160.125996426947495
121.000000000000000
0.832006181268710
412780.607179487108596
12.250000000000000
15750.250000000000112
118751.380086122037753
880245.505473594310956
1.000000000000214
15.363373360386534
85...

result:

ok 60 numbers

Test #3:

score: 0
Accepted
time: 219ms
memory: 3820kb

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #4:

score: 0
Accepted
time: 233ms
memory: 4040kb

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 271ms
memory: 3744kb

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.000000000000026
0.000000000000006
0.000000000000005
0.000000000000058
0.000000000000106
0.000000000000000
0.000000000000000
0.000000000000002
0.000000000000010
0.000000000000002
0.000000000000013
0.000000000000011
0.000000000000000
0.000000000000004
0.000000000000013
0.000000000000010
0.0000000000...

result:

ok 1000 numbers

Test #6:

score: 0
Accepted
time: 281ms
memory: 4048kb

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.001635253628334
0.441888894582977
0.095087649234579
3655702.652041469400729
769858.665965179609316
876.964420813104694
2.383378175733986
0.003314335521666
0.046074291904300
0.414087194467353
31534.752852247763643
0.011533334104877
1322109.793599441878655
2475705.141872081662314
5494047.07657934553...

result:

ok 1000 numbers

Test #7:

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

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.217423813964973
24899.703042939825073
111166879.556448930605256
440.668047191033076
45502620.026470055141544
0.908165805464748
48119370.938410715323698
1331743.107386635368016
1145.041046427209537
11911.409090733246884
898995.931081814875256
0.281486418157213
7.835265463605484
0.770599247918454
...

result:

ok 1000 numbers

Test #8:

score: 0
Accepted
time: 403ms
memory: 3912kb

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.844837348908186
4736213.545032762882784
325.276607997365484
11692527.619339804877200
61306.467096100320077
24947264304.363289972767234
492734951022.520575106143951
0.965345763687243
1913.495512788362590
385.474669367790887
6.448445477241041
42078421804.716756794601679
5867468.01576466723...

result:

ok 1000 numbers

Test #9:

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

input:

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

output:

0.000000000000002

result:

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

Test #10:

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

input:

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

output:

12656250000.000000051222742

result:

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

Test #11:

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

input:

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

output:

0.000000000000000

result:

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

Test #12:

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

input:

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

output:

0.000000000000000

result:

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

Test #13:

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

input:

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

output:

0.562500000000512

result:

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

Test #14:

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

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.062533078049401
3306.253307415282807
310806.560866302214549
30885837.137345049221040
62499875000.002895414829254
561097185.454214028315619
0.563063182144579
2770157895.509595137322322

result:

ok 8 numbers

Test #15:

score: 0
Accepted
time: 30ms
memory: 3812kb

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.237597091821954
81676587.164034128276398
15097.239984572737835
23.395512462928986
579359934.008904756454285
3853.663650216887800
50.381382977550507
2611489.366259177106258
131464690.063198950214428
2137.820045129135996
284.143966613847308
564775635.754286566108931
39822891364.870316289365...

result:

ok 50 numbers

Test #16:

score: 0
Accepted
time: 3096ms
memory: 3832kb

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.573987094264870
11176.342884448351425
1192.744752966319122
453187006.523460620024707
554031869.365172855672427
9.206159027452737
126.713165458282481
2.791225195576027
7790357819.292220349889249
13298746917.737906844355166
138873066385.789167344570160
4982989809.313072484917939
67327474.877934503...

result:

ok 500 numbers

Test #17:

score: -100
Time Limit Exceeded

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:


result: