小招喵出生自大家族,这一天,小招喵拿到了生涯中的第一桶金,他就想给族人买鞋子,但是,为了后续生计,小招喵最多花费 元。 小招喵来到了商场,在柜台上初步挑选了 双鞋子,编号为 ~ ,其中,第 双鞋的售价为 ,实用价值可以量化为 ,擅长心算的小招喵马上就意识到,这是家黑店,售价与实用价值并不成比例。 于是,小招喵决定发挥自己的聪明才智,他在店家不注意的时候,偷偷更换了若干双鞋子的价格标签(也可能不做任何更换),那么,这一顿操作之后,在花费不超过限额的前提下,小招喵最多可以购买到实用价值总和为多少的鞋子?(假设小招喵的操作不会被店家发现,而且,店家严格按照鞋子的价格标签售卖) 只需要实用价值总和最大,而不要求花费必须最少。
示例1

输入

4,[1,2,3],[2,1,2]

输出

4

说明

小招喵不做任何更换,他花 \text 4 元买下第一双和第三双鞋子,花费共 \text 1\ +\ \text 3\ =\ \text 4 元,实用价值总和为 \text 2\ +\ \text 2\ =\ \text 4.
示例2

输入

4,[6,6,1,3],[1,4,4,1]

输出

8

说明

小招喵更换第二双鞋子和第四双鞋子的价格标签,此时,第二双鞋子售价为 \text 3,实用价值为 \text 4,而第四双鞋子售价为 \text 6,实用价值为 \text 1,小招喵花 \text 4 元买第二双和第三双鞋子,花费共 \text 3\ +\ \text 1\ =\ \text 4 元,实用价值为 \text 4\ +\ \text 4\ =\ \text 8.
加载中...