最大子段和

AC代码：

#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int main(){long long dp[50010];long long temp,maxn;long long N,i;while(cin>>N){temp=0,maxn=-INF;for(i=0;i<N;i++)    scanf("%lld",&dp[i]);    for(i=0;i<N;i++){    temp+=dp[i];    if(temp>maxn)maxn=temp;    if(temp<0)temp=0;    }    cout<<maxn<<endl;}return 0;}