洛谷 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';
}