Advertisement
Guest User

Untitled

a guest
Jan 28th, 2020
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main(int argc, char const *argv[])
  6. {
  7. int a[200000],i,j,k,l,n;
  8. cin>>n;
  9. for(i=1;i<=n;i++) scanf("%d",&a[i]);
  10. // printf("yess\n");
  11. int flag=0, fi=0,li=0;
  12. for(i=1;i<n;i++)
  13. {
  14. if(a[i]>a[i+1]) break;
  15. }
  16. fi=i;
  17. while(a[i]>=a[i+1] && i<n)i++;
  18. li=i;
  19. // cout<<n<<endl;
  20. // cout<<li<<endl;
  21. for(i=fi,j=li;i<j;i++,j--) swap(a[i],a[j]);
  22. for(i=1;i<n;i++)
  23. if(a[i]>a[i+1])
  24. {
  25. flag = 1;
  26. break;
  27. }
  28. if(flag) printf("no\n");
  29. else
  30. {
  31. printf("yes\n");
  32. printf("%d %d\n",fi,li );
  33. }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement