编程比赛
时间限制:1秒 内存限制:256M
【问题描述】
一次编程比赛中分两个专项比赛:贪心 和 DP。
一所学校有 \(n\) 名信息竞赛的选手,每个选手解决两类问题问题的能力不同,具体说就是第 \(i\) 名选手在比赛的时间内可以解决掉 \(x[i]\) 道贪心题,或者 \(y[i]\) 道DP题。
现在学校要派出两个团队参赛:贪心专项赛团队需要 \(p\) 个选手,DP专项赛团队需要 \(q\) 个选手,一个选手只能参加其中一项。每个团队的实力就是所有选手解决的题目之和。
作为教练,你该如何分配才能使两个团队的实力总和最大。
【输入格式】
共三行,第一行包含三个正整数 \(n,p,q\)。
第二行有 \(n\) 个整数:\(x[1],x[2],⋯,x[n]\)。
第三行有 \(n\) 个整数:\(y[1],y[2],⋯,y[n]\)。
【输出格式】
输出一个整数,表示取得数之和的最大值。
【输入输出样例】
Input
5 2 2
1 3 4 5 2
5 3 2 1 4
Output
18
【数据限制】
对于 \(100\%\) 的数据满足:\(n≤50000,p+q≤n,1≤x[i],y[i]≤10000\)
【来源】
Mr.he