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
41
42
43
44
45
46
47
48
49
#include <bits/stdc++.h>
using namespace std;

const int MAX_N = 50000+7;
const int malo = (-1e9);
const int duzo = 1e9;
int tablica[MAX_N];
int tablica2[MAX_N];

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,licznik=0,mini=duzo+7;
    cin>>n;
    for(int i=0;i<n;i++){
        int temp;
        cin>>temp;
        tablica[i] = temp;
        tablica2[i] = temp;
    }
    //duzy maly duzy
    for(int i=1;i<n;i++){
        if(tablica[i]>=tablica[i-1] and i%2 == 1){
            licznik++;
            tablica[i] = malo;
        }
        else if(tablica[i]<=tablica[i-1] and i%2 == 0){
            licznik++;
            tablica[i] = duzo;
        }
    }
    mini = min(mini,licznik);
    licznik = 0;
    //maly duzy maly
    for(int i=1;i<n;i++){
        if(tablica2[i]<=tablica2[i-1] and i%2 == 1){
            licznik++;
            tablica2[i] = duzo;
        }
        else if(tablica2[i]>=tablica2[i-1] and i%2 == 0){
            licznik++;
            tablica2[i] = malo;
        }
    }
    mini = min(mini,licznik);
    cout<<mini<<"\n";
    return 0;
}