Submission

Status:

[PPP][PPPPPP][PP]

Score: 100

User: njoop

Problemset: ช่างไฟ

Language: cpp

Time: 0.287 second

Submitted On: 2025-01-03 19:29:23

#include <bits/stdc++.h>
#define int long long
using namespace std;

int n, in, mx, mn;

signed 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;
}