#iroha2019day1d. [iroha2019_day1_d]肉と肉のぶつかり合い

[iroha2019_day1_d]肉と肉のぶつかり合い

题目描述

高桥和青木进行摔跤比赛。比赛规则如下:

  • 高桥的战力为 XX ,青木的战力为 YY

  • 双方会从 NN 名备选摔跤手中各取得 N/2N/2 人的援军。

  • 高桥和青木轮流交替按战力从大到小的顺序选援军,由高桥先选。

  • ii 名摔跤选手的战力为 AiA_i ,一方的总战力为他们的首领的战力和援军的战力的总和。

  • 战力大的一方获胜。

输入格式

输入共两行。

第一行共三个整数,分别是 NNXXYY

第二行共 NN 个整数,第 ii 个整数为 AiA_i,代表第 ii 名摔跤手的战力

输出格式

  • 高桥获胜输出 Takahashi

  • 青木获胜输出 Aoki

  • 平局输出 Draw

注:数据保证 NN 为偶数。

translated by

https://www.luogu.com.cn/user/453759