标签：code end int color question nbsp NPU bsp font
收藏
关注第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9）
输出最大子段和。
6 -2 11 -4 13 -5 -2
20
dp过去，找到最大的。
1 #include<iostream> 2 using namespace std; 3 int a[500050]; 4 int main(){ 5 int n; 6 cin>>n; 7 for(int i=0;i<n;i++) 8 cin>>a[i]; 9 long long sum=0,maxn=0,ss=0; 10 for(int i=0;i<n;i++){ 11 sum+=a[i]; 12 sum=max(sum,ss); 13 maxn=max(maxn,sum); 14 } 15 cout<<maxn<<endl; 16 return 0; 17 }
标签：code end int color question nbsp NPU bsp font
原文地址：https://www.cnblogs.com/zllwxm123/p/8954591.html
