跳到主要内容
图灵 OJTURING / ONLINE JUDGE

A. 取石子

  • 传统题
  • 2000ms
  • 512MiB

取石子

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

取石子

题目描述

Alice 和 Bob 在玩游戏。

他们有 nn 堆石子,第 ii 堆石子有 aia_i 个,保证初始时 ai≤ai+1(1≤i<n)a_i \leq a_{i + 1}(1 \leq i < n)。现在他们轮流对这些石子进行操作,每次操作人可以选择满足 ai>ai−1a_i > a_{i - 1}(a0a_0 视为 00)的一堆石子,并从中取走一个。谁最后不能取了谁输。Alice 先手,他们都使用最优策略,请判断最后谁会取得胜利。

输入格式

第一行一个整数 n(1≤n≤100)n(1 \leq n \leq 100),表示石子堆数。

接下来一行 nn 个数,第 ii 个数为 ai(1≤ai≤109)a_i(1 \leq a_i \leq 10^9),意义如上所述。

输出格式

"Alice" 或 "Bob",表示谁会赢。

样例 1

1
1
Alice

样例 2

1
2
Bob

来源

原题。题意按原题整理,测试数据由本站独立构造。

思维特训

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-5 19:00
结束于
2026-10-6 0:00
持续时间
5 小时
主持人
参赛人数
20