Submission

Score: 100

User: Nuttykub

Problemset: ช่างไฟ

Language: cpp

Time: 0.228 second

Submitted On: 2026-09-27 13:24:43

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    long long maxV = 0, minV = 0;
    for (int i = 0; i < n; i++){
        long long a;
        cin >> a;
        long long c1 = maxV + a;
        long long c2 = llabs(maxV + a);
        long long c3 = minV + a;
        long long c4 = llabs(minV + a);
        long long newMax = max({c1, c2, c3, c4});
        long long newMin = min({c1, c2, c3, c4});
        maxV = newMax;
        minV = newMin;
    }

    cout << maxV << endl;
    return 0;
}