题解 P1115 【最大子段和】

良夜 · 2020-01-29 01:19:34 · 题解

显然利用前缀和来解题，加上每次加上的值与之前的最大值得比较。 代码如下：#include<iostream>

include<algorithm>

using namespace std; int main() { int n,a; cin>>n; int sum=0; int max1=-99999; while(n--) { cin>>a; sum+=a; max1=max(sum,max1);//要与之前的最大值进行比较 if(sum<=0) sum=0; } cout<<max1; }