#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; double tab[n]; for (int i=0 ; i<n ; i++) cin >> tab[i]; double n1=n; int pomoc=0 ,p=0; if (tab[0]<= tab[1]) pomoc++; for (int i=1 ; i<n ; i++) { if (i%2==0) { if (tab[i]<=tab[i-1]) pomoc++; } else { if (tab[i]>=tab[i-1]) pomoc++; } } pomoc /=2; if (pomoc>n1/2) cout << n-pomoc; else cout << pomoc; }
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 | #include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; double tab[n]; for (int i=0 ; i<n ; i++) cin >> tab[i]; double n1=n; int pomoc=0 ,p=0; if (tab[0]<= tab[1]) pomoc++; for (int i=1 ; i<n ; i++) { if (i%2==0) { if (tab[i]<=tab[i-1]) pomoc++; } else { if (tab[i]>=tab[i-1]) pomoc++; } } pomoc /=2; if (pomoc>n1/2) cout << n-pomoc; else cout << pomoc; } |