试题 算法提高 小X的购物计划 问题描述 　　小X打算去超市shopping。小X没什么钱，只有N元。超市里有M种物品，每种物品都需要money，在小X心中有一个重要度。有的物品有无限件，有的物品只有几件。小X想让他买的物品重要度之和最大，请问这个和最大是多少？ 输入格式 　　第一行为两个整数N，M。 　　以下M行，每行包含三个整数P，R，C，分别表示价格、重要度和个数。若C为-1则表示无限件。 输出格式 　　输出只有一行，即题目中要求的最大和。 样例输入 2 10 3 7 2 2 4 -1 样