A5426. 【贪心算法(二)】老鼠吃奶酪
编程题
普及-
知识点
题目描述
有两只老鼠 $a,b$ 和 $n$ 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。每一块奶酪被老鼠吃掉获得的分数都不相同，被a老鼠吃掉第 $i$ 块蛋糕获得 $a_i$ 分，被 $b$ 老鼠吃掉第 $i$ 块蛋糕获得 $b_i$ 分，小码君想要知道老鼠 $a$ 恰好吃掉 $k$ 块奶酪的情况下，最大得分为多少。
输入格式
第一行给出一个 $n$ 表示奶酪的块数，一个 $k$ 表示第一只老鼠 $a$ 恰好吃掉 $k$ 块奶酪
接着两行分别表示 $a$ 老鼠吃掉第 $i$ 块奶酪的得分和 $b$ 老鼠吃掉第 $i$ 块奶酪的得分
接着两行分别表示 $a$ 老鼠吃掉第 $i$ 块奶酪的得分和 $b$ 老鼠吃掉第 $i$ 块奶酪的得分
输出格式
输出最后的最大得分为多少
输入输出样例
输入 #1
4 2 1 1 3 4 4 4 1 1
输出 #1
15
说明/提示
数据范围：
$1 \leq n,k \leq 1000$
$1 \leq a_i,b_i \leq 10000$
样例说明：
这个例子中，第一只老鼠吃掉第 $3$ 和 $4$ 块奶酪，第二只老鼠吃掉第 $1$ 和 $2$ 块奶酪。总得分为 $4 + 4 + 3 + 4 = 15$。$15$ 是最高得分。
$1 \leq n,k \leq 1000$
$1 \leq a_i,b_i \leq 10000$
样例说明：
这个例子中，第一只老鼠吃掉第 $3$ 和 $4$ 块奶酪，第二只老鼠吃掉第 $1$ 和 $2$ 块奶酪。总得分为 $4 + 4 + 3 + 4 = 15$。$15$ 是最高得分。