2536:取数游戏

时间限制:2 S   /  内存限制:65536 KB
AC:104   /  Submit:671
问题描述

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个数字的话胜负关系又是如何的呢?

相关

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

2019级第一学期第1次线上赛转普通练习

题单#22(动态规划之区间DP)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1