Xét dãy số thực B1, B2, … Bn (3 < n < 35). Số Bi (1≤i≤N) được gọi là Cực tiểu địa phương nếu thỏa mãn:- Nếu i = 1 thì B1 < B2- Nếu i = N thì Bn < Bn-1- Còn lại thì Bi < Bi-1 và Bi < Bi+1Lập trình nhập vào dãy số B và thông báo ra màn hình số lượng các cực tiểu địa phương trong dãy B.Ví dụinput51 3 2 4 6output2input33 2...
Đọc tiếp
Xét dãy số thực B1, B2, … Bn (3 < n < 35). Số Bi (1≤i≤N) được gọi là Cực tiểu địa phương nếu thỏa mãn:
- Nếu i = 1 thì B1 < B2
- Nếu i = N thì Bn < Bn-1
- Còn lại thì Bi < Bi-1 và Bi < Bi+1
Lập trình nhập vào dãy số B và thông báo ra màn hình số lượng các cực tiểu địa phương trong dãy B.
Ví dụ
input
5
1 3 2 4 6
output
2
input
3
3 2 1
output
1
#include <bits/stdc++.h>
#define FOR(i, l, r) for(int i = l; i <= r; i++)
#define REP(i, l, r) for(int i = l; i < r; i++)
using namespace std;
int n;
double a[100005];
long long res, x, y;
int main()
{
cin >> n;
FOR(i, 1, n) {
cin >> a[i];
}
a[0] = a[n+1] = 2e9;
FOR(i, 1, n) if (a[i] < a[i-1] && a[i] < a[i+1]) res++;
cout << res;
}
C++ hay python vậy ạ