← 返回题目
题库练习 秒杀双十一
← 上一题 下一题 →

A262 | 秒杀双十一

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

青青草原在今年也接入光纤，网络速度蹭蹭得上了好几级，$Gold King$ 有幸成为其中第一批用户。
$Gold King$ 能上网想到的第一件事就是秒杀双十一。于是他看了看购物车，整理了一下自己的物品，发现某些商品只需要买一件或者不买，有些商品需要越多越好，有些商品看商家给的限购额。$Gold King$ 对每种商品有一个重要度，试着帮 $Gold King$ 计算一下在总费用 $M$ 的情况，得到的重要度值最大。

输入格式

第一行输入两个整数 $M$ 和 $N$ ，表示总费用 $M$ 和物品数量 $N$。 接下来输入 $N$ 行，每行输入 $P,C,X$, 表示每种商品的价格，重要度和最大购买数量，若 $X$ 为 $0$ 表示此物品可以购买无数个。

输出格式

输出一行最大重要度。

输入输出样例

输入 #1
10  3
2  1  0
3  3  1
4  5  4
输出 #1
11
C++ 编辑器
输入
输出