Submission #3249492

---

Source Code Expand

#include <iostream>
//#include<bits/stdc++.h>
#include<iostream>
#include<vector>
#include<utility>
#include<numeric>
#include<functional>
#include<algorithm>
#include<queue>
#include<map>
#include<string>

#define FOR(i, a, b) for(int i=a; i<b; i++)
#define COUT(a) cout << a << endl;

using namespace std;
using Int = long long;
using P = pair<Int, Int>;

int main() {
    Int a,ans;

    //Int buf[3];
    cin >> a;

    Int b[a],c[a];

    FOR(i, 0, a)
        cin >> b[i];

    FOR(j,0,a) {
        c[j] = abs(b[a] - a);
        ans += c[j];
    }

    Int ansA = Int(ans/a + 0.5);

    Int ansB;

    FOR(z,0,a){
        ansB += abs(c[z] - (ansA + z));
    }

    cout << ansB << endl;

    return 0;
}

Submission Info

Judge Result