Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define int int64_t
- using namespace std;
- int32_t main(){
- int n, cnt = 1;
- cin >> n;
- int a[n];
- for(auto &i: a)
- cin >> i;
- int is_greater = 0;
- for(int i = 1; i < n; i++){
- if(a[i] == a[i - 1]) {
- is_greater = 0;
- cnt++;
- continue;
- }
- if(a[i] % 2 != a[i - 1] % 2){
- is_greater = 0;
- cnt++;
- continue;
- }
- if(is_greater == 0){
- if(a[i] > a[i - 1])
- is_greater = 1;
- if(a[i] < a[i - 1])
- is_greater = -1;
- }
- if(i == 1)
- continue;
- if(a[i] > a[i - 1] && is_greater == -1){
- is_greater = 1;
- cnt++;
- }
- if(a[i] < a[i - 1] && is_greater == 1){
- is_greater = -1;
- cnt++;
- }
- }
- cout << cnt;
- }
Add Comment
Please, Sign In to add comment