← 返回题目列表

AtCoder · arc038_a

A. 卡片和兄弟姐妹

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

問題文

N 卡,i (1 ≦ i ≦ N) 第一张牌是一个整数。 写入 A_i 。热爱游戏的兄弟姐妹正在尝试用这些卡牌玩游戏。

  • 首先,将所有卡片放在桌子上,以便您可以看到卡片上写的整数。
  • 在轮到他时,玩家准确选择桌上的牌。 选择并拿走 1 卡。
  • 轮流轮流,直到桌上没有牌为止。
  • 最后,你拿走的牌上写的整数之和就是玩家的 分数 变为。

2 当每个人都尽力提高自己的分数时,第一个玩家的分数会是多少?


入力

输入将以以下形式从标准输入给出。

N
A_1 A_2 ... A_N
  • 1 行包含一个表示卡片数量的整数。 N (1 ≦ N ≦ 1000) 被给予。
  • 2 行代表每张卡上写入的整数。 N 整数由空格分隔。其中 i (1 ≦ i ≦ N) 第一个整数 A_i (1 ≦ A_i ≦ 1000) 是 对于i 代表第卡上写入的整数。

出力

第一个玩家的分数 1 行输出。在输出末尾插入换行符。


入力例1

2
400 628

出力例1

628

在此示例中,游戏进行如下。

  • 第一步是 2 拿第张牌。
  • 第二步 1 拿第张牌。

此时第一个玩家的分数是 628 抽屉的分数是 400 。


入力例2

5
2 5 9 6 5

出力例2

16

在此示例中,游戏进行如下。

  • 第一步是 3 拿第张牌。
  • 第二步 4 拿第张牌。
  • 第一步是 2 拿第张牌。
  • 第二步 5 拿第张牌。
  • 第一步是 1 拿第张牌。

此时第一个玩家的分数是 16 抽屉的分数是 11 。