1063: mushroom

题目描述

从前有座山，山上有座庙，庙里有个老和尚，老和尚让小和尚采蘑菇... “采蘑菇是一门博大精深的学问”老和尚如是说。采摘不同的蘑菇，需要不同的时间；采集不同的蘑菇，有不同的价值。小和尚苦恼地揉了揉眉心，他想要在规定地时间中，采集价值最大地蘑菇，却苦无良策，只能打电话询问正在学习编程的你，期望你能帮他解决这个问题。

输入格式

输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采蘑菇的时间，M代表山里的磨菇的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某磨菇的时间和磨菇的价值。

输出格式

输出在规定的时间内，可以采到的磨菇的最大总价值。

样例输入

text 100 4 99 100 101 1 97 3 2 3

样例输出

text 100

数据范围

对于30%的数据，M <= 10；对于全部的数据，M <= 100。

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！