锐客网

  1. 首页 > 睿知 > it技术 > >

ARC-100C - Linear Approximation

IT知识Linearline

满堂花醉三千客，一剑霜寒十四洲。这篇文章主要讲述ARC-100C - Linear Approximation相关的知识，希望能为你提供帮助。
题面在这里！
【ARC-100C - Linear Approximation】 
      可以看成点集{a[i]-i}和b之间距离的和，于是找到中位数就可以直接算了2333.
 

#include< bits/stdc++.h> #define ll long long using 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; }

 

    推荐阅读


    上一篇：spring基础----事件（Applicaition Event）

    下一篇：Android开发中常见的设计模式——单例模式