启程
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
📌 题目名称:启程
🔍 题目描述
魔法少年杨乐多即将启程前往魔法大陆展开全新的冒险!在他身边,已经有 名固定队友准备随行,每个人都拥有一定的武力值。
与此同时,冒险者公会也列出了 位外援候选人,每个人同样有其独特的实力水平。杨乐多手中掌握着至多 次招募机会 —— 他可以选择将自己当前队伍中的一人替换为候选人中任意一人。
他希望在不超过 次招募之后,使得他最终出发的队伍的总武力值尽可能大。
请你帮助他计算出这个最大可能的武力值总和。
📥 输入格式
输入三行。
第一行输入两个整数 ,代表已经有 名固定队友准备随行,并且冒险者公会也列出了 位外援候选人,杨乐多最多可以进行 次招募。
第二行包含 个整数 , 表示第 个固定队友的武力值。
第二行包含 个整数 , 表示冒险工会列出来的第 个候选人的武力值。
📥 输出格式
输出一行。
一行输出最大可能的武力值总和。
输入样例
5 3
1 2 3 4 5
10 9 10 10 9
输出样例
39
🔍 样例解释
招募冒险工会提供的候选人 然后替换原队伍中的队友 。
这样可以让杨乐多最终的武力值最大为 ,可以保证没有其他更好的情况。
📊 数据范围
- 对于 的数据保证:$1 \le n \le 10^4, 0 \le k \le n, 1 \le a_i, b_i \le 10^5$ 。
测试点编号 | 特殊情况 | |||
---|---|---|---|---|
1 ~ 5 | 无 | |||
6 ~ 10 |