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

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