3.19美团笔试第三题有大佬提供下思路吗

题目:n轮任务,k个子任务,m总时间,每轮任务的子任务只能做一次,每完成一个子任务得p分(不同子任务所得分一样),完成一轮任务再多得q分,问m分钟最多能得多少分?
输入:
n轮任务 k个子任务 m总时间
每次子任务得分p  完成一轮任务额外得分q
每个子任务所需时间a[k]
例如输入:
2 3 3
1 1
1 3 1
输出:
3
#美团笔试##美团#
全部评论
我的思路是要么一轮轮任务做赚取最多次数的附加分,然后如果有剩余时间再从耗时短的任务开始做,要么直接从耗时短的任务开始做,赚取最多的基础分,如果做到最后一个子任务,每完成一次累加一次附加分,然后比较两者最大值,只通过了72%,不知道是不是超时的原因
点赞 回复 分享
发布于 2020-03-20 09:53
第二题怎么做啊? 第三题 枚举做完的 二分还能做多少
点赞 回复 分享
发布于 2020-03-21 13:29

相关推荐

评论
1
12
分享

创作者周榜

更多
牛客网
牛客企业服务