ARC100C Linear Approximation

传送门

分析

这道题真的好水呀QwQ，想必大家都知道对于式子|x-2|+|x-3|x取什么值可以使式子结果最小，这道题也是这个原理，只需要将要额外减的1、2、3……提前减掉就行了。

代码

#include<bits/stdc++.h>
using namespace std;
long long a[];
int main(){
      long long n,m,i,ans=;
      cin>>n;
      for(i=;i<=n;i++){
          scanf("%lld",&a[i]);
          a[i]-=i;
      }
      sort(a+,a+n+);
      m=a[(n-)/+];
      for(i=;i<=n;i++)
        ans+=abs(m-a[i]);
      cout<<ans<<endl;
      return ;
}