/ Vijos / 题库 /

编程比赛

编程比赛

时间限制: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

信息

ID
2695
难度
9
分类
贪心 | 数据结构 | 点击显示
标签
(无)
递交数
4
已通过
1
通过率
25%
被复制
2
上传者