贝西去了购物中心的珠宝店,发现了一个漂亮的手镯。当然,她想用密西西比第N(1<=N<=3402)号现有的符咒中最好的符咒来填补这个空缺。提供的列表中的每个魔咒都有一个权重Wi(1 ≤ Wi≤ 400)一个“可取性”因子Di(1 ≤ Di≤ 100),最多只能使用一次。贝茜只能支撑一个重量不超过 M(1 ≤ M≤ 12,880)的手镯,
以权重限制为约束,并给出带有权重和可取性评级的魅力列表,推导出评级的最大可能总和
输入:
第1行:两个用空格分隔的整数:N和M
线2。N+1:i+l行用两个用空格分隔的整数描述魅力 Wi和Di
输出:
第1行:一个整数,它是给定权重约束下可以实现的魅力愿望的最大总和
英语翻译十一
最新推荐文章于 2024-07-08 15:59:14 发布