← 返回题目
题库练习 Bond
← 上一题 下一题 →

A2631 | Bond

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有$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
C++ 编辑器
输入
输出