航天博物馆中有一个互动游戏。给出N个数字(C1、C2、C3、…、CN)排成一排，现有A和B两个人轮流取数字，每次可以取当前剩余数字中最左侧或者最右侧之一并拿走。最终每个人分数是拿到的数字之和。分数较高者将获得航天纪念品一个。
游戏开始时，A先取数字，两人都会按照最优策略来取数字，现在想知道A先手可以拿到最多的分数是多少？
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $5$ | 正确数量 | $4$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
航天博物馆中有一个互动游戏。给出N个数字(C1、C2、C3、…、CN)排成一排，现有A和B两个人轮流取数字，每次可以取当前剩余数字中最左侧或者最右侧之一并拿走。最终每个人分数是拿到的数字之和。分数较高者将获得航天纪念品一个。
游戏开始时，A先取数字，两人都会按照最优策略来取数字，现在想知道A先手可以拿到最多的分数是多少？
第一行：单个整数N，表示一共多少个数字，1≤N≤5000
第二行到第N+1行：第i+l行有一个整数Ci，1≤Ci≤5000
4
30
25
10
35
60
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$2 $ms] | yyygv | 962969 | 2023-05-15 17:04:28 |
| 内存最少[$2200 $KB] | Yorler | 962407 | 2023-05-11 11:36:08 |
| 第一AC | Yorler | 962407 | 2023-05-11 11:36:08 |
| 第一挑战 | Yorler | 962407 | 2023-05-11 11:36:08 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|