1783: 开心的Alex(dp01)(LongPeiyu)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：1
题目描述
Alex周末要去公园玩。
共有$N$个项目。
他给每个项目都打了分$a_i$，还有游玩时间$t_i$。
想问在时间$T$能玩到最大的分值为多少。
共有$N$个项目。
他给每个项目都打了分$a_i$，还有游玩时间$t_i$。
想问在时间$T$能玩到最大的分值为多少。
输入
第一行，分别为$T,N$。
接下来$N$行 每行$t_i,a_i$意思见上。
接下来$N$行 每行$t_i,a_i$意思见上。
输出
最大的分值。
样例输入 复制
70 3
71 100
69 1
1 2样例输出 复制
3提示
$1\leqslantN\leqslant100$
特别的:如果你是75分 而且提示输出305 那个测试点如下:
入:
```
30 3
9999 100
203 15
102 15
```
出:
```
305
```
特别的:如果你是75分 而且提示输出305 那个测试点如下:
入:
```
30 3
9999 100
203 15
102 15
```
出:
```
305
```