Submission

[PPP][PPPPPP][PP]

Score: 100

User: fluke

Problemset: ช่างไฟ

Language: cpp

Time: 0.065 second

Submitted On: 2025-03-21 11:48:15

#include <bits/stdc++.h>
#define ll long long 
#define f first
#define s second 
#define pii pair<int,int>
#define emb emplace_back
#define em emplace 
#define all(x) x.begin(),x.end()
#define sp <<" "<<
#define DB cout<<"\n";system("pause");
using namespace std;

int di[]={0,1,0,-1,1,1,-1,-1};
int dj[]={1,0,-1,0,1,-1,1,-1};
int inf = 2e9;
ll INF = 2e18;
int mod = 1e9 + 7;

int main(){
ios::sync_with_stdio(false);cin.tie(0);
    int n;
    cin>>n;
    
    ll plus = 0, mis = 0;

    while(n--){
        ll x;
        cin>>x;

        ll temp_plus = plus;
        ll temp_mis = mis;

        temp_plus = max(max(plus + x , abs(plus + x)) , max(mis + x , abs(mis + x)));
        temp_mis = min(min(plus + x , abs(plus + x)) , min(mis + x , abs(mis + x)));
        
        plus = temp_plus;
        mis = temp_mis;
    
        // cout<<plus sp mis;
        // DB
    }

    cout<<plus;


}