大佬求助
  • 板块学术版
  • 楼主pcx2013
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/13 18:59
  • 上次更新2024/10/13 20:39:46
查看原帖
大佬求助
1286754
pcx2013楼主2024/10/13 18:59

描述

打牌的规则很简单,每个人手里有一些牌,牌上有一些点数,每一轮由张老师先打出一张牌,然后另外三人可以不出牌,但是要出牌则只能打出点数 严格大于 这张牌的牌,直到张老师手里打完牌后,游戏结束。 每个人最终的得分由打出的所有牌点数之和决定。 现在石老师和王老师已经打完了自己的所有牌,张老师还剩下 n张牌,黄老师还剩下 m 张牌 张老师决定和黄老师私下进行了合作——只要张老师帮助黄老师成为赢家,那么黄老师就不给张老师安排任何工作! 现在张老师想知道,对于剩下的这些牌,怎么出牌可以让黄老师获得尽可能大的得分?

输入

第一行包含两个整数 n,m含义如题 第二行 n个整数 A[i] ,表示张老师手里每张牌的点数 第三行 m个整数B[i],表示黄老师手里每张牌的点数

输出

输出一行表示在剩下的这些牌中,黄老师能获得最大的得分 输入样例 1

3 4

3 4 7

1 2 4 8

输出样例 1

12

输入样例 2
3 3

10 7 8

4 7 6

输出样例 2

0

2024/10/13 18:59
加载中...