L. 宝藏

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有n个宝藏，每个宝藏的价值为 $w_i$ ，拿取的时间为 $t_i$ ,请问在T的时间内能够拿取最大宝藏总价值是多少呢？

第一行两个数分别表示T和n

之后n行，每行两个数表示时间成本和价值

100%: $1 \le n \le100$ , $1 \le w_i,t_i \le 100$ , $1 \le T \le 1000$

红盾周日下午班