QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#777138#6542. Optimal Quadratic Functiondkim110807WA 850ms3952kbC++172.1kb2024-11-23 22:58:282024-11-23 22:58:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4
0 0
1 3
2 9
3 0

output:

5.062500000002652

result:

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

Test #2:

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

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.125996483140625
121.000000000000000
0.832006181230826
412780.607179572456516
12.250000000000000
15750.250000000000000
118751.380086102726636
880245.505473619909026
1.000000000000909
15.363373360357636
85...

result:

ok 60 numbers

Test #3:

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

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: 254ms
memory: 3720kb

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: 298ms
memory: 3848kb

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.000000000000017
0.000000000000001
0.000000000000007
0.000000000000000
0.000000000000003
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000197
0.000000000000001
0.000000000000000
0.000000000000011
0.000000000000001
0.000000000000000
0.000000000000000
0.000000000000001
0.0000000000...

result:

ok 1000 numbers

Test #6:

score: -100
Wrong Answer
time: 334ms
memory: 3780kb

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.001635253275137
0.441888893967888
0.095087613275143
3655702.651971166487783
769858.665807765675709
876.964421750104975
2.383378050106052
0.003314343899745
0.046074290244218
0.414087097339399
31534.752859396503482
0.011533325845298
1322109.793889344437048
2475705.141916936729103
5494047.07641201931...

result:

wrong answer 986th numbers differ - expected: '8.0310433', found: '8.0310350', error = '0.0000010'