QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#215861#6547. Bansheeucup-team025WA 290ms13020kbC++2011.2kb2023-10-15 14:04:252023-10-15 14:04:26

详细

Test #1:

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

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.944762
1.780000

result:

ok 2 numbers

Test #2:

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

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.117143

result:

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

Test #3:

score: 0
Accepted
time: 75ms
memory: 13020kb

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

result:

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

Test #4:

score: 0
Accepted
time: 116ms
memory: 11408kb

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

result:

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

Test #5:

score: 0
Accepted
time: 118ms
memory: 13000kb

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

result:

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

Test #6:

score: 0
Accepted
time: 290ms
memory: 3544kb

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.407620
153608080080.791429
46744314239.173810
187014532666.069048
88639503158.756191
133221473842.127620
111401799635.896191
98383664158.487143
159317167805.923810
80919772532.893334
153439584652.558096
147072054798.245715
107607022639.528096
53907914210.912381
146186515580.569524
77110...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 224ms
memory: 3548kb

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.970477
17.970477
10.417143
2.922858
15.937620
11.366191
15.684762
8.637143
6.794762
6.985239
10.732381
5.651905
5.842381
3.747143
16.065715
6.223334
9.651905
7.875239
12.509048
3.812858
10.604286
5.080477
4.637143
6.922858
8.193810
11.050953
8.827620
16.450000
12.065715
11.747143
16.890000
18.5419...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 243ms
memory: 3560kb

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.471429
16.397620
26.749048
30.942858
37.557143
17.474762
19.123334
31.711429
26.364762
24.148096
16.512381
30.260000
16.781905
18.236667
17.028096
21.790000
36.601429
24.657143
17.464762
20.903334
20.647143
26.883810
19.625715
20.207143
17.537143
35.724762
12.893334
23.392858
20.023334
13.655239
...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 232ms
memory: 3460kb

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.922858
8.827620
10.160953
7.940953
12.003334
13.399048
15.684762
10.032858
11.494286
10.032858
9.208572
17.208572
14.541905
2.670000
10.160953
5.208572
10.160953
18.673334
11.113334
12.203810
11.366191
11.937620
17.274286
6.798096
16.384286
15.175715
9.399048
11.875239
12.699524
17.270953
15.5566...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 229ms
memory: 3628kb

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.890953
140988116231.967620
106492659239.285239
120940620518.999048
163160538816.493810
188308664413.442858
149201625496.712381
153551079361.650000
106424318255.956191
169313137870.350477
144256725638.932381
147384002511.727620
136021413084.735715
129999549196.061429
180234695018.167143
...

result:

ok 66667 numbers

Test #11:

score: -100
Wrong Answer
time: 177ms
memory: 3852kb

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.413810
6.413810
11.175715
10.032858
14.413810
15.812858
10.160953
16.699524
12.384286
15.747143
17.080477
15.366191
15.881905
16.318572
18.160953
15.625715
14.794762
12.890000
16.827620
16.318572
15.050953
13.083810
16.128096
8.765239
16.450000
12.003334
14.351429
15.241429
16.193810
15.303810
12...

result:

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