Advertisement
hoanmalai

Sort the Array

Jun 24th, 2022
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. read(n)
  2. for i = 1 -> n:
  3. read(a[i])
  4.  
  5. l = r = 1
  6. s = sorted(a)
  7.  
  8. for i = 1 -> n:
  9. if a[i] != s[i]:
  10. l = i;
  11. break;
  12.  
  13. for i = n -> 1:
  14. if a[i] != s[i]:
  15. r = i
  16. break
  17. # reverse
  18. i = l, j = r
  19. while i < j:
  20. swap(a[i], a[j])
  21. i++, j--
  22.  
  23. if a == s:
  24. print('yes')
  25. print(l, r)
  26. else:
  27. print('no')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement