比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAATTTTTTTTTT
题目名称 排列变换 最终得分 50
用户昵称 小组图片 运行时间 10.121 s
代码语言 C++ 内存使用 19.51 MiB
提交时间 2023-10-18 20:09:16
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;

    int anss,an,ans,n,tmp,p[1919810];

signed main(){
	freopen("permutrans.in","r",stdin);
	freopen("permutrans.out","w",stdout);
	ios::sync_with_stdio(0);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>p[i];
	
	for(int i=0;i<n;i++){
		an=0;
		for(int l=1;l<=n;l++) if(p[l]>=l) an++;
		if(an>ans){
			anss=i;
			ans=an;}
		
		tmp=p[n];
		for(int l=n;l>=2;l--) p[l]=p[l-1];
		p[1]=tmp;
		
//		for(int l=1;l<=n;l++) cout<<p[l]<<" ";
//		cout<<endl;
		
	} 
	cout<<ans<<" "<<anss;
	return 0;
}