8984: 招标
[Creator : ]
Description
客户把 $M$ 个需求打包到一个项目,进行招标,能解决最多问题的中标。
共 $T$ 个供应商竞标。
第 $i$ 个供应商能解决第 $j$ 个问题的概率为 $P[i][j]\ (0 \leq P[i][j] \leq 1.0)$
问:每个竞标供应商都能解决至少一个问题,且中标者最少解决 $N$ 个问题的概率。
Input
第一行为 $M, T, N$。
接下来是 $T$ 行 $M$ 列,为 $P$ 矩阵。
Output
一行一个小数,表示答案,保留 $3$ 位小数。
Sample 1 Input
2 2 2
0.9 0.9
1 0.9
Sample 1 Output
0.972