#P9710. 获取名额
获取名额
题目描述
共有 场省选选拔,第 场前 名可获得资格。每次询问给出 ,假定 Moorhsum 只参加第 场到第 场。各场名次相互独立,分别在整数 到 中等概率取值。求他至少在一场获得资格的概率。
输入格式
第一行两个整数 ,表示场数和询问次数。第二行 个整数 。接下来 行,每行三个整数 。
输出格式
每次询问输出一行概率,与标准答案的绝对误差不超过 。
样例
3 3
1 2 3
1 1 4
1 2 4
1 3 4
0.2500000000
0.6250000000
0.9062500000
10 7
3 7 19 6 8 7 2 3 5 4
1 4 20
4 6 23
5 7 21
4 10 63
9 9 56
3 4 27
1 10 10000
0.9806625000
0.6646667215
0.6266061980
0.4417833108
0.0892857143
0.7695473251
0.0063826566
数据范围
对于全部数据,,,,每次询问均满足 。
- 对于 20% 的数据,。
- 对于 40% 的数据,。
- 另有 30% 的数据, 且所有询问满足 。