Google-HK-2012-interview-"pizza"(1)

今晚万圣节，和汉堡“孤男寡男”吃完泰餐，从Downtown回来，看到I-80高速都堵了。果然是落单的人最怕过节，尤其是秋雨过后，冷冷的空气平添几分对单身狗的敌意。
汉堡吐了吐烟圈说：提起女神就闹心，女神都不理我。
我说为什么不换个别的。他说，喜欢，没办法。
他问我，你就没有喜欢得非她不可的么。
我说没有。也许曾经有。

早上和Parker大神讨论了一个新的idea，大概是想要做类似OJ的网站，Parker说太难，而且test case的validate工作量十分大，建议我找到工作之后有空去写这样的web。然后他提到他在面HK Google的一道题目，叫我解。我没有想出来，最后照着他得思路我做了一下。

=====================================================

#1 题目是这样的：（好吧，描述是我自己脑补的，毕竟万圣节一个人写代码，呵呵）

万圣节，你一个人在寝室写代码，突然饿了，冰箱没有吃的东西了，于是你订了一份pizza。开门的时候看到送外卖的小哥cosplay成Fin the Human（好吧，我承认我喜欢Adventure time），他看到我一脸寂寞就知道是程序员，说，小费少收一点。好吧，你赢了。

我准备吃pizza了，这时候两个寂寞的损友也过来我家了，说要蹭饭。好，现在问题来了：

pizza被切成了3 * n片，每一片pizza有大有小，假设大小用pizza[i]表示。每次我选择一片pizza[i]吃，两个损友就会吃pizza[i-1]和pizza[i+1]，注意这是环，自动脑补。

那么我怎么可以保证我所吃到的pizza总和最大呢？

========