BÀI TẬP 26: CỰC TIỂU

Cho một dãy số gồm N số nguyên A₁, A₂,….,A_N. Người ta định nghĩa một số a_i là cực tiểu địa phương nếu thỏa mãn a_i-1 > a _i<a_i+1 (a₁ và a_N không được gọi là cực tiểu địa phương). Hãy tìm số lượng cực tiểu địa phương của dãy số trên.

Input:

          - Dòng 1: Chứa duy nhất một số nguyên dương N (N≤10⁶).

          - Dòng 2: Chứa dãy số nguyên a₁, a₂,….,a_N (|a_i|≤10⁹).

Output: In ra màn hình duy nhất một số là kết quả của bài toán.

Ví dụ:

Dữ liệu vào	In ra màn hình
N = 4 2  3  2  3	1

CODE THAM KHẢO:

program Cuc_tieu;

uses crt;

var a:array[1..1000000] of longint;

    i,n,d:longint;

begin

    clrscr;

    write('Nhap N = ');readln(n);

    for i:=1 to n do 

    begin

        write('A[',i,']= ');

        read(a[i]);

    end;

    d:=0;

    for i:=2 to n-1 do

        if (a[i]<a[i-1]) and (a[i]<a[i+1]) then inc(d);

    writeln('So luong cuc tieu: ',d);

    readln;

end.