ARC-100 C - Linear Approximation

標籤：ima   linear   can   中位元   get   ref   bsp   arc   lan   

題面在這裡！

 

    可以看成點集{a[i]-i}和b之間距離的和，於是找到中位元就可以直接算了2333.

 

#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=200005;int a[N],n,num;ll ans=0;int main(){scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",a+i),a[i]-=i;sort(a+1,a+n+1),num=a[(n+1)>>1];for(int i=1;i<=n;i++) ans+=(ll)abs(num-a[i]);cout<<ans<<endl;return 0;}

 

ARC-100 C - Linear Approximation