Bath Queue

28C2200· master2s256 MB⌨ stdin/stdout

#combinatorics #dp #probabilities

Examples

Sample 1of 4

Input

1 1
2

Output

1.00000000000000000000

Sample 2of 4

Input

2 2
1 1

Output

1.50000000000000000000

Sample 3of 4

Input

2 3
1 1 1

Output

1.33333333333333350000

Sample 4of 4

Input

7 5
1 1 2 3 1

Output

2.50216960000000070000

28C.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)