华为OD机试-最大报酬

小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,

工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。

输入描述

输入的第一行为两个正整数T，n。

T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。

接下来是n行，每行包含两个整数t，w。

t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。

输出描述

输出小明制定工作时长内工作可获得的最大报酬。

示例一

输入

40 3

20 10

20 20

20 5

输出

30

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128331812

Java 实现：https://renjie.blog.csdn.net/article/details/128331812

Python实现：https://renjie.blog.csdn.net/article/details/128331796

C++ 实现：https://renjie.blog.csdn.net/article/details/128331782

JavaScript实现：https://renjie.blog.csdn.net/article/details/129027295

C实现：https://renjie.blog.csdn.net/article/details/129250677