A21720.Bond
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有n 个人去执行n 个任务,每个人执行每个任务有不同的成功率,每个人只能执行一个任务,求所有任务都执行的总的成功率。
输入格式
输入第一行,一个整数n (1≤n≤20 ),表示人数兼任务数。接下来n 行每行n 个数,第i 行第j 个数表示第i 个人去执行第j 个任务的成功率(这是一个百分数,在0 到100 间)。
输出格式
输出最大的总成功率(这应也是一个百分数)
输入输出样例
输入#1
2 100 100 50 50
输出#1
50.000000
输入#2
2 0 50 50 0
输出#2
25.00000
输入#3
3 25 60 100 13 0 50 12 70 90
输出#3
9.10000