Submission #3219622

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n,a[200010];
  cin>>n;
  long long sad=0;
  for(int i=0;i<n;++i){
    cin>>a[i];
    a[i]-=i+1;
  }

  sort(a,a+n);

  int b=(n%2?a[n/2]:(a[n/2]+a[n/2-1])/2);

  for(int i=0;i<n;++i){
    sad+=abs(a[i]-b);
  }

  cout << sad << endl;

  return 0;
}

Submission Info

Judge Result