Submission

Score: 100

User: Karatat007

Problemset: ช่างไฟ

Language: cpp

Time: 0.077 second

Submitted On: 2026-10-11 14:10:16

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<ll> v;
    for(int i = 1;i <= n;++i){
        ll m;
        cin >> m;
        v.push_back(m);
    }
    ll mxpow = 0,mnpow = 0;
    ll a[4];
    for(int i = 0;i < n;++i){
        a[0]=mxpow+v[i];
        a[1]=abs(mxpow+v[i]);
        a[2]=mnpow+v[i];
        a[3]=abs(mnpow+v[i]);
        mxpow = max(max(a[0],a[1]),max(a[2],a[3]));
        mnpow = min(min(a[0],a[1]),min(a[2],a[3]));
    }
    cout << mxpow;
}