勇敢者游戏
勇敢者游戏
题目描述
m元奖金，n个游戏各有截止时间和扣款，最大化保留奖金。
输入格式
四行：m,n,截止时间,扣款数。
输出格式
最多能赢的钱。
样例输入 #1
10000
7
4 2 4 3 1 4 6
70 60 50 40 30 20 10
样例输出 #1
9950
数据范围
n<=500，1<=ti<=n
知识点与难度
本题涉及的知识点从属于 GESP 5级（贪心提高），难度等级：⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 10 | 1, 2 | 样例 |
| 2 | 20 | 3, 4, 5, 6, 7, 8 | 小规模 / 特殊性质 |
| 3 | 15 | 9, 10, 11 | Hack |
| 4 | 30 | 12, 13, 14, 15, 16, 17, 18, 19, 20 | 中大规模 |
| 5 | 25 | 21, 22, 23, 24 | 随机回归 |