题目描述
爱心义卖会上有 $n$ 件义卖品，分属 $T$ 个摊位。 每个摊位由一位同学值守，同一个摊位的义卖品至多只能被推荐一件。 第 $i$ 件义卖品重 $W_i$ 公斤、义卖价值 $C_i$ 元、所属摊位号 $P_i$。 志愿者有一个最多装 $V$ 公斤的背包，要把推荐出的义卖品全部装走。
求背包能装下的义卖品价值总和的最大值。
输入格式
第一行三个整数 $V, N, T$（容量、件数、最大摊位号）； 接下来 $N$ 行，每行三个整数 $W_i, C_i, P_i$：重量、价值、摊位号。
输出格式
一行，一个整数：最大总价值。
数据范围
$$V \le 200,\quad N \le 30,\quad T \le 10$$