Submission #5390158

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#define REP(i,n) for(int i=0;i<(n);++i)
#define REPA(i,n) for(int i=1;i<(n);++i)
#define MOD ((int)1e9 + 7)
#define INF ((int)1e9)
#define ALL(x) (x).begin(),(x).end()
#define ctoi(x) (x - 'a') 
#define CTOI(x) (x - 'A')
using namespace std;
int main(){
    int N;
    cin>>N;
    vector<int> line(N);
    int sum = 0;
    int hv=0;
    int lv=0;
    REP(i,N){
        cin>>line[i];
        sum += line[i];
    }
    hv=lv = line[0];
    REPA(i,N){
        if(lv <= line[i] && line[i] <= hv){
            lv = 0;
        }else if(hv < line[i]){
            lv =line[i]-hv;
        }else{
            lv -= line[i];
        }
        hv += line[i];
    }
    cout << sum << endl;
    cout << lv << endl;
    return 0;
}

Submission Info

Judge Result