QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#214624#6547. Bansheeucup-team025#WA 497ms9316kbC++2010.3kb2023-10-14 22:00:422023-10-14 22:00:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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.944761904761904247607162687927
1.779999999999999804600747665972

result:

ok 2 numbers

Test #2:

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

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.117156982421875000000000000000

result:

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

Test #3:

score: 0
Accepted
time: 175ms
memory: 7716kb

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.124761581420898437500000000000

result:

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

Test #4:

score: 0
Accepted
time: 153ms
memory: 9316kb

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.794761904769984539598226547241

result:

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

Test #5:

score: 0
Accepted
time: 156ms
memory: 9036kb

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.794761904769984539598226547241

result:

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

Test #6:

score: 0
Accepted
time: 497ms
memory: 3904kb

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.407623291015625000000000000000
153608080080.791442871093750000000000000000
46744314239.173812866210937500000000000000
187014532666.069061279296875000000000000000
88639503158.756210327148437500000000000000
133221473842.127624511718750000000000000000
111401799635.8962097167968750000000000...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 413ms
memory: 3880kb

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.970476190476190936351486016065
17.970476190476190936351486016065
10.417142857142856371410744031891
2.922857142857142598302289115964
15.937619047619048018304965808056
11.366190476190476843498800008092
15.684761904761906237126822816208
8.637142857142857010899206215981
6.79476190476190566869263420812...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 467ms
memory: 3800kb

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.471428571428571530077533680014
16.397619047619048870956248720177
26.749047619047619406273952336051
30.942857142857139507441388559528
37.557142857142856939844932639971
17.474761904761905384475539904088
19.123333333333334849157836288214
31.711428571428569966883515007794
26.3647619047619059529097285...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 426ms
memory: 3752kb

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.922857142857143486480708816089
8.827619047619048586739154416136
10.160952380952382512191434216220
7.940952380952380984524552332005
12.003333333333333854398006224073
13.399047619047619761545320216101
15.684761904761906237126822816208
10.032857142857142918046520208009
11.494285714285714661286874616...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 387ms
memory: 3800kb

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.890960693359375000000000000000
140988116231.967620849609375000000000000000
106492659239.285247802734375000000000000000
120940620518.999053955078125000000000000000
163160538816.493804931640625000000000000000
188308664413.442871093750000000000000000000
149201625496.71240234375000000000000...

result:

ok 66667 numbers

Test #11:

score: -100
Wrong Answer
time: 362ms
memory: 3844kb

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.413809523809524293369577208068
6.413809523809524293369577208068
11.175714285714287044015691208187
10.032857142857142918046520208009
14.413809523809524293369577208068
15.812857142857142278558058023918
10.160952380952382512191434216220
16.699523809523810768951079808176
12.38428571428571345336422382...

result:

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