Advertisement
Guest User

Untitled

a guest
Jun 22nd, 2018
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main ()
  5. {
  6. int n;
  7. cin >> n;
  8. int v[n];
  9. for (int i = 1; i <= n; ++i){
  10. cin >> v[i];
  11. }
  12. int st = 1;
  13. int dr = 0;
  14.  
  15. for (int i = n; i >= 1; --i){
  16. int j = i;
  17. while (j >= 1 && v[i] == v[j - 1]){
  18. --j;
  19. }
  20. dr = i;
  21. st = j;
  22. if (st == dr){
  23. i = j;
  24. }
  25. else {
  26. i = 0;
  27. }
  28. }
  29. cout << st << " " << dr;
  30.  
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement