#D. 贝壳

    传统题 1000ms 256MiB

贝壳

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

题目描述

退潮时有不同的贝类,每拾一颗都需要一些时间,每一颗也有它自身的价值。你有一段时间,在这段时间里,你可以拿取到一些贝类。应该可以让拿到的贝类的总价值最大。

输入格式

第一行有 22 个整数 TT1T10001 \le T \le 1000)和 MM1M1001 \le M \le 100),用一个空格隔开,TT 代表总共能够用来拾贝壳的时间,MM 代表海滩上的贝壳的数目。

接下来的 MM 行每行包括两个在 11100100 之间(包括 11100100)的整数,分别表示拾起贝壳的时间和这颗贝壳的价值。

输出格式

输出在规定的时间内可以拾起贝壳最大总价值。

样例 #1

样例输入 #1

70 3
71 100
69 1
1 2

样例输出 #1

3

提示

【数据范围】

  • 对于 30%30\% 的数据,M10M \le 10
  • 对于全部的数据,M100M \le 100

阶段性测试+高阶

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-12-6 14:00
结束于
2024-12-13 6:00
持续时间
160 小时
主持人
参赛人数
19