Submission

Status:

[PPP][PPPPPP][PP]

Score: 100

User: NJTYTYTY

Language: cpp

Time: 0.063 second

Submitted On: 2025-03-21 08:27:31

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

const int INF = 1e18; // ค่า INF ที่ใช้เปรียบเทียบ

int32_t main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n, x; 
    cin >> n >> x;
    
    int mx = max(x , abs(x));
    int mn = min(x , abs(x)); // เราพิจารณา 2 ทางเลือกคือ v กับ |v|

    for(int i = 1 ; i < n ; ++i) {
        cin >> x;
        int n_mx = max( {mx + x , abs(mx + x ) , mn + x , abs(mn+x)} );
        int n_mn = min( {mx + x , abs(mx + x)  , mn + x , abs(mn + x)}); 
        mx = n_mx;
        mn = n_mn;
    }
    cout << mx;    
    return 0;
}