题解与讨论区 1094: 卡牌游戏III

题解与讨论区 1094: 卡牌游戏III

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 128 MB

返回问题页面

题目描述

菜哭武最近得到了一套卡牌,每天都喜欢拉着自己的同事们做一些游戏。这次,他拿出了N张,上面印着正整数的卡牌,排成一列,上面的数字依次是a1,a2,a3……an

他说如果有人能够在这一列卡牌中拿出三张牌,以抽走的卡牌作为分界点,将剩下的牌被分成了四部分,并且这四部分的数字和相等,那他就请这个人吃一顿饭,如果有多种情况都可以使得四部分和相等,那么他只会请找出和最大的那个人。

那么问题来了,菜哭武想知道对于某一列卡牌能够按照上面说法去掉三张,得到的每部分的和的最大值,请聪明的你帮帮他啊。

第1094题的题解