A45740.邹邹的魔法
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
邹邹和小李在一起捡魔法石,他俩竞赛比谁捡的总能量值最多,每人每回合可以捡一个,两人轮流捡,小李先捡,然而,邹邹前一天晚上偷偷学习了一个魔法。
合并魔法 :邹邹可以使用魔法,在任意一个邹邹的回合,将场上所有的魔法石合并成一个大魔法石,并获取它,但是大魔法石的能量,是合成它的所有魔法石的总能量的和的一半 (若是奇数,则向下取整)。
假设邹邹和小李均采取最优策略,请判断谁必定能赢。
输入格式
- 一个整数q,表示有q组样例
- 一个整数
n
,分别表示魔法石的总数。 - 一行n个整数,第i个整数表示第
i
个魔法石的能量值 - 数据范围:1
≤
q≤
102, 1≤
n≤
105, 1≤
ai≤
109.
输出格式
- 一个字符串,输出 Lyon 表示小李获胜,否则输出 Hash 表示邹邹获胜,如果是平局请输出Draw 。
输入输出样例
输入#1
1 3 1 1 1
输出#1
Draw
说明/提示
样例一解释:
- 双方均用最优策略时, Lyon 取 1 , Hash 使用魔法取剩余,但是只得到 1 能量,平局.