Question

[Thanh Bình]

Xét dãy số thực B₁, B₂, … B_n (3 < n < 35). Số B_i (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ì B₁ < B₂

- Nếu i = N thì B_n < B_n-1

- Còn lại thì B_i < B_i-1 và B_i < B_i+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

Answer 1

[Nguyễn Hoàng Duy]

#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;
}

Answer 2

[Nguyễn Hoàng Duy]

C++ hay python vậy ạ