比赛 CSP2023-J模拟赛 评测结果 WWWWWWWWWWEEEEEEEEEE
题目名称 排列变换 最终得分 0
用户昵称 Texas 运行时间 1.746 s
代码语言 C++ 内存使用 4.47 MiB
提交时间 2023-10-18 19:42:12
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a[10001],cal[10001],n,num,star;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	freopen("permutrans.in","r",stdin);
	freopen("permutrans.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i+n]=a[i];
		if(a[i]>=i)cal[i]++;
	}
	for(int i=n+1;i<=n*2;i++){
		if(a[i]>=i-n)cal[i]++;
	}
	for(int i=1;i<n;i++){
		int cnt=0;
		for(int j=i;j<=i+n;j++){
			cnt+=cal[j];	
		}
		if(cnt>=num){
			num=cnt;
			star=i;
		}
	}
	cout<<num<<" "<<star;
	return 0;
}