【本帖魔怔，请管理员无视。】

理由：

1. 本题正解使用完全背包，贪心是不可证明的，打表找规律是一种不好的做法。本题完全背包需要高精度的思想。
2. ABC118D 是原题，且 ABC118D。
3. 评级不应当考虑题目的特殊性质降低难度的因素，要无视特殊性质（作为 ICPC 赛制就不会有部分分了）

综上这道题应该升绿。