← 返回题目列表

AtCoder · kupc2015_l

L. 硬币游戏

中文机器翻译题面 查看原题

問題文

磁带上4001 单元格排成一行,并且 写入数字 -2000 减去 2000 。 简介 N 硬币各 它被放置在与 0 单元不同的单元中。 艾莉莎和本玩一款回合制游戏,他们轮流一次移动一枚硬币。

游戏开始时,Alyssa 先走。
轮到的玩家选择磁带上的一枚硬币。 将硬币移至另一个没有硬币的单元格。 然而,此时, 当您接近牢房 0 时, 您必须移动 0 单元格,使其不会跳过它。
确切地说 当您在单元格i中选择硬币时,将满足以下条件。 您可以将其移至j单元格。

  • i \geq 1 时, 0 \leq j \leq i-1很满意, 当j牢房内没有放置硬币
  • i \leq -1 时, i+1 \leq j \leq 0很满意, 当j牢房内没有放置硬币
第一 指针也可能与 0 单元格的玩家失败,另一位玩家获胜。
在游戏初始状态下, 确保 0 单元格中没有放入硬币。

作为游戏的初始状态, 放置N硬币的单元格A_1...A_N作为输入给出。
如果艾丽莎发挥得好,无论本怎么走,只要艾丽莎能赢。 输出 Alyssa 。 如果没有 Ben 。 在第


入力

N
A_1 ... A_N
第一行显示金币数量。 给出了N 。 第二行给出了硬币的位置,并用空格分隔。 不是
  • 1 \leq N \leq 4000
  • -2000 \leq A_i \leq 2000
  • A_i 是 您也可以写0 不是吗
  • 1 \leq i, j \leq N, 当我输入 i, j 不同 A_i, A_j 不同

出力

name
Alyssa 或 至少 Ben 。 对于第

部分点

如果满足以下约束的数据集的所有答案都是正确的, 30 给出了点的部分点。
  • 1 \leq N \leq 2

入力例1

1
5

出力例1

Alyssa

入力例2

2
-3 -4

出力例2

Ben

入力例3

4
-366 42 99 314

出力例3

Ben