Cảnh Báo Độ Ồn Tân Sơn Nhất

Mô tả

Khu vực quanh sân bay Tân Sơn Nhất luôn nhộn nhịp tiếng động. Để theo dõi ô nhiễm tiếng ồn, người ta lắp một dãy gồm n trạm quan trắc dọc theo đường Trường Sơn. Mỗi trạm ghi lại mức độ ồn hiện tại tính theo đơn vị deci-ben.

Bộ Tài nguyên và Môi trường quy định một ngưỡng an toàn K: nếu chênh lệch độ ồn giữa hai trạm quan trắc liền kề nhau lớn hơn K, hệ thống sẽ phát cảnh báo tức thời vì sự thay đổi tiếng ồn quá đột ngột, ảnh hưởng xấu đến cư dân xung quanh.

Nhiệm vụ của bạn là đếm xem có bao nhiêu cặp trạm liền kề trong dãy phát ra cảnh báo, tức là chênh lệch tuyệt đối giữa hai mức ồn vượt quá K.

Đầu vào

Bài toán nhận ba tham số:

• n: số nguyên dương, số lượng trạm quan trắc.
• noise: mảng gồm n số nguyên không âm, mức độ ồn tại mỗi trạm theo thứ tự từ trạm đầu đến trạm cuối.
• K: số nguyên không âm, ngưỡng chênh lệch an toàn.

Đầu ra

Trả về một số nguyên duy nhất là tổng số cặp trạm liền kề có chênh lệch độ ồn lớn hơn K.

Ràng buộc

• 1 ≤ n ≤ 1000
• 0 ≤ noise[i] ≤ 1000 với mọi i.
• 0 ≤ K ≤ 1000

Ví dụ

Ví dụ 1:

Đầu vào: n = 5, noise = [70, 80, 95, 97, 90], K = 10

Giải thích từng cặp liền kề:

• Cặp 1: |70 - 80| = 10, không vượt quá 10, không cảnh báo.
• Cặp 2: |80 - 95| = 15 > 10, cảnh báo.
• Cặp 3: |95 - 97| = 2, không vượt quá 10, không cảnh báo.
• Cặp 4: |97 - 90| = 7, không vượt quá 10, không cảnh báo.

Đáp án: 1

Ví dụ 2:

Đầu vào: n = 1, noise = [60], K = 5

Giải thích: chỉ có một trạm nên không tồn tại cặp liền kề nào.

Đáp án: 0