配点: 100 点
問題
类似的东西 2 有一种人们玩的纸牌游戏。
- 在这个游戏中,1 减去 2n 之前的整数总数为 使用 2n 卡。在这里, 它是小于或等于n 是 您也可以写 1 以上 100 是以下整数之一。
- 这张卡 2 致人们 您可以一件一件地分发 n 一一分发。
- 按照以下规则轮流出牌: 1 将它们一一投入使用。
- 如果场上没有牌,您可以打出任何您喜欢的牌。
- 如果场上有牌,你可以打出比场上最后出现的牌大的牌。 如果一张牌可以打,就必须打。
- 如果没有牌可打,则为过牌,轮到对手。此时,游戏中没有任何牌。
- 游戏开始时没有牌在场。
- 当任一玩家用完牌时,游戏结束。
- 分数是游戏结束时对手拥有的牌数。
太郎和花子将在本场比赛中对阵。游戏从太郎回合开始。2 每个人都强调要始终打出可以打出的牌中写有最小数字的牌。
创建一个程序,当输入发给太郎的牌时输出太郎和花子的分数。 有一行
入力
输入是 n + 1 行。1 行是一个整数 n 被写下了。2 从行 n + 1 行之前的每一行都包含一个整数。 1 每个数字都写在卡片上,代表发给太郎的卡片上写的整数。
出力
输出是 由 2 行组成。1 第一行显示太郎的分数,2 在第 1 行输出 Hanako 的分数。
入力例 1
5 1 7 9 6 10
出力例 1
3 0
入力例 2
10 8 7 14 18 4 11 3 17 5 19
出力例 2
2 0