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