最大字段和 51nod 1049 水水水水水水水水水水水水

 1 #include <iostream>
 2 using namespace std;
 3 #include<string.h>
 4 #include<set>
 5 #include<stdio.h>
 6 #include<math.h>
 7 #include<queue>
 8 #include<map>
 9 #include<algorithm>
10 #include<cstdio>
11 #include<cmath>
12 #include<cstring>
13 #include <cstdio>
14 #include <cstdlib>
15 #include<stack>
16 #include<vector>
17 int a[51000];
18 int main()
19 {
20     int n;
21     cin>>n;
22     for(int i=0;i<n;i++)
23         scanf("%d",&a[i]);
24     long long  sum=0;
25     long long  max1=0;
26     for(int i=0;i<n;i++)
27     {
28         sum+=a[i];
29         if(sum<0)
30             sum=0;
31         max1=max(sum,max1);
32     }
33     cout<<max1<<endl;
34     return 0;
35 }