传统题 1000ms 256MiB

组队

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

题目描述

徐老师是一位教练,有 nn 个学生,每个学生都有数学成绩 AiA_i 和信奥成绩 BiB_i,徐老师要从这些学生中选出 aa 个人参加数学竞赛,bb 个人参加信奥竞赛。每个学生必须参加一种且只能参加一种竞赛。

定义徐老师所在的学校的实力值为参加数学竞赛的人的数学成绩和参加信奥竞赛的人的信奥成绩的和。请你求出实力值最大是多少?

输入格式

第 11 行三个整数 n,a,bn, a, b。

第 22 行 nn 个整数 AiA_i。

第 33 行 nn 个整数 BiB_i。

输出格式

一行一个整数,最大的实力值。

样例 #1

样例输入 #1

3 1 2
5 3 4
7 1 4

样例输出 #1

14

样例 #2

样例输入 #2

5 3 2
5 6 6 5 1
0 0 0 0 0

样例输出 #2

17

提示

样例 1 解释

第一、三个人参加信奥竞赛,第二个人参加数学竞赛。

数据范围

对于 30%30\% 的数据,n≤20n \leq 20;

对于另外 20%20\% 的数据,Bi=0B_i=0;

对于所有数据,1≤n≤1051 \leq n \leq 10^5,0≤a,b≤n0 \leq a,b \leq n,a+b=na+b=n,0≤Ai,Bi≤1040 \leq A_i,B_i \leq 10^4。

睿爸周赛(入门组20240922)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-9-21 9:00
结束于
2024-9-27 21:00
持续时间
3.5 小时
主持人
参赛人数
11