标准代码如下:
#include<iostream> #include<cstdio> #include<cmath> using namespace std; #define inf 0x3f3f3f int ans=-inf,dp; int main() { int n; cin>>n; for(int i=0;i<n;++i) { int s; scanf("%d",&s); dp=max(s,dp+s); ans=max(ans,dp); } printf("%d",ans); }