Submission #3598078

---

Source Code Expand

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

int a[200009];

int main()
{
    int n;
    int m=0;
    cin>> n;
    for (int i=1;i<=n;i++)
    {
        int as;
        cin >>as;
        a[i]=as-i;
        m=m+a[i];
    }
    
    m=m/n;
    int mi;
    int ma;
    mi=ma=0;
    int no=0;
    for (int i=1;i<=n;i++)
    {
        no=no+abs(a[i]-m);
        ma=ma+abs(a[i]-m-1);
        mi=mi+abs(a[i]-m+1);
    }
    if(no<=ma&&no<=mi)
    {
        cout<<no;
    }
    else if(no>ma)
    {
        int x,y;
        x=0;
        y=0;
        x=ma;
        for(int i=2;i<99;i++)
        {
            for (int j=1;j<n+1;j++)
            {
                y=y+abs(a[j]-ma-i);
            }
            if(y>=x)
            {
                cout<<x;
                return 0;
            }
            x=y;
            y=0;
        }
    }else if(no>mi)
    {
        int x,y;
        x=0;
        y=0;
        x=mi;
        for(int i=2;i<99;i++)
        {
            for (int j=1;j<n+1;j++)
            {
                y=y+abs(a[j]-ma+i);
            }
            if(y>=x)
            {
                cout<<x;
                return 0;
            }
            x=y;
            y=0;
        }
    }
    
    
}

Submission Info

Judge Result