问题标题: 酷町堂:酷町堂:10276 写方案

0
0
卢秋宇
卢秋宇
初级守护
初级守护

题目描述 De**ion

小明最近和酷丁猫、八哥狼成立了一个工作室,负责给别人写活动方案。现在工作室接到了一个大单,要写m个活动方案。
小明他们陷入了思考,怎么将这m个活动方案分配给3个人去完成呢?
已知每个人完成活动方案都会有收入。如何分配这些活动方案才能让整个工作室的收入最高呢?

他们三个人,有人可能分配不止一个活动方案,也有可能一个活动方案都没有分配。还有一个要注意的地方, 可能他们3个人中,有些人分配的活动方案变多之后,产生的收入会变低。比如小明完成一个活动方案产生50的收入,完成两个活动方案的收入只有40。

希望同学们用聪明的大脑,帮助这个刚成立的工作室分配好这m个活动方案。

输入描述 Input De**ion

输入多行
第一行 m 表示m个活动方案
接下来 3*m的矩阵。 这个矩阵的第i行第j列,表示第i个人完成j个活动方案获得的总收入。3行分别表示酷丁猫、八哥狼、小明。

输出描述 Output De**ion

输出两行
第一行 表示获得的最大的收入
第二行 3个数字,分别表示 酷丁猫、八哥狼、小明分配的活动方案数量

样例输入 Sample Input

3 100 400 300 100 200 300 150 100 100

求大佬给思路

卢秋宇在2023-10-06 08:52:33追加了内容

卢秋宇在2024-02-01 15:55:41追加了内容

求大佬帮忙!!!!(不要水!!!!!!!!!!!!!)

我要回答