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
#include <iostream>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int a, c, d;
    cin>>a;
    int b[a - 1], op[2] = {1, -1}, wyniki[2] = {0, 0};
    cin>>c;
    for(int i = 0; i < a - 1; i++)
    {
        cin>>d;
        if(d > c)
            b[i] = 1;
        else if(d < c)
            b[i] = -1;
        else
            b[i] = 0;
        c = d;
    }
    for(int r = 0; r < 2; r++)
    {
        for(int i = 0; i < a - 1; i++)
        {
            if(b[i] != op[(r+i)%2])
            {
                wyniki[r]++;
                i++;
            }
        }
    }
    cout<<(wyniki[0] < wyniki[1] ? wyniki[0] : wyniki[1]);
}