A83497.【贪心算法(二)】老鼠吃奶酪

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有两只老鼠 a,ba,bnn 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。每一块奶酪被老鼠吃掉获得的分数都不相同,被a老鼠吃掉地 ii 块蛋糕获得 aia_i 分,被 bb 老鼠吃掉地i块蛋糕获得 bib_i 分,小码君想要知道老鼠 aa 恰好吃掉 kk 块奶酪的情况下,最大得分为多少。

输入格式

第一行给出一个 nn 表示奶酪的块数,一个 kk 表示第一只老鼠 aa 恰好吃掉 kk 块奶酪

接着两个分别表示 aa 老鼠吃掉第 ii 块奶酪的得分和 bb 老鼠吃掉第 ii 块奶酪的得分

输出格式

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

输入输出样例

  • 输入#1

    4 2
    1 1 3 4
    4 4 1 1

    输出#1

    15

说明/提示

数据范围:

1n,k10001 \leq n,k \leq 1000

1ai,bi100001 \leq a_i,b_i \leq 10000

样例说明:

这个例子中,第一只老鼠吃掉第 3344 块奶酪,第二只老鼠吃掉第 1122 块奶酪。总得分为 4+4+3+4=154 + 4 + 3 + 4 = 151515 是最高得分。

首页