题目大意:
求在一个序列里(1<n<=100),两个人从序列的两端取数,第一个人最优策略的最优得分是多少(需保证第二个人也得是最优策略)
样例输入:
6
4 7 2 9 5 2
样例输出:
18 11
解释:
两人依次选的是:2,4,7,5,9,2
第一个人=2+7+9=18
题目大意:
求在一个序列里(1<n<=100),两个人从序列的两端取数,第一个人最优策略的最优得分是多少(需保证第二个人也得是最优策略)
样例输入:
6
4 7 2 9 5 2
样例输出:
18 11
解释:
两人依次选的是:2,4,7,5,9,2
第一个人=2+7+9=18