传统题 1000ms 256MiB

启程

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

📌 题目名称:启程


🔍 题目描述

魔法少年杨乐多即将启程前往魔法大陆展开全新的冒险!在他身边,已经有 nn 名固定队友准备随行,每个人都拥有一定的武力值。

与此同时,冒险者公会也列出了 nn 位外援候选人,每个人同样有其独特的实力水平。杨乐多手中掌握着至多 kk 次招募机会 —— 他可以选择将自己当前队伍中的一人替换为候选人中任意一人。

他希望在不超过 kk 次招募之后,使得他最终出发的队伍的总武力值尽可能大。

请你帮助他计算出这个最大可能的武力值总和。


📥 输入格式

输入三行。

第一行输入两个整数 n,kn, k ,代表已经有 nn 名固定队友准备随行,并且冒险者公会也列出了 nn 位外援候选人,杨乐多最多可以进行 kk 次招募。

第二行包含 nn 个整数 a1,,ana_1, \ldots, a_naia_i 表示第 ii 个固定队友的武力值。

第二行包含 nn 个整数 b1,,bnb_1, \ldots, b_nbib_i 表示冒险工会列出来的第 ii 个候选人的武力值。


📥 输出格式

输出一行。

一行输出最大可能的武力值总和。


输入样例

5 3
1 2 3 4 5
10 9 10 10 9

输出样例

39

🔍 样例解释

招募冒险工会提供的候选人 b1,b2,b3b_1, b_2, b_3 然后替换原队伍中的队友 a1,a3,a2a_1, a_3, a_2

这样可以让杨乐多最终的武力值最大为 3939 ,可以保证没有其他更好的情况。


📊 数据范围

  • 对于 100%100\% 的数据保证:$1 \le n \le 10^4, 0 \le k \le n, 1 \le a_i, b_i \le 10^5$ 。
测试点编号 nn \le aia_i \le bib_i \le 特殊情况
1 ~ 5 10310^3 100100 10310^3
6 ~ 10 10410^4 10510^5

「果壳语法杯」ROUND #9 (Div.5)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-6-27 18:00
结束于
2025-6-29 19:00
持续时间
2 小时
主持人
参赛人数
25