Submission #3597234

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

long long n, eye, med, ans = 0;
long long mylist[200001];

int main() {
    cin>>n;
    for(int i = 1; i <= n; i++)
    {
        cin>>eye;
        mylist[i] = eye - i;
    }
    sort(mylist+1, mylist+n+1);
    med = mylist[(n+1)/2];
    for(int i = 1; i <= n; i++)
        ans += abs(mylist[i] - med);
    cout<<ans;
}

Submission Info

Judge Result