← 返回比赛
已结束 黑龙江工程学院第十一届程序设计竞赛
← 上一题 下一题 →

A4828 | 邹邹的魔法

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

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

输入格式

- 一个整数q，表示有q组样例
- 一个整数 n，分别表示魔法石的总数。
- 一行n个整数，第i个整数表示第i个魔法石的能量值
- 数据范围：$1$ ≤ $q$ ≤ $10^2$, $1$ ≤ $n$ ≤ $10^5$, $1$ ≤$a_i$ ≤$10^9$.

输出格式

- 一个字符串，输出 $Lyon$ 表示小李获胜，否则输出 $Hash$ 表示邹邹获胜，如果是平局请输出$Draw$ 。

输入输出样例

输入 #1
1
3 
1 1 1
输出 #1
Draw
C++ 编辑器
输入
输出