考虑下面一个两个人玩的游戏，在一个游戏板上有 N 个正整数排成一列。玩家 1 先玩。两个玩家交替从这列数的左端或右端取出一个数。取得的数值加入玩家的总分中，取完数后，如果玩家的分数大于他的对手的分数，他就赢了。
写一个程序执行最优策略。最优策略指的是与“最好的情况”对抗，你的程序认为对手也是用最优策略的。
第一行是一个正整数 N（2<=N<=100），是游戏板上正整数的数量；
第二行到 N+1 行，每行一个数字，表示游戏板上从左到右的 N 个数。
只有一行，两个数，分别是玩家 1 和玩家 2 的分数，用一个空格隔开。
6
4
7
2
9
5
2 18 11 江苏省苏州中学 NOIP 复赛训练题 2012