1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
// Ornitolog 2 ORN; Patryk Grabowski xiv lo
#include <bits/stdc++.h>
using namespace std;

int main_wzo() {
    int n;
    cin >> n;
    int liczby[n], liczby1[n], liczby2[n];
    for(int i = 0; i < n; i++) {
        cin >> liczby[i];
        liczby1[i] = liczby[i];
        liczby2[i] = liczby[i];
    }
    int odp1 = 0, odp2 = 0;
    for(int i = 0; i + 1 < n; i++) {
        if(i % 2 == 0 && liczby1[i + 1] >= liczby1[i]) {
                odp1++;
                liczby1[i + 1] = -1e9;
        }
        if(i % 2 == 1 && liczby1[i + 1] <= liczby1[i]) {
                odp1++;
                liczby1[i + 1] = 1e9;
        }
        if(i % 2 == 1 && liczby2[i + 1] >= liczby2[i]) {
                odp2++;
                liczby2[i + 1] = -1e9;
        }
        if(i % 2 == 0 && liczby2[i + 1] <= liczby2[i]) {
                odp2++;
                liczby2[i + 1] = 1e9;
        }
    }
    int odp = min(odp1, odp2);
    return odp;
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    cout << main_wzo();
}