QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#772857#6542. Optimal Quadratic FunctionutilforeverWA 774ms8056kbC++233.0kb2024-11-22 22:26:382024-11-22 22:26:39

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4
0 0
1 3
2 9
3 0

output:

5.062500000002

result:

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

Test #2:

score: 0
Accepted
time: 774ms
memory: 8004kb

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.125996604942
121.000000000000
0.832006181421
412780.607179644621
12.250000000000
15750.250000000081
118751.380086138202
880245.505473775093
1.000000000001
15.363373360604
854986.713165514750
20.250000000000
24567.66738...

result:

ok 60 numbers

Test #3:

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

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: 491ms
memory: 7964kb

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: 543ms
memory: 8008kb

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: 592ms
memory: 8056kb

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.001635258564
0.441888896350
0.095087686005
3655702.652052895024
769858.666010510489
876.964421181926
2.383378712843
0.003314364734
0.046074292221
0.414087450510
31534.752859371249
0.011533347374
1322109.793717923216
2475705.141878185219
5494047.076756852513
0.604758405000
36615.982355479223
15433....

result:

ok 1000 numbers

Test #7:

score: -100
Wrong Answer
time: 640ms
memory: 7880kb

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.217427739093
24899.703054855839
111166879.556733506011
440.668047413939
45502620.026476582840
0.908165809742
48119370.938547661510
1331743.107412622858
1145.041055541199
11911.409091809591
898995.931122652974
0.281486429103
7.835265626478
0.770599582271
1167.305709486870
40318098120.013979453593...

result:

wrong answer 540th numbers differ - expected: '1.1753529', found: '1.1753541', error = '0.0000010'