博客描述了小明在购物架买零食的问题，每个格子有物品，标记价格、数目和满意度，小明有T的钱，要在T以内获得最大满意度，零食需整数倍购买且数量有限。还给出了输入输出要求，输入包含多组测试数据，需求出最大满意度。
小明在购物架买东西，每个格子放着一种物品，上面标记价格，数目和满意度，小名总共有T的钱，他希望在T以内获得最大的满意度。零食必须整数倍购买，个数有限，卖完就没了。
输入：
输入包含多组测试数据，每组数据：
第一行输入两个整数T、N，分别代表钱数和零食种类数。
接下来的N行，每行输入三个整数ai, bi, ci(1 <= i <= N) ，代表零食的价格、零食的满意度、零食的数量
输出：
求出最大满意度
case:input
100 2
1 1 1
1 1 1
100 3
26 100 4
5 1 4
5 2 2
output
2
306
扫一扫
1962
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
