比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAAAATTTTTTT
题目名称 排列变换 最终得分 65
用户昵称 ZZ_WYZ 运行时间 7.318 s
代码语言 C++ 内存使用 14.26 MiB
提交时间 2023-10-18 20:06:35
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int ans,cntt;
int a[2234567];
int cnt;
int maxans=-1;
int main(){
    freopen("permutrans.in","r",stdin);
    freopen("permutrans.out","w",stdout);
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
    	a[i+n]=a[i];
    	if(a[i]-a[i-1]==1)cnt++;
    }
    if(cnt==n){
    	cout<<n<<" "<<0;
    	return 0;
	}
    for(int i=0;i<n;i++){
    	for(int j=i;j<i+n;j++){
    		if(a[j]>=j-i+1)ans++;
    	}
    	if(maxans<=ans){
    		cntt=n-i;
    		maxans=max(maxans,ans);
    	}
    	ans=0;
    }
    cout<<maxans<<" "<<cntt;
    return 0;
}