#include <iostream>
using namespace std;
int n,v[101],cp=n;
void citire(int n,int v[]){
for(int i=1;i<=n;++i){
cin>>v[i];
}
}
void p(int& n){
for(int i=2;i<n;++i){
if(v[i-1]<=v[i] && v[i]>=v[i+1]){
;
}else{
for(int j=i;j<n;++j){
v[j]=v[j+1];
}
n--;
}
}
}
int main()
{
cin>>n;
citire(n,v);
p(n);
cout<<cp-n+1;
return 0;
}
Explicație:
1. daca te gandesti la cum sunt asezati soldatii poti sa vezi ca are forma unui vector
2.poti sa vezi si in poza ca au fost "eliminati" 2 soldati ca sa fie ordonati
