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

using namespace std;

int main()
{
    int liczba;
    cin >> liczba;
    int tab[liczba];
    for(int i = 0; i<liczba; i++){
    	cin>>tab[i];
	}
    string liczby = "";
    for (int i = 0; i < liczba-1; i++) {
        if (tab[i] > tab[i + 1]) {
            liczby = liczby + "W";
        }
        else if (tab[i] < tab[i + 1]) {
            liczby = liczby + "M";
        }
        else {
            liczby = liczby + "R";
        }
    }
    char temp = 'x';
    int licznik = 0;
    int wynik = 0;
    for (int i = 0; i<liczba-1; i++){
    	if(liczby[i] == temp || liczby[i] == 'R'){
    		licznik ++;
		}
		else{
			temp = liczby[i];
			wynik = wynik + (licznik+1) / 2;
			licznik = 0;
		}
	}
    wynik = wynik + (licznik+1) / 2;
    cout << wynik;
}