A2631. Bond
编程题
普及+/提高
知识点
题目描述
有$n$ 个人去执行$n$ 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。
输入格式
输入第一行，一个整数$n$ （$1\leq n\leq 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