求原题:
  • 板块灌水区
  • 楼主Ian_NIE
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/27 14:49
  • 上次更新2024/4/27 16:54:20
查看原帖
求原题:
602171
Ian_NIE楼主2024/4/27 14:49

店里有 nn 种比萨出售,第 ii 种的价格为 pip_i 元,美味度为 did_i。比萨店正在开业酬宾,每购买 11 个比萨,就可以免费获得一个售价更小的比萨。

于是高桥君重复以下购买比萨的过程:

  1. 选择一个比萨(假设是第 ii 种),花费 pip_i 元购买第 ii 种比萨。
  2. 从价格小于 pip_i 元的比萨中选择一个,免费获得这个比萨。

高桥只有 KK 元,通过合理选择每次购买和免费获得的比萨,他最多可以得到的最大美味度的总和是多少?

急,谢谢

2024/4/27 14:49
加载中...