[北京-2012]装饰效果

小维有一条彩带,上面有相邻的 n（n <= 1000） 个不同颜色的区域,每个区域对于装饰效果的影响不一样。小维想在上面截取一段,请问最多可以获得多大的装饰效果。
样例输入
5
-1 2 -1 2 -1
样例输出
3

本题如果强行枚举时间可能会超限，考虑到这个点，于是决定用前缀和来写。
思路：
现将第i个数放在列表number中，前i个数之和放在列表s中，以减小时间复杂度。
注意：
万万不可纯暴力枚举。
代码如下：

#include <iostream>
using namespace std;
int number[10000], s[10000