/ / 题库 /

我来打造合身的护甲-3

我来打造合身的护甲-3

测试数据来自 nnu_contest/5c177eb6f413629119b1d38b

众所周知,战士是叠甲最慢的职业。
麦格尼·铜须有N个法力水晶和M种不同的法术,其中第i种法术最多可用Ki次。每次使用法术会消耗一定量的法力水晶并获得一定量的护甲。他想知道如何使用这些法术才能使他获得最多的护甲。
第1行输入两个正整数N和M,0 < N, M <= 10000,
第2行至第M+1行分别输入M种法术的费用、使用之后获得的护甲以及该法术最多的使用次数。
输出一个正整数,即麦格尼·铜须能够获得的最多的护甲量。

输入样例

10 4
2 1 1
3 3 1
4 5 1
7 9 1

输出样例

12

信息

ID
1280
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者