QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#777074#6542. Optimal Quadratic Functiondkim110807WA 1737ms3960kbC++172.1kb2024-11-23 22:33:532024-11-23 22:33:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4
0 0
1 3
2 9
3 0

output:

5.062500000137867

result:

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

Test #2:

score: 0
Accepted
time: 1737ms
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.126021049834321
121.000000000000000
0.832006186592459
412780.607197639826154
12.250000000000000
15750.250000000002173
118751.380094171639932
880245.505489185144143
1.000000000295414
15.363373380303134
85...

result:

ok 60 numbers

Test #3:

score: 0
Accepted
time: 318ms
memory: 3860kb

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: 445ms
memory: 3804kb

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: 547ms
memory: 3944kb

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.000000000234773
0.000000003750446
0.000000000150649
0.000000000870027
0.000000002038873
0.000000000004443
0.000000000000325
0.000000000036609
0.000000000000588
0.000000000000033
0.000000000370104
0.000000000000005
0.000000000002397
0.000000000025581
0.000000000196536
0.000000000009835
0.0000000006...

result:

ok 1000 numbers

Test #6:

score: -100
Wrong Answer
time: 650ms
memory: 3908kb

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.001635338330138
0.441888946112975
0.095090126532309
3655702.673027988995045
769858.707308874826310
876.964815280495399
2.383382290795016
0.003317152186770
0.046074490542776
0.414118420788293
31534.755078838454788
0.011534465412336
1322109.845815164270675
2475705.145893477434811
5494047.10048981766...

result:

wrong answer 3rd numbers differ - expected: '0.0950876', found: '0.0950901', error = '0.0000026'