给定一组数字,玩家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
动规专题