比赛 Mister B的奇妙生活 评测结果 WTWWTWTAAW
题目名称 B先生和PR移位 最终得分 20
用户昵称 胡嘉兴 运行时间 3.764 s
代码语言 C++ 内存使用 0.55 MiB
提交时间 2017-09-08 20:55:00
显示代码纯文本
#include <cstdio>

#define N 100000 + 7

int f(int a)
{
	if(a > 0)
	{
		return a;
	}
	return a * -1;
}
int main()
{
	int n, p[N], k = 1, maxans = 999999, ansk;
	
	freopen("MrBB1.in", "r", stdin);
	freopen("MrBB1.out", "w", stdout);
	
	scanf("%d", &n);

	for(int i = 1; i <= n; i++)
	{
		
		scanf("%d", &p[i]);
		
	}
	for(k = 0; k < n; k++)
	{
		int i, ans = 0;
		if(k == 0)
		{
			i = 1;
		}
		else
		{
			i = n - k + 1;
		}
		for(int j = 1; j <= n; j++)
		{
			int a = 0;
			if(i > n)
			{
				i %= n;
			}
			a -= j;
			a += p[i++];
			ans += f(a);
		}
		if(ans < maxans)
		{
			maxans = ans;
			ansk = k;
		}
	}
	
	printf("%d %d\n", maxans, ansk);
			
	fclose(stdin);
	fclose(stdout);
	return 0;
}