比赛 |
CSP2023-J模拟赛 |
评测结果 |
AAAAAAAAAATTTTTTTTTT |
题目名称 |
排列变换 |
最终得分 |
50 |
用户昵称 |
Rorou |
运行时间 |
10.144 s |
代码语言 |
C++ |
内存使用 |
9.22 MiB |
提交时间 |
2023-10-18 18:50:25 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int k,n,p[1000005],o,total,maxn=-1;
void zhuan(){
int t=1,num=n;
int o=p[n];
for(int i=n;i>1;i--){//hehe++;
p[i]=p[i-1];
}
p[1]=o;
return ;
}
int main(){
freopen("permutrans.in","r",stdin);
freopen("permutrans.out","w",stdout);
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++){
if(p[i]!=i)o=1;
cin>>p[i];
}
if(!o){
cout<<n<<" "<<0;
return 0;
}
for(int i=1;i<=n;i++){
zhuan();
total=0;
for(int j=1;j<=n;j++){//hehe++;
if(p[j]>=j)total++;
}
if(total>maxn)maxn=total,k=i;
}
cout<<maxn<<" "<<k;
//cout<<"\n"<<hehe;
return 0;
}