QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#215203#6547. Bansheeucup-team152#RE 662ms9364kbC++204.6kb2023-10-15 05:24:482023-10-15 05:24:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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.944761904761904
1.780000000000000

result:

ok 2 numbers

Test #2:

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

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.117126464843750

result:

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

Test #3:

score: 0
Accepted
time: 126ms
memory: 9344kb

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

result:

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

Test #4:

score: 0
Accepted
time: 439ms
memory: 9364kb

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

result:

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

Test #5:

score: 0
Accepted
time: 438ms
memory: 9356kb

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

result:

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

Test #6:

score: 0
Accepted
time: 662ms
memory: 3720kb

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.407592773437500
153608080080.791381835937500
46744314239.173797607421875
187014532666.069030761718750
88639503158.756195068359375
133221473842.127593994140625
111401799635.896179199218750
98383664158.487121582031250
159317167805.923828125000000
80919772532.893341064453125
153439584652.5...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 594ms
memory: 3816kb

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.970476190476191
17.970476190476191
10.417142857142856
2.922857142857143
15.937619047629049
11.366190476200476
15.684761904761903
8.637142857142855
6.794761904771905
6.985238095248095
10.732380952380954
5.651904761914762
5.842380952390952
3.747142857152857
16.065714285714286
6.223333333343334
9.651...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 656ms
memory: 3720kb

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.471428571428568
16.397619047619045
26.749047619047616
30.942857142857136
37.557142857142850
17.474761904761905
19.123333333333328
31.711428571428570
26.364761904761899
24.148095238095237
16.512380952380951
30.259999999999998
16.781904761904762
18.236666666666665
17.028095238095233
21.789999999999...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 624ms
memory: 3712kb

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.922857142857143
8.827619047619049
10.160952380952381
7.940952380952380
12.003333333333330
13.399047619047618
15.684761904761903
10.032857142867144
11.494285714285713
10.032857142867144
9.208571428571428
17.208571428571425
14.541904761904760
2.670000000000000
10.160952380952381
5.208571428571428
1...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 483ms
memory: 3712kb

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.890930175781250
140988116231.967590332031250
106492659239.285217285156250
120940620518.999023437500000
163160538816.493774414062500
188308664413.442871093750000
149201625496.712341308593750
153551079361.650024414062500
106424318255.956176757812500
169313137870.350463867187500
1442567256...

result:

ok 66667 numbers

Test #11:

score: 0
Accepted
time: 463ms
memory: 3704kb

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.413809523819523
6.413809523819523
11.175714285724286
10.032857142867144
14.413809523819523
15.812857142857141
10.160952380952381
16.699523809533808
12.384285714285713
15.747142857152856
17.080476190486195
15.366190476200476
15.881904761904760
16.318571428581429
18.160952380952381
15.6257142857142...

result:

ok 66667 numbers

Test #12:

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

input:

66667
3 3
33 41 362 78
68 78 17 787
86 88 58 207
3 4
7 11 183 116
15 57 246 198
68 69 84 22
3 3
4 10 471 382
35 43 317 273
46 48 58 838
3 3
1 28 1 370
38 39 482 104
40 93 87 14
3 4
5 26 152 33
49 72 322 55
82 88 133 514
3 2
15 30 467 100
33 59 114 755
64 87 177 805
3 4
6 45 143 312
56 75 4 317
83 98...

output:

32.279523809523809
15.369523809523809
36.099047619047610
19.826190476190476
24.266190476190474
53.767619047619036
26.236666666666665
34.059523809523810
43.337142857142851
38.000476190476192
27.396190476190476
42.319047619047623
25.599523809523809
36.023333333333326
40.286190476190470
30.447142857142...

result:

ok 66667 numbers

Test #13:

score: 0
Accepted
time: 559ms
memory: 3816kb

input:

66667
3 14
3 7 499 39
31 38 63 24
44 66 89 328
3 27
8 15 286 589
38 48 148 569
74 86 303 494
3 11
34 37 164 41
43 50 687 180
66 75 187 111
3 17
17 32 230 27
64 72 553 404
87 90 347 451
3 17
32 35 129 234
49 64 64 207
97 100 371 414
3 27
2 6 273 118
10 19 270 109
73 93 281 216
3 10
1 16 32 153
33 44 ...

output:

9.018095238095238
14.732380952380954
14.098571428571425
18.988571428571426
20.003333333333330
13.651904761914761
14.042857142857141
14.413809523819523
15.937619047629049
15.812857142857141
17.589523809523811
15.500952380952377
14.351428571428571
13.461428571438571
14.798095238095236
10.7323809523809...

result:

ok 66667 numbers

Test #14:

score: -100
Runtime Error

input:

50000
4 4
81268202808 746733454011 344996 95484
773994511323 814460911319 237111 309583
860438349719 870176965078 864306 831386
892125406905 940445502602 963093 804924
4 4
60336094423 120458398708 844351 869499
127382397656 141925074629 36260 235297
845551701072 854656619814 834417 834688
8941488590...

output:

169928670787.982849121093750
170314074163.282348632812500
139941409433.661926269531250
88481920995.362365722656250
169876798671.581909179687500
122899944577.675231933593750
141156765834.318542480468750
144853852168.252380371093750
69270935905.534271240234375
169305084145.115234375000000
132470888246...

result: