洛谷 P1115 最大子段和

题意：求非空连续子区间最大和

思路：贪心解决。

void solve(){
int n;
cin >> n;

long long ans = -1e18;
long long cur = 0;
for (int i = 0; i < n; ++i){
int t;
cin >> t;
cur += t;
ans = max(ans, cur);
if (cur < 0){
cur = 0;
}
}

cout << ans << '\n';
}