| 比赛 | CSP2023-J模拟赛 | 评测结果 | AAAAAAAAAAAAATTTTTTT | 
    | 题目名称 | 排列变换 | 最终得分 | 65 | 
    | 用户昵称 | 嗷嗷 | 运行时间 | 7.238 s | 
    | 代码语言 | C++ | 内存使用 | 19.94 MiB | 
    | 提交时间 | 2023-10-18 19:47:03 | 
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
#define N 2000005
using namespace std;
int n,a[N],ans,cnt,maxx,tmp;
signed main() {
	freopen("permutrans.in","r",stdin);
	freopen("permutrans.out","w",stdout);
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		a[i+n]=a[i];
		if(a[i]>=i)maxx++;
		if(a[i]!=i){
			cnt=1;
		}
	}
	if(cnt==0){
		cout<<n<<' '<<0;
		return 0;
	}
	for(int i=1;i<=n;i++){
		cnt=0;
		ans=0;
		for(int j=i;j<=n;j++){
			cnt++;
			if(a[j]>=cnt)ans++;
		}
		for(int j=n+1;j<=n+i-1;j++){
			cnt++;
			if(a[j-n]>=cnt)ans++;
		}
		if(ans>=maxx){
			maxx=ans;
			tmp=i;
		}
	}
	cout<<maxx<<' '<<n-tmp+1;
	return 0;
}