はまやんはまやんはまやん

hamayanhamayan's blog

Move and Win [AtCoder Grand Contest 020 A]

https://beta.atcoder.jp/contests/agc020/tasks/agc020_a

解法

https://beta.atcoder.jp/contests/agc020/submissions/1973533

AとBの差の偶奇によって勝敗が決まる。
AとBはそれぞれ隣り合うマスにしか移動できないので、AとBの差はAのターン,Bのターンで偶奇は変わらない。
もし差が偶数であれば移動できるので、負けない。
しかし、奇数であれば移動できない場面に追い込まれる可能性がある。
よって、差が偶数であればAliceの勝ち、奇数であればBoryの勝ち。

int N, A, B;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> A >> B;
    int d = B - A;
 
    if (d % 2 == 0) printf("Alice\n");
    else printf("Borys\n");
}