比赛 |
CSP2023-J模拟赛 |
评测结果 |
AAAAAAAAAAAAATTTTTTT |
题目名称 |
排列变换 |
最终得分 |
65 |
用户昵称 |
嗷嗷 |
运行时间 |
7.238 s |
代码语言 |
C++ |
内存使用 |
19.94 MiB |
提交时间 |
2023-10-18 19:47:03 |
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
#define N 2000005
using namespace std;
int n,a[N],ans,cnt,maxx,tmp;
signed main() {
freopen("permutrans.in","r",stdin);
freopen("permutrans.out","w",stdout);
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
a[i+n]=a[i];
if(a[i]>=i)maxx++;
if(a[i]!=i){
cnt=1;
}
}
if(cnt==0){
cout<<n<<' '<<0;
return 0;
}
for(int i=1;i<=n;i++){
cnt=0;
ans=0;
for(int j=i;j<=n;j++){
cnt++;
if(a[j]>=cnt)ans++;
}
for(int j=n+1;j<=n+i-1;j++){
cnt++;
if(a[j-n]>=cnt)ans++;
}
if(ans>=maxx){
maxx=ans;
tmp=i;
}
}
cout<<maxx<<' '<<n-tmp+1;
return 0;
}