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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <bits/stdc++.h>
using namespace std;
int spr(int a,int b)
{
    if(a<b) return 1;
    if(a>b) return 0;
    if(a==b) return 2;
}

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

    int n;
    cin>>n;

    int tab[n];
    for(int i = 0;i<n;i++)
    {
        cin>>tab[i];
    }

    int odp[n];
    for(int i = 0; i<n-1;i++)
    {
        odp[i]=spr(tab[i],tab[i+1]);
    }


//ROBIE CIAGI OD 0 I OD 1
    //tworze 1 ciag zaczynajacy sie strzalki w gore
    int ciag_1[n+7];
    for(int i = 0; i<n;i+=2)
    {
        ciag_1[i]=1;
        ciag_1[i+1]=0;
    }

    //tworze 2 ciag zaczynajacy sie strzalk w dol
    int ciag_2[n+7];
    for(int i = 0; i<n;i+=2)
    {
        ciag_2[i]=0;
        ciag_2[i+1]=1;
    }

    int l_1=0;
    int l_2=0;
    for(int i = 0; i<n-1;i++)
    {
        if(odp[i]!=ciag_1[i])
        {
            l_1++;
            i++;
        }
    }
    for(int i = 0; i<n-1;i++)
    {
        if(odp[i]!=ciag_2[i])
        {
            l_2++;
            i++;
        }
    }
/*
    //wyswiettl odp
    for(int i = 0; i<n-1;i++)
    {
        cout<<odp[i]<<" ";
    }
    cout<<endl;
    //wyswiettl ciag 1
    for(int i = 0; i<n-1;i++)
    {
        cout<<ciag_1[i]<<" ";
    }
    cout<<endl;
    //wyswiettl ciag 2
    for(int i = 0; i<n-1;i++)
    {
        cout<<ciag_2[i]<<" ";
    }
    cout<<endl;
*/
    cout<<min(l_1,l_2);
    return 0;
}