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
#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin>>n;
    vector<int> nums(n), nums2(n);
    for(auto &a : nums) cin>>a;
    for(int i=0; i<n; i++){
        nums2[i]=nums[i];
    }
    long long cnt1=0, cnt2=0;
    for(int i=0; i<n-1; i++){
        if(i%2){
            if(nums[i]<nums[i+1]){

            }
            else{
                nums[i+1]=100000000;
                cnt1++;
            }
        }
        else{
            if(nums[i]>nums[i+1]){

            }
            else{
                nums[i+1]=-100000000;
                cnt1++;
            }
        }
    }
    
    for(int i=0; i<n-1; i++){
        if(i%2){
            if(nums2[i]>nums2[i+1]){

            }
            else{
                nums2[i+1]=-100000000;
                cnt2++;
            }
        }
        else{
            if(nums2[i]<nums2[i+1]){

            }
            else{
                nums2[i+1]=100000000;
                cnt2++;
            }
        }
    }
    cout<<min(cnt1,cnt2);
    return 0;
}