没有花里胡哨的题目

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

Alice和Bob在玩一个游戏, 游戏规则如下。

1. Alice和Bob在一个长度为n+2的数轴上,Alice站在0位置上,Bob站在n+1位置上,中间1-n每个位置有一个分数ai

2. Alice和Bob轮流移动,Alice先手,Alice每次可以向右移动1格或2格(跳过一格),Bob每次可以向左移动1格或2格(能移动必须移动)

3. Alice和Bob每到一个位置就会取得获得该点的分数ai(必须拿),(同一位置的分数只能拿一次,第一个人经过了,第二个人经过时就不能拿这个位置的分数了)。

4. 移动范围不能超过数轴(Alice只能到达n+1, Bob只能到达0)。

5.当一个人不能移动时则跳过该轮, 当两个人都不能移动时游戏结束。

6. 分数高者获胜,由于Alice有先手优势,当得分相同时Bob获胜。

7. 两人都采用最优策略移动。

给你这n个数, 请问谁能取得游戏胜利。


Input

第一行一个数字T表示有T组输入

每组输入第一行一个n

第二行n个数ai表示这n个点的分数

1 <= T <= 1000

0 < n <= 15

-100 <= ai <= 100


Output

对于每组输入输出一个字符串,Alice获胜时输出Alice,Bob获胜时输出Bob

SampleInput
8
3
1 0 1
2
1 100
2
100 1
3
1 2 3
3
3 2 1
5
7 3 2 6 7
5
7 3 6 2 7
2
-59 -41
SampleOutput
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Submit
题目统计信息详细
总AC数8
通过人数5
尝试人数5
总提交量21
AC率23.81%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: