传统题 1000ms 256MiB

领土

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

题目描述

《坦克世界》即将上线一台新的坦克 ST-62 II 型,只能通过领土赛获得。

于是 Gordon 准备召集一支打领土赛的团队。他总共召集来了 nn 位玩家,且每位玩家都拥有常见于领土赛的坦克:907 工程和 279 工程早期型。

根据即将开始的第 6 赛季领土赛的规则,Gordon 准备在这 nn 位玩家中选出 a+ba+b 个人组成最后的队伍,且其中 aa 位玩家将驾驶 907 工程,另外 bb 人将驾驶 279 工程早期型参加领土赛。

Gordon 已经获取了这 nn 位玩家的账号的所有信息,其中也包括这 nn 位玩家驾驶这两辆坦克的战斗力数值。Gordon 想要让组建出来的团队的战斗力总和最高,你需要告诉他最大值是多少。

提醒:注意仔细阅读数据范围。

输入格式

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

22nn 个整数 AiA_i。第 ii 位玩家的 907 工程的战斗力为 AiA_i

33nn 个整数 BiB_i。第 ii 位玩家的 279 工程早期型的战斗力为 BiB_i

输出格式

一行一个整数,最大的战斗力总和。

3 1 2
5 3 4
7 1 4
14
5 3 2
5 6 6 5 1
0 0 0 0 0
17

提示

样例 1 解释

Gordon 组建的团队中,第 22 位玩家将驾驶 907 工程,其他两位将驾驶 279 工程早期型,此时队伍战斗力为 7+3+4=147+3+4=14

数据范围

对于 100%100\% 的数据,保证 1n1051 \leq n \leq 10^50a,bn0 \leq a,b \leq na+b=na+b=n0Ai,Bi1040 \leq A_i,B_i \leq 10^4

For Terry

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