A45740.邹邹的魔法

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

邹邹和小李在一起捡魔法石,他俩竞赛比谁捡的总能量值最多,每人每回合可以捡一个,两人轮流捡,小李先捡,然而,邹邹前一天晚上偷偷学习了一个魔法。

合并魔法 :邹邹可以使用魔法,在任意一个邹邹的回合,将场上所有的魔法石合并成一个大魔法石,并获取它,但是大魔法石的能量,是合成它的所有魔法石的总能量的和的一半 (若是奇数,则向下取整)。

假设邹邹和小李均采取最优策略,请判断谁必定能赢。

输入格式

  • 一个整数q,表示有q组样例
  • 一个整数 n,分别表示魔法石的总数。
  • 一行n个整数,第i个整数表示第i个魔法石的能量值
  • 数据范围:11 qq 10210^2, 11 nn 10510^5, 11 aia_i 10910^9.

输出格式

  • 一个字符串,输出 LyonLyon 表示小李获胜,否则输出 HashHash 表示邹邹获胜,如果是平局请输出DrawDraw

输入输出样例

  • 输入#1

    1
    3 
    1 1 1

    输出#1

    Draw

说明/提示

样例一解释:

  • 双方均用最优策略时, LyonLyon11HashHash 使用魔法取剩余,但是只得到 11 能量,平局.
首页