比赛 |
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;
}