比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAATTTTTTTTTT
题目名称 排列变换 最终得分 50
用户昵称 AeeE5x 运行时间 10.604 s
代码语言 C++ 内存使用 6.65 MiB
提交时间 2023-10-18 20:05:50
显示代码纯文本
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
int main(){
    freopen("permutrans.in","r",stdin);
    freopen("permutrans.out","w",stdout);
    
    int n,maxre=0,ind=0;
    scanf("%d",&n);
    int lis[n]={};
    for(int i=0;i<n;i++) scanf("%d",&lis[i]);
    for(int i=0;i<n;i++){
        int reu=0;
        for(int j=i;j<n+i;j++) if(lis[j%n]>=j-i+1) reu++;
        if(reu>=maxre) maxre=reu,ind=n-i;
    }
    printf("%d %d",maxre,ind);
    
    fclose(stdin);
    fclose(stdout);
    return 0;
}