2021-11-23（CCPC哈尔滨站）

A - Krypton

题意：

用人民币（RMB）来兑换一种虚拟货币coupon，兑换规则如下：

共可以使用七种兑换方式，每种兑换方式第一次被使用时都会有额外奖励：

① RMB 1 → Coupon 10  额外奖励：8

② RMB 6 → Coupon 60  额外奖励：18

③ RMB 28 → Coupon 280  额外奖励：28

④ RMB 88 → Coupon 880  额外奖励：58

⑤ RMB 198 → Coupon 1980  额外奖励：128

⑥ RMB 328 → Coupon 3280  额外奖励：198

⑦ RMB 648 → Coupon 6480  额外奖励：388

现在要求用给定的钱兑换尽量多的Coupon，问能换到多少Coupon

思路：

RMB和Coupon 的兑换率是1比10，而额外奖励只有第一次使用该兑换方式时才能得到，也就是最多得到一次，看他人题解说是01背包问题，即将兑换方式抽象为物品，每种物品的价值即为其额外奖励，费用如题所述，求给定容量的背包最多能装多少价值的物品。

样例中的100->1084 是先充88，得到880+58，再充1和6，得到10+8和6+18，最后剩5充50，总和为1084。

代码：

#include<iostream>
using name