记录编号	447996	评测结果	AAAAAAAAAA
题目名称	[Codeforces 819B] B先生和PR移位	最终得分	100
用户昵称	Aeons	是否通过	通过
代码语言	C++	运行时间	0.345 s
提交时间	2017-09-11 21:06:05	内存使用	7.94 MiB

    #include<fstream>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    ifstream fin("MrBB1.in");
    ofstream fout("MrBB1.out");
    int n,a[1000005],f[1000005],k;
    int L,R;
    long long ans,m;
    int main()
    {
    fin>>n;
    int i,j,k;
    for(i = 1;i <= n;i++)
    fin >> a[i];
    for(i = 1;i <= n;i++)
    {
    m+= abs(a[i]-i);
    if(a[i] >= i)
    {
    L++;
    f[a[i]-i]++;
    }
    else
    {
    R++;
    }
    //b[i] = a[i];
    }
    ans = m;
    for(i = 0;i < n-1;i++)
    {
    L -= f[i];
    R += f[i];
    m = m-L+R-abs(a[n-i]-n-1)+a[n-i]-1;
    f[a[n-i]+i]++;	
    L++;
    R--;
    if(m< ans)
    {
    ans = m;
    k = i+1;
    }
    }
    fout << ans << " " <<k<< endl;
    fin.close();
    fout.close();
    return 0;
    }