Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!