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()
{
    int n,a,b,ile=0;
    cin>>n;
    bool *kier = new bool[n-1];
    cin>>a;
    for(int i=0;i<n-1;i++)
    {
        cin>>b;
        if(a>b)
            kier[i]=0;
        else
            kier[i]=1;
            a=b;
    }
    for(int i=0;i<n-2;i++)
    {
         if(kier[i]==kier[i+1] && kier[i]==kier[i+2])
         {
             kier[i+1]=!kier[i+1];
             ile++;
         }
         else if(kier[i]==kier[i+1])
         {
             kier[i+1]=!kier[i+1];
             kier[i+2]=!kier[i+2];
            ile++;
         }

    }
        cout<<ile;
        return 0;
}