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
#include<bits/stdc++.h>
using namespace std;

int n, dzwiek, dzwiek2, popdzwiek, popdzwiek2, wynik1, wynik2;
bool rm, ustalrm;
const int minn=-1000001, maxx=1000001;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin>>n;
    cin>>dzwiek;
    dzwiek2=dzwiek;
    for(int i=1; i<n; i++){
        popdzwiek=dzwiek;
        popdzwiek2=dzwiek2;
        rm=!rm;
        cin>>dzwiek;
        dzwiek2=dzwiek;
        if(rm){
            if(dzwiek<=popdzwiek){
                wynik1++;
                dzwiek=maxx;
            }
            if(dzwiek2>=popdzwiek2){
                wynik2++;
                dzwiek2=minn;
            }
        }
        else{
            if(dzwiek>=popdzwiek){
                wynik1++;
                dzwiek=minn;
            }
            if(dzwiek2<=popdzwiek2){
                wynik2++;
                dzwiek2=maxx;
            }
        }
    }
    cout<<min(wynik1, wynik2);
}