比赛 CSP2023-J模拟赛 评测结果 TTTTTTTTTT
题目名称 新建题目 最终得分 0
用户昵称 XSX 运行时间 10.000 s
代码语言 C++ 内存使用 9.55 MiB
提交时间 2023-10-18 19:16:59
显示代码纯文本
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int n,ans,MAXN;
  5. int a[1000005];
  6.  
  7. inline int read(){
  8. int x=0,w=1;
  9. char ch=0;
  10. while(ch<'0' || ch>'9'){
  11. if(ch=='-') w=-1;
  12. ch=getchar();
  13. }
  14. while(ch>='0' && ch<='9'){
  15. x=x*10+(ch-'0');
  16. ch=getchar();
  17. }
  18. return x*w;
  19. }
  20.  
  21. int main(){
  22. freopen("permutrans.in","r",stdin);
  23. freopen("permutrans.out","w",stdout);
  24. n=read();
  25. for(int i=1;i<=n;i++){
  26. a[i]=read();
  27. a[i+n] = a[i];
  28. if(a[i]>=i) ans++;
  29. }
  30. for(int i=2*n;i>n;i--){
  31. int now_MAXN=0;
  32. int index=1;
  33. for(int j=i-n+1;j<=i;j++){
  34. if(a[j]>=index) now_MAXN++;
  35. index++;
  36. }
  37. if(now_MAXN>ans){
  38. ans=now_MAXN;
  39. MAXN=2*n-i;
  40. }
  41. }
  42. cout<<ans<<" "<<MAXN<<"\n";
  43. }