3.19美团笔试第三题有大佬提供下思路吗
题目:n轮任务,k个子任务,m总时间,每轮任务的子任务只能做一次,每完成一个子任务得p分(不同子任务所得分一样),完成一轮任务再多得q分,问m分钟最多能得多少分?
输入:
n轮任务 k个子任务 m总时间
每次子任务得分p 完成一轮任务额外得分q
每个子任务所需时间a[k]
例如输入:
2 3 3
1 1
1 3 1
输出:
3
#美团笔试##美团#