\(\text{CF388C}\)
题意简述：
桌子上有 \(n\) 堆牌。每张牌上都有一个正整数。Ciel可以从任何非空牌堆的顶部取出一张牌，Jiro可以从任何非空牌堆的底部取出一张牌。Ciel先取，当所有的牌堆都变空时游戏结束。他们都想最大化他所拿牌的分数（即每张牌上正整数的和）。问他们所拿牌的分数分别是多少？
\(n \leqslant 100, a_i \leqslant 100\)
思路点拨
考虑一个偶数张牌的牌堆，中间可能存在大牌，Ciel希望这个大牌归自己，Jiro显然也会这么想。
所以说，当Jiro想要去拿大牌时，Ciel会尽量阻止Jiro。前提是这张大牌在Ciel那半边，不然Jiro可以更快拿到那张牌。
当Ciel想要去拿大牌的时候，Jiro也会如此操作。
那么，对于偶数牌堆，Ciel可以获得前半边的分数，Jiro可以获得后半边的分数。
但是奇数牌堆怎么办？中间有一个多余的pai会给谁？