ProgMe

Untitled

Feb 7th, 2021 (edited)
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define int int64_t
  3.  
  4. using namespace std;
  5.  
  6. int32_t main(){
  7. int n, cnt = 1;
  8. cin >> n;
  9. int a[n];
  10. for(auto &i: a)
  11. cin >> i;
  12. int is_greater = 0;
  13. for(int i = 1; i < n; i++){
  14. if(a[i] == a[i - 1]) {
  15. is_greater = 0;
  16. cnt++;
  17. continue;
  18. }
  19. if(a[i] % 2 != a[i - 1] % 2){
  20. is_greater = 0;
  21. cnt++;
  22. continue;
  23. }
  24. if(is_greater == 0){
  25. if(a[i] > a[i - 1])
  26. is_greater = 1;
  27. if(a[i] < a[i - 1])
  28. is_greater = -1;
  29. }
  30. if(i == 1)
  31. continue;
  32. if(a[i] > a[i - 1] && is_greater == -1){
  33. is_greater = 1;
  34. cnt++;
  35. }
  36. if(a[i] < a[i - 1] && is_greater == 1){
  37. is_greater = -1;
  38. cnt++;
  39. }
  40. }
  41. cout << cnt;
  42. }
Add Comment
Please, Sign In to add comment