编程题
### 问题描述 Alex 和 Ben 有一组共 $ N $ 个整数。他们决定玩一个轮流取数的游戏,Alex 先手。游戏规则如下: - 轮到 Alex 时,他可以选择任意数量(至少一个)的数并将其从集合中移除。 - 轮到 Ben 时,他只能选择一个数并将其从集合中移除。 当集合中的数被全部移除时,游戏结束。Alex 的目标是最大化他所选数的总和,而 Ben 的目标是尽可能减少 Alex 的总和。假设两人都以最优策略进行游戏,请计算游戏的结果。 ### 输入格式 输入第一行包含一个整数 $ N $,表示集合中整数的数量。 第二行包含 $ N $ 个整数,表示集合中的数。 ### 输出格式 输出一个整数,表示 Alex 在双方都采取最优策略的情况下,能够获得的数的总和。 ### 样例输入 ``` 4 3 1 5 7 ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 $ 1 \leq N \leq 10^5 $,集合中的整数绝对值不超过 $ 10^9 $。
查看答案
赣ICP备20007335号-2