返回小组 开始 2026-10-05 00:00:00

动态规划测试

结束 2026-10-06 00:00:00
Contest is over.
当前 2026-10-11 11:59:47

C. 轮流取数

描述

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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交