问题描述 |
---|
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 |
提示说明 |
在案例中,Alice先拿1,此时无论Bob拿3还是拿2,Alice都能拿到5。 做出这题的同学想一下,如果是n个数字的话胜负关系又是如何的呢? |
相关 |