最大子段和.cpp

来自「acm中各种代码」· C++ 代码 · 共 30 行

#include <stdio.h> 

#define N 100 
int a[N]; 
int MaxSum(int n) 
{ 
        int i,sum,b; 
        sum = b = 0; 
        for(i=0;i<n;i++) 
        { 
              if(b>0) b+=a[i]; 
               else b=a[i]; 
               if(b>sum) sum=b; 
        } 
        return sum; 
} 
int main() 
{ 
        int i,n; 
        while(scanf("%d",&n) != EOF) 
       {
              for(i=0;i<n;i++) 
              scanf("%d",&a[i]); 
              printf("%d",MaxSum(n)); 
       }
       return 0; 
}