1803: 分数膨胀
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
我们把USACO竞赛的试题分为若干类，每类都有2道题目。同一类题目分值相同，耗时也相同。你的任务是编写一个程序决定选择那些题目，使得考生在给定的时间内能得到尽可能多的分数。
输入
* 第一行：包括两个整数MN。M(1 ≤ M ≤ 10000)代表竞赛的时间(min)，N（1 ≤ N ≤14）代表问题种类的数目
* 第2..N+1行：包括两个整数--每类题目的分值(1 ≤ 分值 ≤ 10000)和耗时(1 ≤耗时≤ 10000)
输出
最大可能得到的分数
样例输入
100 2
200 51
50 49
样例输出
250
提示
01背包