2019 XCPC Newbie Selection #2 (Nordic Collegiate Programming Contest 2018)

E. Explosion Exploit
PDF 题面可用
你可以在这里下载。

单点时限: 3.0 sec

内存限制: 512 MB

样例

Input
1 2 2
2
1 1
Output
0.3333333333
Input
2 3 12
3 2
4 2 3
Output
0.1377380946