← 返回题目列表

AtCoder · joi2008yo_c

C. 卡牌游戏

中文机器翻译题面 查看原题

配点: 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