公司效益

成绩 100 开启时间 2020年06月18日 星期四 18:25
折扣 0.8 折扣时间 2020年06月18日 星期四 18:25
允许迟交 是 关闭时间 2020年06月18日 星期四 18:25
输入文件 max.in 输出文件 max.out

【题目描述】公司效益（max）HDU 2255

一个公司的老板有工作人员X1，X2，…，Xn，他们去做工作 Y1，Y2，…，Yn，每人适合做其中的一项或几项工作，但是不同的人做不同的工作效益未必一致。请制定一个分工方案，使公司的效益最大。

【输入格式】

有多组数据，每组数据第一行为一个整数n，表示有n个人，n个工作（n≤300）。

随后n行，表示每一个人完成各项工作的工作效率。

【输出格式】

输出最大效益值。

【输入样例】

5

3 5 5 4 1

2 2 0 2 2

2 4 4 1 0

0 1 1 0 0

1 2 1 3 3

【输出样例】

14