#include <bits/stdc++.h> using namespace std; int n,s[50007],w,wo; bool t[50007][2]; int main(){ cin.tie(0); ios_base::sync_with_stdio(false); cout.tie(0); cin>>n; cin>>s[0]; t[0][0]=0; t[0][1]=1; for(int i=1; i<n; i++){ cin>>s[i]; t[i][0]=!t[i-1][0]; t[i][1]=!t[i-1][1]; } for(int i=1; i<n; i++){ if(t[i][0]==1 && s[i]<=s[i-1]){ w++; i++; } else if(t[i][0]==0 && s[i]>=s[i-1]){ w++; i++; } //cout<<w<<'\n'; } for(int i=1; i<n; i++){ if(t[i][1]==1 && s[i]<=s[i-1]){ wo++; i++; } else if(t[i][1]==0 && s[i]>=s[i-1]){ wo++; i++; } //cout<<wo<<'\n'; } cout<<min(w,wo); }
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 | #include <bits/stdc++.h> using namespace std; int n,s[50007],w,wo; bool t[50007][2]; int main(){ cin.tie(0); ios_base::sync_with_stdio(false); cout.tie(0); cin>>n; cin>>s[0]; t[0][0]=0; t[0][1]=1; for(int i=1; i<n; i++){ cin>>s[i]; t[i][0]=!t[i-1][0]; t[i][1]=!t[i-1][1]; } for(int i=1; i<n; i++){ if(t[i][0]==1 && s[i]<=s[i-1]){ w++; i++; } else if(t[i][0]==0 && s[i]>=s[i-1]){ w++; i++; } //cout<<w<<'\n'; } for(int i=1; i<n; i++){ if(t[i][1]==1 && s[i]<=s[i-1]){ wo++; i++; } else if(t[i][1]==0 && s[i]>=s[i-1]){ wo++; i++; } //cout<<wo<<'\n'; } cout<<min(w,wo); } |