比赛代码 - COGS

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

显示代码纯文本

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int n,p[1000001];
int ans=0x7fffffff,u;
int main(){
	freopen("MrBB1.in","r",stdin);
	freopen("MrBB1.out","w",stdout);
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>p[i];
	for(int k=0;k<n;k++){
		int m=0;
		for(int i=0;i<n-k;i++)
			m+=abs(p[i]-k-i-1);
		for(int i=n-k;i<n;i++)
			m+=abs(p[i]-i+n-k-1);
		if(m<ans){
			ans=m;
			u=k;
		}
	}
	cout<<ans<<' '<<u;
return 0;
}