比赛 Mister B的奇妙生活 评测结果 WTWTTATAAW
题目名称 B先生和PR移位 最终得分 30
用户昵称 烟雨 运行时间 5.268 s
代码语言 C++ 内存使用 4.12 MiB
提交时间 2017-09-08 21:21:47
显示代码纯文本
#include<fstream>
using namespace std;
ifstream cin("MrBB1.in");
ofstream cout("MrBB1.out");
int n,s[1000001],z,yi=0,ans=99999888;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
		s[i+n]=s[i];
	}
	for(int i=0;i<n;i++)
	{
		z=0;
		for(int j=n-i+1;j<=2*n-i;j++)
		{
			if(s[j]>=j-n+i)
			{
				z=z+s[j]-j-i+n;
			}
			if(s[j]<j-n+i)
			{
			    z=z+j-s[j]+i-n;
			}
		}
		if(z<ans)
		{
			ans=z;
			yi=i;
		}
		//cout<<z<<' '<<i<<endl;
	}
	//cout<<endl;
	cout<<ans<<' '<<yi;
	cin.close();
	cout.close();
	return 0;
}