Phát hiện đợt nhịp tim bất thường kéo dài trong dữ liệu sức khoẻ

Một ứng dụng theo dõi sức khoẻ ghi lại dãy n giá trị nhịp tim đo mỗi giờ (đơn vị: nhịp/phút) và có một ngưỡng nguy hiểm T. Một đợt bất thường là 3 giờ liên tiếp mà cả 3 giá trị nhịp tim đều lớn hơn T.

Hãy viết chương trình thực hiện:

• Tìm và in ra tất cả chỉ số bắt đầu (đếm từ 0) của các đợt bất thường có trong dãy, các chỉ số cách nhau một khoảng trắng, trên một dòng. Nếu không có đợt bất thường nào, in ra Không tìm thấy mẫu (và bỏ qua bước đánh dấu bên dưới).

• Nếu tìm thấy ít nhất một đợt, dùng insert() để chèn giá trị -1 (đánh dấu đã cảnh báo) ngay sau vị trí kết thúc của đợt bất thường đầu tiên tìm được (tức là chèn vào chỉ số vị trí bắt đầu + 3).

• In ra danh sách nhịp tim cuối cùng (đã hoặc chưa được chèn -1 tuỳ trường hợp).

Lưu ý quan trọng: vòng lặp duyệt tìm mẫu phải xét đúng đến vị trí bắt đầu cuối cùng có thể có (kể cả khi đợt 3 giờ nằm ở đúng 3 vị trí cuối của dãy) — đây là lỗi biên cần tránh khi kiểm thử.

Định dạng vào: dòng 1 là n; dòng 2 là n số nguyên nhịp tim; dòng 3 là ngưỡng T.

Định dạng ra: như mô tả trên.