A5426 | $【贪心算法(二)】老鼠吃奶酪$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有两只老鼠 $a,b$ 和 $n$ 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。每一块奶酪被老鼠吃掉获得的分数都不相同，被a老鼠吃掉第 $i$ 块蛋糕获得 $a_i$ 分，被 $b$ 老鼠吃掉第 $i$ 块蛋糕获得 $b_i$ 分，小码君想要知道老鼠 $a$ 恰好吃掉 $k$ 块奶酪的情况下，最大得分为多少。

第一行给出一个 $n$ 表示奶酪的块数，一个 $k$ 表示第一只老鼠 $a$ 恰好吃掉 $k$ 块奶酪 接着两行分别表示 $a$ 老鼠吃掉第 $i$ 块奶酪的得分和 $b$ 老鼠吃掉第 $i$ 块奶酪的得分

输出最后的最大得分为多少

输入 #1

4 2
1 1 3 4
4 4 1 1

输出 #1

C++ 编辑器

输入

输出