最大子段和

输入

第1行：整数序列的长度N（2 <= N <= 50000)
第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9）

输出

输出最大子段和。

输入示例

6
-2
11
-4
13
-5
-2

输出示例

20

请选取你熟悉的语言，并在下面的代码框中完成你的程序，注意数据范围，最终结果会造成Int32溢出，这样会输出错误的答案。

不同语言如何处理输入输出，请查看下面的语言说明。

#include<cstdio>  
#include<algorithm>  
using namespace std;  
int main()  
{  
int n,a,k=1;  
while(~scanf("%d",&n)) 
{  
    long long sum=0,max=-10001;//存在全为负数的情况，所以将最大值赋为负数   
    for(int i=1;i<=n;i++)  
    {  
        scanf("%d",&a);  
        sum+=a;  
        if(sum>max)//更新最大值   
            max=sum;   
        if(sum<0)//以一个正数开始   
            sum=0;     
    }    
    printf("%lld\n",max);    
}  
    return 0;  
}  

恭喜！你的程序通过了所有的数据测试。 

上一屏

 

提交代码

 

回到教程