Submission #3194737

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
const ll MOD = 1000000007;

int main(){
    ll N;
    cin >> N;


    vector<ll> A(N + 2);
    A[0] = 0;
    A[N + 1] = 0;
    for(int i=1;i<=N;i++){
        cin >> A[i];
    }

    ll s = 0;
    for(int i=1;i<N+2;i++){
        s += abs(A[i] - A[i - 1]);
    }

    for(int i=1;i<N+1;i++){
        ll diff = abs(A[i - 1] - A[i + 1]) - (abs(A[i] - A[i - 1]) + abs(A[i] - A[i + 1]));
        cout << s + diff << endl;
    }

    return 0;
}

Submission Info

Judge Result