Submission

Status:

[PPP][P-SSSS][-S]

Score: 30

User: njoop

Problemset: ช่างไฟ

Language: cpp

Time: 0.379 second

Submitted On: 2025-01-03 19:18:17

#include <bits/stdc++.h>

using namespace std;

int n, in, mx, mn=1e9;

int main() {
    cin >> n >> in;
    mx = max(in, abs(in));
    mn = min(in, abs(in));
    for(int i=2; i<=n; i++) {
        cin >> in;
        int nmx, nmn;
        nmx = max({mx+in, abs(mx+in), mn+in, abs(mn+in)});
        nmn = min({mx+in, abs(mx+in), mn+in, abs(mn+in)});
        mx = nmx;
        mn = nmn;
    }
    cout << mx;
    return 0;
}