#include<iostream> using namespace std; const int N=1e5+5; int n; int a[N]; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int sum=0,max=-10000000; for(int i=0;i<n;i++){ sum+=a[i]; if(sum>max) max=sum; if(sum<0) sum=0; } cout<<max; return 0; }
最大字段和2
最新推荐文章于 2024-08-22 17:27:46 发布