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
//runda 1B
#include <iostream>

using namespace std;

int main() {
  ios_base::sync_with_stdio(0);
  int n;
  long int ap, aa;
  int kierunek;

  int mabyc1 = -1;
  bool zmiana1 = false;
  int wynik1 = 0;

  int mabyc2 = 1;
  bool zmiana2 = false;
  int wynik2 = 0;

  cin >> n;
  cin >> aa;

  for(int iN = 1; iN < n; ++iN) {
	  ap = aa;
	  cin >> aa;
	  if(ap < aa)
		  kierunek = -1;
	  else if (ap > aa)
		  kierunek = 1;
	  else
		  kierunek = 0;

	  if(!zmiana1) {
		  if(mabyc1 != kierunek) {
			  zmiana1 = true;
			  ++wynik1;
		  }
	  } else zmiana1 = false;
	  mabyc1 = -mabyc1;

	  if(!zmiana2) {
		  if(mabyc2 != kierunek) {
			  zmiana2 = true;
			  ++wynik2;
		  }
	  } else zmiana2 = false;
	  mabyc2 = -mabyc2;

  }
  if(wynik1 < wynik2)
	  cout << wynik1;
  else
	  cout << wynik2;

  return 0;
}