P83121

轮流取数(1加强版)

难度 初三 动态规划 区间
讨论 统计 16通过 53提交 30.2%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

给定一组数字,玩家A和B轮流取数字,(A先开始)每次只能取最后一个数字或者第一个数字。如果最终玩家A所取得的数字之和大于等于玩家B,则认为玩家A胜。A和B都足够聪明,都想让自己赢。 问A是否必胜。

输入

第一行为一个正整数n。 第二行为n个正整数

输出

如果A必胜,输出true,否则输出false。

样例

样例 1
输入
4
1 5 233 7
输出
true

提示

n≤5000 数字均不大于500

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交