AT_joi2008yo_c カードゲーム
题目描述
有一种两人玩的纸牌游戏,规则如下:
- 游戏使用标有数字 $1$ 至 $2n$ 的共 $2n$ 张卡片,其中 $n$ 是 $1$ 到 $100$ 之间的整数。
- 将卡片平均分给两位玩家,每人各 $n$ 张。
- 游戏过程中,两位玩家按照以下规则交替出牌:
- 如果场上没有卡片,玩家可以出任意一张手牌。
- 如果场上已有卡片,玩家必须出一张比场上最后一张卡片数字大的手牌。如果能出牌,玩家必须出牌。
- 如果无法出牌,玩家只能选择放弃,轮到对方出牌。这时,场上所有卡片会被清空。
- 游戏从场上没有卡片时开始。
- 一旦有一方手中的卡片全部出完,游戏立即结束。
- 游戏结束时,玩家的得分是对方手中剩余卡片的数量。
在这场游戏中,太郎和花子对战,游戏由太郎开始。两位玩家均采用策略:在可出手牌中选择数字最小的一张。
请编写程序,输入太郎的手牌后,输出太郎和花子的得分。
输入格式
输入共有 $n + 1$ 行。第一行是一个整数 $n$。接下来的 $n$ 行中,每行一个整数,表示太郎手中的一张卡片。
输出格式
输出两行:第一行为太郎的得分,第二行为花子的得分。
**本翻译由 AI 自动生成**
说明/提示
### Sample Explanation 1
\- - - - - -