店里有 nnn 种比萨出售,第 iii 种的价格为 pip_ipi 元,美味度为 did_idi。比萨店正在开业酬宾,每购买 111 个比萨,就可以免费获得一个售价更小的比萨。
于是高桥君重复以下购买比萨的过程:
高桥只有 KKK 元,通过合理选择每次购买和免费获得的比萨,他最多可以得到的最大美味度的总和是多少?
急,谢谢