比赛代码 - COGS

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

显示代码纯文本

#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;

int ans = 0x7fffffff, a[2000001], n, p, tmp, k;

int main() { 
#ifndef LOCAL
    freopen("MrBB1.in", "r", stdin);
    freopen("MrBB1.out", "w", stdout);
#endif
    ios::sync_with_stdio(false);
    cin >> n;
    for (int i = 1; i <= n; i++) { 
        cin >> a[i];
        a[i + n] = a[i];
    }
    for (p = 0; p < n; p++) { 
        tmp = 0;
        for (int i = 1; i <= n; i++) { 
            tmp += abs(i - a[n + i - p]);
        }
        if (tmp < ans) { 
            ans = tmp;
            k = p;
        }
    }
    cout << ans << " " << k << endl;
}