### 问题描述 设计一个优化问题，需要在不超过给定资源限制的情况下，最大化一个目标函数。有 $N$ 种资源，每种资源有三个参数：资源消耗 $A_i$、容量占用 $B_i$ 及对目标函数的贡献值 $C_i$。需要选择若干种资源，使得总的资源消耗不超过 $X$，总的容量占用不超过 $Y$，同时使得目标函数的总贡献值最大。每种资源只能选择一次。 ### 输入格式 第一行包含三个整数 $N$、$X$ 和 $Y$，分别表示资源种类数、资源消耗限制和容量占用限制。 接下来的 $N$ 行，每行包含三个整数 $A_i$、$B_i$ 和 $C_i$，分别表示第 $i$ 种资源的消耗、容量占用和目标函数贡献值。 ### 输出格式 输出一个整数，表示在给定资源消耗和容量占用限制下，能够获得的目标函数贡献值的最大总和。 ### 样例输入 ``` 3 4 4 3 1 3 1 2 4 3 2 2 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 $1 \leq N, X, Y, A_i, B_i \leq 300$ $1 \leq C_i \leq 10^9$