题目描述(ID:12311)
标题: Alice和Bob的取数游戏
标签:
详情: Alice和Bob轮流从一个数列中取数。每次取数时,需要从数组首和数组尾取一个数,在数组被取完的时候,取到的数字加起来更多的将会获得游戏的胜利。Alice会先手进行游戏。
Alice和Bob都非常的聪明,他们都会采用最佳的策略来进行游戏。你的任务是判断他们谁会取得胜利。
输入格式:
第一行包括一个整数n,代表数列的长度。为了保证游戏公平,n一定是偶数。
第二行包括n个整数,代表这个数列。
输出格式:
如果Alice会取胜,输出Alice;
如果Bob会取胜,输出Bob;
如果会平局,输出Draw。
限制: 对于100%的数据,n<=100000,-1000<=a[i]<=1000
样例:

输入

6
1 2 3 4 5 6

输出

Alice
登录并解答