HBC224679背包问题比那名居的桃子题解 (吃下桃子后,每天可以获得a_iai的快乐值吗?)

一个忧伤的美男子 算法基础篇 64 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
小红有一天看到了一只桃子,由于桃子看上去就很好吃,小红很想把它吃掉,小红想知道,自己在哪一天吃下果实,可以获得尽可能多的快乐值?如果有多个答案的快乐值和羞耻度都相等,由于小红实在太想吃桃子了,她希望尽可能早的吃下桃子。

小红有一天看到了一只桃子,由于桃子看上去就很好吃,小红很想把它吃掉。 已知吃下桃子后,每天可以获得  a_i a i ​ 的快乐值,但是每天会获得  b_i b i ​ 的羞耻度。桃子的持续效果一共为  k k  天。 小红想知道,自己在哪一天吃下果实,可以获得尽可能多的快乐值? 如果有多个答案获得的快乐值相等,小红希望获得尽可能少的羞耻度。 如果有多个答案的快乐值和羞耻度都相等,由于小红实在太想吃桃子了,她希望尽可能早的吃下桃子。

HBC224679背包问题比那名居的桃子题解
(吃下桃子后,每天可以获得a_iai的快乐值吗?)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC224679背包问题比那名居的桃子题解