TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

25.0% (3/12)

Submission's AC Ratio

11.0% (21/191)

Tags

Description

Input Format

Output Format

Sample Input 1

5 10
3
0 1 3 5
1 10 5

Sample Output 1

2.36392571705653464601837310254950352828018367290497

Sample Input 2

10 0
7
0 1 4 6 7 8 9 10
2 9 3 3 6 2 6

Sample Output 2

2.66666666666666666671184175718689601808364386670291

Sample Input 3

7 6
2
0 5 7
5 4

Sample Output 3

1.96878306578927724483510722230938938537292415276170

Hints

Problem Source

110 學年度全國資訊學科能力競賽模擬賽

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 3~7 $Y=0$ 5
3 8~12 $N=2$ 22
4 13~17 $N\le 10^ 5,v_i\ge 9.99\times 10^ 8$ 34
5 0~36 無額外限制 39

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 524288 65536 1 5
1 5000 524288 65536 1 5
2 5000 524288 65536 1 5
3 5000 524288 65536 2 5
4 5000 524288 65536 2 5
5 5000 524288 65536 2 5
6 5000 524288 65536 2 5
7 5000 524288 65536 2 5
8 5000 524288 65536 3 5
9 5000 524288 65536 3 5
10 5000 524288 65536 3 5
11 5000 524288 65536 3 5
12 5000 524288 65536 3 5
13 5000 524288 65536 4 5
14 5000 524288 65536 4 5
15 5000 524288 65536 4 5
16 5000 524288 65536 4 5
17 5000 524288 65536 4 5
18 5000 524288 65536 5
19 5000 524288 65536 5
20 5000 524288 65536 5
21 5000 524288 65536 5
22 5000 524288 65536 5
23 5000 524288 65536 5
24 5000 524288 65536 5
25 5000 524288 65536 5
26 5000 524288 65536 5
27 5000 524288 65536 5
28 5000 524288 65536 5
29 5000 524288 65536 5
30 5000 524288 65536 5
31 5000 524288 65536 5
32 5000 524288 65536 5
33 5000 524288 65536 5
34 5000 524288 65536 5
35 5000 524288 65536 5
36 5000 524288 65536 5