比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAATTTTTTTTTT
题目名称 排列变换 最终得分 50
用户昵称 wxs 运行时间 10.112 s
代码语言 C++ 内存使用 9.07 MiB
提交时间 2023-10-18 20:57:05
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a[1000010],n;
int f()
{
    int sum=0;
    for(int i=1;i<=n;i++)
        if(a[i]>=i) sum++;
    return sum;
}
int main()
{
    freopen("permutrans.in","r",stdin);
    freopen("permutrans.out","w",stdout);
    
    int s=-1,op=0;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    s=f();
    for(int i=1;i<n;i++){
        int t=a[n];
        for(int j=n;j>=1;j--) a[j]=a[j-1];
        a[1]=t;
        t=f();
        if(t>s){
            s=t;
            op=i;
        }
    }
    cout<<s<<' '<<op<<endl;
    return 0;
}