Question

有一道ACM竞赛题，题目我看着貌似简单，就简单写了，当然是错的，只是简单的求和。请高手分析它难在哪？

Description
我很强壮，我爱吃菠菜，我是大力水手波比。
可是最近波比遇到麻烦了，因为他心爱的女朋友奥列夫被海盗抢走了。为了救出他的女朋友，波比准备直捣海盗老巢。
时代在进步，菠菜也出了新品种。现在的增强版菠菜被放在连续的若干个罐子里，每罐菠菜都有固定的力量值。有的可以帮助增加力量，而有的就比较悲剧了，反而会减弱力量。
波比现在没有力量，而他只能从这一连串的菠菜罐子中选吃其中的一段的连续罐子来补充力量。
现在已知菠菜罐子总数n和每罐菠菜的力量值，求出波比可以获得的最大力量。
Input
第一行，一个整数n(1≤ n ≤1000000),表示n个菠菜罐
第二行，n个整数，依次每个菠菜罐的力量值
Output
一行，波比可以获得的最大力量
Sample Input
4
4 -3 2 5Sample Output
8
谢谢大家热心帮助，我写了一个，但是在OJ上提示wrong answer,不知为何？还请在指教……谢谢！
#include<stdio.h>
void main()
{
int i, n,sum,smax;
int value[10000000];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&value[i]);
}
sum=0;smax=0;
for(i=1;i<=n;i++)
{
if(sum>=0)

sum=sum+value[i];
else sum=0;
if(sum>smax)
{
smax=sum;
}

}
printf("%d",smax);
getch();
}

Answer 1

麻烦在有好多字。。。。

Answer 2

还是没看到思路哎

Answer 3

hdu 1003