3130: 【贪心】2024D-在规定时间内获得的最大报酬
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:179
提交:428
正确率:41.82% 命题人:
题目描述
现有N个任务需要在T时间内处理完成,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。
每个任务都有最晚处理时间限制和报酬,在最晚处理时间点之前处理完成任务才可获得对应的报酬奖励。
可用于处理任务的时间有限,请问在有限的时间内,可获得的最多报酬?
1 < N < 100,1 < T < 100
输入格式
第一行输入两个数T和N,表示N个任务和全部任务的最迟的时间节点T。
接下来输入N行,每一行输入两个数K和L表示一个任务,K为这个任务的最晚完成时间,L为完成该任务能够获得的报酬。
输出格式
一个整数,表示能够获取的最大报酬。
输入样例 复制
3 5
1 3
2 2
3 1
3 4
4 5
输出样例 复制
12