A21720.Bond

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

nn 个人去执行nn 个任务,每个人执行每个任务有不同的成功率,每个人只能执行一个任务,求所有任务都执行的总的成功率。

输入格式

输入第一行,一个整数nn1n201\leq n\leq 20 ),表示人数兼任务数。接下来nn 行每行nn 个数,第ii 行第jj 个数表示第ii 个人去执行第jj 个任务的成功率(这是一个百分数,在00100100 间)。

输出格式

输出最大的总成功率(这应也是一个百分数)

输入输出样例

  • 输入#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

说明/提示

首页