3081 - 轮流取数
时间限制 : 1 秒
内存限制 : 128 MB
给定一组数字，玩家A和B轮流取数字，（A先开始）每次只能取最后一个数字或者第一个数字。如果最终玩家A所取得的数字之和大于等于玩家B，则认为玩家A胜。A和B都足够聪明，都想让自己赢。 问A是否必胜。
输入
第一行为一个正整数n。 第二行为n个正整数
输出
如果A必胜，输出true，否则输出false。
样例
输入
4 1 5 233 7
输出
true
提示
A先取走左边的1，则B无论是取5或者7，A都可以取走233，使得总和最大化。
n \leq 1000 数字均不大于500
来源
动规专题