A83497.【贪心算法(二)】老鼠吃奶酪
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有两只老鼠 a,b 和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。每一块奶酪被老鼠吃掉获得的分数都不相同,被a老鼠吃掉地 i 块蛋糕获得 ai 分,被 b 老鼠吃掉地i块蛋糕获得 bi 分,小码君想要知道老鼠 a 恰好吃掉 k 块奶酪的情况下,最大得分为多少。
输入格式
第一行给出一个 n 表示奶酪的块数,一个 k 表示第一只老鼠 a 恰好吃掉 k 块奶酪
接着两个分别表示 a 老鼠吃掉第 i 块奶酪的得分和 b 老鼠吃掉第 i 块奶酪的得分
输出格式
输出最后的最大得分为多少
输入输出样例
输入#1
4 2 1 1 3 4 4 4 1 1
输出#1
15
说明/提示
数据范围:
1≤n,k≤1000
1≤ai,bi≤10000
样例说明:
这个例子中,第一只老鼠吃掉第 3 和 4 块奶酪,第二只老鼠吃掉第 1 和 2 块奶酪。总得分为 4+4+3+4=15。15 是最高得分。