AT_iroha2019_day1_d 肉と肉のぶつかり合い
题目描述
高桥和青木进行摔跤比赛。比赛规则如下:
- 高桥的战力为 $X$ ,青木的战力为 $Y$ 。
- 双方会从 $N$ 名备选摔跤手中各取得 $N/2$ 人的援军。
- 高桥和青木轮流交替按战力从大到小的顺序选援军,由高桥先选。
- 第 $i$ 名摔跤选手的战力为 $A_i$ ,一方的总战力为他们的首领的战力和援军的战力的总和。
- 战力大的一方获胜。
输入格式
输入共两行。
第一行共三个整数,分别是 $N$,$X$,$Y$ 。
第二行共 $N$ 个整数,第 $i$ 个整数为 $A_i$,代表第 $i$ 名摔跤手的战力
输出格式
- 高桥获胜输出 ```Takahashi``` 。
- 青木获胜输出 ```Aoki``` 。
- 平局输出 ```Draw``` 。
注:数据保证 $N$ 为偶数。
translated by @[wangyinghao](https://www.luogu.com.cn/user/453759)
说明/提示
### 制約
- $ 2\ \leq\ N\ \leq\ 100 $
- $ N $は偶数である
- $ 1\ \leq\ X,Y\ \leq\ 100 $
- $ 1\ \leq\ A_i\ \leq\ 100\ (1\ \leq\ i\ \leq\ N) $
### Sample Explanation 1
高橋君が$ 1 $人目の野良レスラーを選ぶと戦闘力の和が 高橋軍 $ 5\ -\ 3 $青木軍 となり勝てます。
### Sample Explanation 2
青木君が強すぎて勝てません。
### Sample Explanation 3
どう足掻いても引き分けです。