QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#777135#6542. Optimal Quadratic Functiondkim110807WA 785ms4068kbC++172.1kb2024-11-23 22:57:452024-11-23 22:57:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4
0 0
1 3
2 9
3 0

output:

5.062500000002822

result:

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

Test #2:

score: 0
Accepted
time: 785ms
memory: 4068kb

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.125996509217657
121.000000000000000
0.832006181290557
412780.607179794984404
12.250000000000000
15750.250000000000000
118751.380086107034003
880245.505473649594933
1.000000000000909
15.363373360641043
85...

result:

ok 60 numbers

Test #3:

score: 0
Accepted
time: 259ms
memory: 3808kb

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: 234ms
memory: 3816kb

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: 266ms
memory: 3840kb

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.000000000000110
0.000000000000015
0.000000000000007
0.000000000000194
0.000000000000036
0.000000000000078
0.000000000000000
0.000000000000011
0.000000000000222
0.000000000000001
0.000000000000002
0.000000000000016
0.000000000000004
0.000000000000000
0.000000000000012
0.000000000000017
0.0000000000...

result:

ok 1000 numbers

Test #6:

score: -100
Wrong Answer
time: 304ms
memory: 3812kb

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.001635254162526
0.441888901861338
0.095087653858010
3655702.652017686516047
769858.665906845941208
876.964424957980555
2.383378569913460
0.003314351727766
0.046074294635939
0.414087124308005
31534.752853980164218
0.011533338472552
1322109.793893895577639
2475705.141923897434026
5494047.07649058848...

result:

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