问题 3679 --游戏

3679: 游戏

时间限制: 1 Sec  内存限制: 256 MB
提交: 11  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的数组，两个人依次操作，每次可以从队列头部和尾部取出一个数，都想让取出的数总和最大。如果两个人的 策略都最优，求先手和后手最后和。 

输入

第一行包含整数N

后面若干行包含 N个整数，表示这个序列。

输出

共一行，两个整数，分别表示先手和后手的最终得分。

样例输入

6
4 7 2 9 5 2

样例输出

18 11

提示

2≤N≤100

数列中的数字的取值范围为[1,200]

来源

dp、记忆化搜索 

[提交][状态]