比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAATTTTTTTTTT
题目名称 排列变换 最终得分 50
用户昵称 smpls 运行时间 10.292 s
代码语言 C++ 内存使用 13.25 MiB
提交时间 2023-10-18 18:31:01
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
void lesson1(){
	int n,a[2000002];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		a[i+n]=a[i];
	}
	int maxz=0,z,xiabiao;
	for(int i=0;i<n;i++){
		z=0;
		for(int j=0;j<n;j++){
			if(a[j+i]>=j+1){
				z++;
			}
		}
		maxz=max(maxz,z);
		if(maxz==z){
			xiabiao=i;
		}
	}
	printf("%d %d",maxz,n-xiabiao);
}
int main(){
	freopen("permutrans.in","r",stdin);
	freopen("permutrans.out","w",stdout);
	lesson1();
	fclose(stdin);
	fclose(stdout);
	return 0;
}