题目名称 1180. 机器分配
输入输出 machinea.in/out
难度等级 ★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 胡恩泽 于2012-10-18加入修改该题
开放分组 全部用户
提交状态
分类标签
动态规划
分享题解
通过:207, 提交:452, 通过率:45.8%
LOSER 100 0.000 s 0.00 MiB C++
Dilain 100 0.000 s 0.00 MiB C++
许子康 100 0.000 s 0.00 MiB C++
Hzoi_chairman 100 0.000 s 0.00 MiB C++
许子康 100 0.000 s 0.00 MiB C++
许子康 100 0.000 s 0.00 MiB C++
xz康 100 0.000 s 0.00 MiB C++
∫∫∫覃芃∫∫∫ 100 0.000 s 0.00 MiB C++
可以的. 100 0.000 s 0.00 MiB C++
Yniverse 100 0.000 s 0.00 MiB C++
关于 机器分配 的近10条评论(全部评论)
AntiLeaf
2017-05-25 15:50 15楼
AntiLeaf
2017-05-25 15:50 14楼
QWQ
初春饰利
2016-08-14 19:30 13楼
freopen注释一次,mn弄反一次……
SPA
2016-04-23 09:33 12楼
我道歉,我本想占一个位子,然后把代码还原,不过忘了编译,卡常代码又交了两次,我道歉...................
Go灬Fire
2016-04-22 10:57 11楼
.
NewBee
2016-04-22 10:49 10楼
先是数组开小,然后m,n输反了....
liu_runda
2016-04-22 09:59 9楼
(>゜ω゜)=☞出门左转呵呵达
Sky_miner
2016-04-21 10:08 8楼
第一百道题献给一个有100个分公司的公司
YGOI_真神名曰驴蛋蛋
2016-04-21 09:49 7楼
。。。。交了3遍才发现交错文件了。。。。
Twist Fate
2016-02-11 11:02 6楼

1180. 机器分配

★   输入文件:machinea.in   输出文件:machinea.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

某总公司拥有高效生产设备M 台,准备分给下属的N 个分公司。各分公司若获得这些设备,可以为总公司提供一定的盈利。问:如何分配这M 台设备才能使国家得到的盈利最大?求出最大盈利值。

分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M

【输入格式】

第一行为两个整数M,N。

接下来是一个N×M 的矩阵,其中矩阵的第i 行的第j 列的数Aij 表明第i 个公司分配j 台机器的盈利。所有数据之间用一个空格分隔。

【输出格式】

只有一个数据,为总公司分配这M 台设备所获得的最大盈利。

【样例输入】

3 2
1 2 3
2 3 4

【样例输出】

4

【提示】

其中 M<=100,N<=100。