QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#214668#6547. Bansheeucup-team025#WA 886ms13464kbC++2010.3kb2023-10-14 22:48:492023-10-14 22:48:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 1
1 2 1 100
100 500 736 0
3 2
0 1 12 0
1 2 6 6
2 3 3 10

output:

49.944761904761905239868990946661
1.780000000000000026536932373755

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.117142856121063232421875000000

result:

ok found '190476264642.11716', expected '190476264642.11713', error '0.00000'

Test #3:

score: 0
Accepted
time: 510ms
memory: 13464kb

input:

1
200000 1
0 1 969249 972086
1 2 984744 984320
2 3 92755 47817
3 4 949336 988466
4 5 900430 587028
5 6 971159 502802
6 7 41633 978208
7 8 461354 662596
8 9 363071 263510
9 10 38887 360926
10 11 332384 508699
11 12 106353 110896
12 13 164201 615535
13 14 934900 317571
14 15 566503 490603
15 16 84381 ...

output:

7435986579.124762015882879495620727539062

result:

ok found '7435986579.12476', expected '7435986579.12476', error '0.00000'

Test #4:

score: 0
Accepted
time: 501ms
memory: 12556kb

input:

1
200000 333978112
0 1 992356 930126
1 2 176090 530440
2 3 737831 296956
3 4 506537 237481
4 5 707964 79385
5 6 924758 542461
6 7 105732 39650
7 8 873923 3276
8 9 32864 264522
9 10 395587 86623
10 11 350514 927988
11 12 525625 954467
12 13 244408 909598
13 14 560147 647280
14 15 242630 237857
15 16 ...

output:

38094.794761904761905668692634208128

result:

ok found '38094.79476', expected '38094.79476', error '0.00000'

Test #5:

score: 0
Accepted
time: 501ms
memory: 13272kb

input:

1
200000 1000000000
0 1 945997 933305
1 2 5390 151804
2 3 128320 798645
3 4 701383 107391
4 5 937129 989695
5 6 200579 678099
6 7 26621 111037
7 8 787156 534916
8 9 690049 664552
9 10 986545 948890
10 11 282743 37920
11 12 92545 205330
12 13 746804 959767
13 14 390635 119950
14 15 553450 693187
15 1...

output:

38094.794761904761905668692634208128

result:

ok found '38094.79476', expected '38094.79476', error '0.00000'

Test #6:

score: 0
Accepted
time: 886ms
memory: 3644kb

input:

100000
2 4
28797259691 276830799765 72278 33755
754885936393 923475252381 706795 936638
2 3
59508928733 771976493961 16966 42499
806442361566 991034882904 129056 718490
2 2
172750253246 241424267848 229419 649440
245407392377 589992423297 875885 889270
2 2
206097530212 864358471341 25515 147383
9818...

output:

143787813626.407619059085845947265625000000
153608080080.791428580880165100097656250000
46744314239.173809524625539779663085937500
187014532666.069047614932060241699218750000
88639503158.756190478801727294921875000000
133221473842.127619050443172454833984375000
111401799635.8961904793977737426757812...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 787ms
memory: 3644kb

input:

100000
2 4
26 41 4 12
49 93 67 31
2 2
16 30 5 6
91 100 15 54
2 2
6 33 36 29
42 81 51 40
2 2
0 10 43 41
12 27 1 1
2 4
43 53 9 4
85 90 30 7
2 4
34 49 4 18
61 80 6 45
2 2
43 69 3 20
79 96 35 6
2 3
8 10 27 3
42 77 54 16
2 4
8 9 13 8
37 62 41 11
2 4
23 27 37 22
38 50 45 2
2 4
27 46 20 6
53 58 27 48
2 3
1...

output:

9.970476190476190502670617021863
17.970476190476190502670617021863
10.417142857142857196271756858863
2.922857142857142883664300914148
15.937619047619047632328992403217
11.366190476190476203385837372650
15.684761904761904788632720375574
8.637142857142857169626404267859
6.79476190476190477531004408007...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 849ms
memory: 3648kb

input:

100000
2 3
63 66 1 0
72 97 331 315
2 2
0 10 482 84
22 90 112 91
2 3
32 50 261 2
67 83 719 181
2 2
12 44 23 10
75 79 413 474
2 2
22 35 421 1
63 97 422 562
2 3
14 24 22 5
37 84 551 305
2 3
9 25 36 1
55 70 374 321
2 2
3 44 373 97
51 85 503 241
2 3
26 50 123 119
79 95 391 332
2 4
26 44 260 632
44 100 38...

output:

21.471428571428571561302556247597
16.397619047619047817979098802255
26.749047619047619272700244685836
30.942857142857143122605112495194
37.557142857142857543528702279900
17.474761904761904935182159626095
19.123333333333333480461013742513
31.711428571428571772730653499650
26.3647619047619049485048359...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 806ms
memory: 3760kb

input:

100000
2 13
69 72 206 156
75 82 119 80
2 30
3 34 307 101
43 62 426 411
2 15
27 30 253 347
50 76 60 388
2 12
16 20 221 51
29 79 173 582
2 17
25 51 3 272
55 58 456 470
2 27
0 43 298 132
67 69 215 529
2 23
30 59 51 563
79 87 363 521
2 29
2 26 36 18
54 78 105 154
2 22
10 19 169 83
57 92 99 412
2 30
1 46...

output:

14.922857142857142883664300914148
8.827619047619047645651668698719
10.160952380952380978695881452722
7.940952380952381005774914912720
12.003333333333333373012241640510
13.399047619047619073727461991297
15.684761904761904788632720375574
10.032857142857142870341624618646
11.494285714285714312607455944...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 692ms
memory: 3648kb

input:

66667
3 4
84478696761 215372440520 125248 152596
250810965454 720537889569 668554 998232
828150985733 917337302216 538616 941606
3 3
236183738534 283314823352 801868 737151
341453082312 520548993644 159535 529378
740187497953 870532432850 715530 437783
3 3
175192417072 176862441971 927154 970167
264...

output:

157743063197.890952378511428833007812500000
140988116231.967619046568870544433593750000
106492659239.285238102078437805175781250000
120940620518.999047622084617614746093750000
163160538816.493809536099433898925781250000
188308664413.442857146263122558593750000000
149201625496.71238096058368682861328...

result:

ok 66667 numbers

Test #11:

score: -100
Wrong Answer
time: 646ms
memory: 3760kb

input:

66667
3 4
11 26 62 9
26 33 5 43
77 88 5 18
3 4
1 10 1 3
18 32 16 15
35 46 5 5
3 4
8 45 23 61
50 52 4 0
60 87 6 3
3 2
5 7 1 3
29 49 1 58
54 93 2 20
3 3
7 46 9 23
67 68 1 0
77 79 1 6
3 2
50 57 27 48
61 74 1 2
75 95 27 29
3 4
5 14 19 30
43 45 14 37
50 54 71 21
3 3
42 66 2 43
67 79 24 32
89 99 24 0
3 3
...

output:

14.413809523809523822392153480365
6.413809523809523822825834349359
11.175714285714285727360572941791
10.032857142857142870341624618646
14.413809523809523822392153480365
15.812857142857142896986977209650
10.160952380952380978695881452722
16.699523809523809537297411864643
12.38428571428571432593013224...

result:

wrong answer 39th numbers differ - expected: '17.08714', found: '16.76524', error = '0.01884'