比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAEEEEEEEEEE
题目名称 排列变换 最终得分 50
用户昵称 1999 运行时间 2.541 s
代码语言 C++ 内存使用 5.77 MiB
提交时间 2023-10-18 18:53:53
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
struct blyd{
	int z,b;
}a[5005];
int n,jl,num,zs;
int main(){
	freopen("permutrans.in","r",stdin);
	freopen("permutrans.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].z;
		a[i].b=i;
	}
	for(int i=0;i<=n;i++){
		jl=0;
		for(int j=1;j<=n;j++){
			if(((a[j].b+i)%n+1)<=a[j].z){
				jl++;
			}
		}
		if(jl>zs){
			zs=jl;
			num=i+1;
			if(i==n-1)num=0;
		}
		jl=0;
	}
	cout<<zs<<" "<<num;
	return 0;
}