比赛代码 - COGS

比赛	Mister B的奇妙生活	评测结果	TTTTTATAAT
题目名称	B先生和PR移位	最终得分	30
用户昵称	@@@	运行时间	7.078 s
代码语言	C++	内存使用	4.12 MiB
提交时间	2017-09-08 21:07:15

显示代码纯文本

#include<fstream>
#include<cmath>
using namespace std;
ifstream cin("MrBB1.in");
ofstream cout("MrBB1.out");
int n,permutation[1000001];
int ans_m=2100000000,ans_k;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>permutation[i];
	}
	for(int k=0;k<n;k++)
	{
		int m=0;
		for(int i=0;i<n-k;i++)
		{
			m+=abs(permutation[i]-k-i-1);
		}
		for(int i=n-k;i<n;i++)
		{
			m+=abs(permutation[i]-i+n-k-1);
		}
		if(m<ans_m)
		{
			ans_m=m;
			ans_k=k;
		}
	}
	cout<<ans_m<<' '<<ans_k;
	cin.close();
	cout.close();
	return 0;
}