1251:取数游戏

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

Alice和Bob在玩一个游戏:有四个整数 a、b、c、d 排成一排,他们每次只能从最左端或最右端取一个数字,Alice总是先手,最后谁取得的两个数字之和更大,谁就获得游戏的胜利,Alice和Bob都不想输给对方,所以他们总是会采取最佳的策略。

输入

四个整数a、b、c、d,输入的顺序就是排列的顺序,即a在最左端,d在最右端。(1 <= a、b、c、d <= 100)

输出

胜者的名字,如果平局则输出GG。

不要换行。

样例输入

3 5 2 1

样例输出

Alice

HINT

在案例中,Alice先拿1,此时无论Bob拿3还是拿2,Alice都能拿到5。

做出这题的同学想一下,如果是n个数字的话胜负关系又是如何的呢?

来源
19-20(1)第1次线上赛