题目名称 1180. 机器分配
输入输出 machinea.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar苏轼 于2012-10-18加入
开放分组 全部用户
提交状态
分类标签
动态规划
分享题解
通过:207, 提交:452, 通过率:45.8%
GravatarLOSER 100 0.000 s 0.00 MiB C++
Gravatar【离开·再见】星裔·自由蒂兰 100 0.000 s 0.00 MiB C++
GravatarGo灬Fire 100 0.000 s 0.00 MiB C++
GravatarHzoi_chairman 100 0.000 s 0.00 MiB C++
GravatarGo灬Fire 100 0.000 s 0.00 MiB C++
GravatarGo灬Fire 100 0.000 s 0.00 MiB C++
Gravatar金身人面兽 100 0.000 s 0.00 MiB C++
GravatarHzoi_Queuer 100 0.000 s 0.00 MiB C++
Gravatar可以的. 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
关于 机器分配 的近10条评论(全部评论)
GravatarAntiLeaf
2017-05-25 15:50 15楼
GravatarAntiLeaf
2017-05-25 15:50 14楼
QWQ
Gravatar初春饰利
2016-08-14 19:30 13楼
freopen注释一次,mn弄反一次……
GravatarSPA
2016-04-23 09:33 12楼
我道歉,我本想占一个位子,然后把代码还原,不过忘了编译,卡常代码又交了两次,我道歉...................
GravatarGo灬Fire
2016-04-22 10:57 11楼
.
GravatarNewBee
2016-04-22 10:49 10楼
先是数组开小,然后m,n输反了....
Gravatarliu_runda
2016-04-22 09:59 9楼
(>゜ω゜)=☞出门左转呵呵达
GravatarSky_miner
2016-04-21 10:08 8楼
第一百道题献给一个有100个分公司的公司
GravatarYGOI_真神名曰驴蛋蛋
2016-04-21 09:49 7楼
。。。。交了3遍才发现交错文件了。。。。
GravatarTwist 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。