#C. 强哥的打牌奇遇

    传统题 1000ms 256MiB

强哥的打牌奇遇

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

题目描述

强哥把强弟,强姐,强妹叫到一起打牌,他们决定用打牌的方式选出一个赢家,负责安排乔斯寒假营所有人的工作内容。

打牌的规则很简单,每个人手里有一些牌,牌上有一些点数,每一轮由强哥先打出一张牌,然后另外三人可以不出牌,但是要出牌则只能打出点数 严格大于 这张牌的牌,直到强哥手里打完牌后,游戏结束。

每个人最终的得分由打出的所有牌点数之和决定。

现在强姐和强妹已经打完了自己的所有牌,强哥还剩下 nn 张牌,强弟还剩下 mm 张牌

强哥决定和强弟私下进行了合作——只要强哥帮助强弟成为赢家,那么强弟就不给强哥安排任何工作!

现在强哥想知道,对于剩下的这些牌,怎么出牌可以让强弟获得尽可能大的得分?

输入格式

第一行包含两个整数 n,mn,m 含义如题

第二行 nn 个整数 AiA_i,表示强哥手里每张牌的点数

第三行 mm 个整数 BiB_i,表示强弟手里每张牌的点数

输出格式

输出一行,表示在剩下的这些牌中,强弟能获得最大的得分

3 4
3 4 7
1 2 4 8
12

一种方案为:

  1. 强哥先打 33,强弟打 44
  2. 强哥再打 44,强弟打 88 最终得分为 4+8=124+8=12

提示

测试点编号 1n,m1 \leq n,m \leq 1Ai,Bi1 \leq A_i,B_i \leq
121 \sim 2 55 10001000
343 \sim 4 10001000
575 \sim 7 10510^5
8108 \sim 10 10910^9

乔斯2025预备队选拔赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-11-2 0:00
结束于
2024-11-22 20:00
持续时间
500 小时
主持人
参赛人数
204