传统题 1000ms 512MiB

追逐游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

灰和青在长廊里做游戏。长廊铺着一排整整齐齐的瓷砖。从头到尾刚好有 NN 块,把它们从 11 编号到 NN

灰站在第 AA 块瓷砖上,青站在第 BB 块瓷砖上。

游戏规则很简单:

  • 由灰先开始。
  • 轮到自己的时候,必须向前或向后,移动到相邻的一块瓷砖上。
  • 当然,他们不能走出走廊的两端,也不能踏上对方正好站着的那块瓷砖。
  • 谁要是被对方或者墙壁堵得无路可走就输掉了游戏。

两人都想获胜,并且都会采取最优的玩法。请你判断一下谁会获胜?

限制条件

  • 2N1002 \leq N \leq 100
  • 1A<BN1 \leq A < B \leq N
  • 所有输入都是整数。

输入格式

输入从标准输入获得,格式如下:

NN AA BB

输出格式

如果灰获胜,输出 Ash;如果青获胜,输出 Cyan;如果谁也无法获胜,输出 Draw

输入输出样例 #1

输入 #1

5 2 4

输出 #1

Ash

输入输出样例 #2

输入 #2

2 1 2

输出 #2

Cyan

输入输出样例 #3

输入 #3

58 23 42

输出 #3

Cyan

样例说明 1

灰可以移动到第 33 块瓷砖。这样青就不能移动到第 33 块瓷砖,只能移动到第 55 块瓷砖。之后,灰再移动到第 44 块瓷砖,青就无法移动而输掉游戏。

样例说明 2

在第一回合,灰就无法移动。

NUAAXCPC 周赛 Round #3

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-10-25 20:00
结束于
2025-10-25 22:00
持续时间
2 小时
主持人
参赛人数
14