#E1005. 苹果游戏
苹果游戏
题目背景
网购是大家日常生活的一部分,这天,哎呦正在和小玥一起拆他们凑钱上网买来的苹果。刚拆了还不到一半,哎呦突发奇想,决定和小玥玩上一场这样的游戏。
题目描述
哎呦和小玥正在拆他们的苹果快递,他们决定玩一个游戏来瓜分这些苹果。
哎呦和小玥一共有 个盒子,第 个盒子里有 个苹果。哎呦和小玥轮流拿苹果,且哎呦总是先手(谁让这次的快递邮费是哎呦出的呢)。在每个回合中,当前玩家必须执行以下操作:
- 选择一个盒子 ,该盒子中有大于 个 苹果,冰从该盒子中拿走一个苹果。注意这个操作会使 减少 。
- 如果当前玩家操作后不存在有效的盒子,则该玩家直接输掉游戏;如果操作后, 成立,则刚进行操作的玩家直接胜利。
假设双方都以最优策略进行游戏,请你帮助他们预测游戏的获胜者。
注:赢的人可以拿到所有的苹果,所以他们两个都不想输
输入格式
第一行包含一个整数,表示测试用例数。
对于每组测试数据:
- 第一行包含两个整数 ,分别表示盒子数量和参数 。
- 第二行包含 个整数 ,表示每个盒子中的苹果数量。
输出格式
对于每个测试用例,如果哎呦获胜则输出 aiyou ,否则输出 xiaoyue
。
输入输出样例
3
3 10
5 7 9
4 5
1 2 10 15
4 3
2 2 2 6
xiaoyue
aiyou
aiyou
提示
对于每组测试点:
- 且测试数据组数