比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAATTTTTTTTTT
题目名称 排列变换 最终得分 50
用户昵称 hcy 运行时间 10.516 s
代码语言 C++ 内存使用 9.55 MiB
提交时间 2023-10-18 20:11:19
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,a[1000010]={0};
int ans=0,bns;
int main(){
	freopen("permutrans.in","r",stdin);
	freopen("permutrans.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		int d=0;
		for(int j=1;j<=n;j++){
			int f=j+(n-i);
			if(f>n){
				f=f%n;
			}
			if(a[f]>=j){
				d++;
			}
		}
		if(d>ans){
			ans=d;
			bns=i;
		}
	}
	cout<<ans<<" "<<bns<<endl;
	fclose(stdin);
	fclose(stdout);
	return 0;
}