← 返回题目列表

AtCoder · iroha2019_day1_d

D. 肉与肉的碰撞

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

配点: 200 点

問題文

伊吕波观看职业摔跤比赛。 比赛规则如下。

  • 高桥君和青木君将进行比赛。高桥的战斗力 X ,而青木的战斗力是 Y 。
  • 双方都在对抗流浪摔跤手。 N 来自人群 N/2 一一带走援军。
  • 增援部队将从高桥出发,轮流进行。 1 一一选择流浪摔跤手并将他们添加到您的团队中。
  • i 第二个流浪摔跤手的战斗力是 A_i 。
  • 高桥及其援军(高桥军)与青木及其援军(青木军)之间,战力总和较大者获胜。然而,如果双方相等,则为平局。

你是一个通灵者。请高桥和青木都拼尽全力,猜猜这场比赛的胜负。

制約

  • 2 \leq N \leq 100
  • N是偶数
  • 1 \leq X,Y \leq 100
  • 1 \leq A_i \leq 100 (1 \leq i \leq N)

入力

输入按以下格式给出。

N\ \ X\ \ Y
A_1\ \ A_2\ \ ...\ \ A_N

出力

  • 如果高桥的军队获胜Takahashi
  • 如果青木的军队获胜Aoki
  • 如果是平局 请在一行上输出Draw

。


入力例1

2 2 2
3 1

出力例1

Takahashi

高桥君1如果你选择第二个流浪摔跤手,他们的战斗力总和将为 高桥军 5\ -\ 3青木军 你可以赢。


入力例2

2 2 100
3 1

出力例2

Aoki

青木君太强了,赢不了。


入力例3

4 5 5
5 5 5 5

出力例3

Draw

无论我们如何努力,都是平局。