atcoder#AGC020A. [AGC020A] Move and Win

[AGC020A] Move and Win

分数:300300

问题描述

游戏在一个由 NN 个连续编号为 11NN 的格子组成的条形上进行。

Alice 的棋子在格子 AA 上。Borys 的棋子在另一个不同的格子 BB 上。

玩家轮流行动,Alice 先走。每个移动的玩家必须将自己的棋子从当前格子 XX 移动到左邻格子 X1X-1 或右邻格子 X+1X+1。注意,不允许将棋子移动到条形之外或移动到另一个玩家的棋子所在的格子。每次移动必须恰好移动一次。

不能移动的玩家输,其他玩家赢。

两位玩家都希望获胜。如果他们都采取最优策略,谁会赢?

约束条件

  • 2N1002 \leq N \leq 100
  • 1A<BN1 \leq A < B \leq N
  • 所有输入值均为整数。

输入

从标准输入中读取,格式如下:

NN AA BB

输出

如果 Alice 赢,输出 Alice;如果 Borys 赢,输出 Borys;如果没有人赢,输出 Draw

5 2 4
Alice

Alice 可以将棋子移动到格子 33。之后,Borys 将无法将他的棋子移动到格子 33,因此他将不得不将棋子移动到格子 55。然后,Alice 将棋子移动到格子 44。Borys 无法再移动,最终输掉游戏。

2 1 2
Borys

Alice 无法进行第一次移动,因此她输掉游戏。

58 23 42
Borys