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
#include<bits/stdc++.h>
using namespace std;
bool bul;
int n,w1,w2;
int tab1[50001],tab2[50001];
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>tab1[i];
		tab2[i]=tab1[i];
	}
	--n;
	for(int i=0;i<n;++i){
		if(bul){
			if(tab1[i]<=tab1[i+1]){
				++w1;
				tab1[i+1]=-1048576;
			}
			if(tab2[i]>=tab2[i+1]){
				tab2[i+1]=10487576;
				++w2;
			}
		}
		else{
			if(tab1[i]>=tab1[i+1]){
				++w1;
				tab1[i+1]=1048576;
			}
			if(tab2[i]<=tab2[i+1]){
				tab2[i+1]=-10487576;
				++w2;
			}
		}
		bul=!bul;
	}
	cout<<min(w1,w2);
}