D - 肉と肉のぶつかり合い
Editorial
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 点
問題文
いろはちゃんは、プロレスの試合を観戦します。 その試合のルールは次のようなものです。
- 高橋君と青木君が勝負をする。高橋君の戦闘力は であり、青木君の戦闘力は である。
- 双方が、野良レスラーの 人の中から 人づつ援軍をとる。
- 援軍は、高橋君から始めて交互に 人づつ野良レスラーを選んで自陣に加えていく。
- 人目の野良レスラーの戦闘力は である。
- 高橋君とその援軍(高橋軍)、青木君とその援軍(青木軍)のうち、戦闘力の和が大きいほうが勝ち。但し、等しい場合は引き分け。
あなたは超能力者です。高橋君と青木君の両者が最善を尽くすとき、この試合の勝者を言い当ててください。
制約
- は偶数である
入力
入力は以下の形式で与えられる。
出力
- 高橋軍が勝つなら
Takahashi
- 青木軍が勝つなら
Aoki
- 引き分けるなら
Draw
を一行に出力してください。
入力例1Copy
Copy
2 2 2 3 1
出力例1Copy
Copy
Takahashi
高橋君が人目の野良レスラーを選ぶと戦闘力の和が 高橋軍 青木軍 となり勝てます。
入力例2Copy
Copy
2 2 100 3 1
出力例2Copy
Copy
Aoki
青木君が強すぎて勝てません。
入力例3Copy
Copy
4 5 5 5 5 5 5
出力例3Copy
Copy
Draw
どう足掻いても引き分けです。