QOJ.ac

QOJ

时间限制: 1 s 内存限制: 512 MB 总分: 100

#4330. 圆点

统计

年轻信息学家的夏令营多年来一直在克尔克岛举行。年轻的信息学家们通常会把仅有的一点空闲时间花在受欢迎的沙滩 Dražica 上游泳,而成年负责人们则会陪同他们前往。

Alenka 和 Bara 是两位(不)负责任的人。她们没有照看孩子,而是决定在沙滩上玩游戏来打发时间。Alenka 画了 $N$ 个点,并确保其中任意三点都不共线,然后说道:

“我们来玩点点游戏。我们轮流进行操作,我先手。在每一步中,我们将画一条连接任意两点的线段,但要求这条线段不能与之前画过的任何线段相交。新画的线段可以在端点处接触之前画过的线段。最后进行操作的人获胜!”

对于给定的点分布,假设两位玩家都采取最优策略,请确定谁会在点点游戏中获胜。

输入格式

第一行包含一个自然数 $N$。

接下来的 $N$ 行中,第 $i$ 行包含两个自然数 $x_i, y_i$ ($1 \le x_i, y_i \le 10^6$),表示第 $i$ 个点的坐标。

保证任意三点不共线,且任意两点互不相同。

输出格式

在唯一的一行中,如果 Alenka 会获胜,输出 Alenka;如果 Bara 会获胜,输出 Bara

子任务

子任务 分值 数据范围
1 13 $1 \le N \le 7$
2 17 $1 \le N \le 300$
3 21 $1 \le N \le 1\,000$
4 49 $1 \le N \le 100\,000$

样例

输入 1

4
0 0
0 10
10 0
10 10

输出 1

Alenka

输入 2

5
2 1
1 3
6 4
3 5
5 2

输出 2

Alenka

输入 3

4
4 2
2 4
2 2
1 1

输出 3

Bara

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.