Cửa sổ trượtMảng
Mô tả
Trạm quan trắc môi trường của Viettel đặt tại một vùng rừng quốc gia ghi nhận lượng mưa theo từng giờ bằng một cảm biến gắn trên cột. Mỗi giờ, cảm biến gửi về một số nguyên là chiều cao nước mưa tính bằng milimét. Ban quản lý muốn đánh giá xu hướng mưa theo từng cụm k giờ liên tiếp, nên bạn cần tính tổng lượng mưa cho mỗi cửa sổ trượt kích thước k trên dãy số liệu. Cuối cùng, để có cái nhìn tổng quát, bạn trả về giá trị trung bình cộng của tất cả các tổng cửa sổ — làm tròn xuống phần nguyên.
Đầu vào
a: mảng số nguyên thể hiện lượng mưa mỗi giờ.k: số nguyên dương là kích thước cửa sổ trượt.
Đầu ra
- Trả về một số nguyên là trung bình cộng (làm tròn xuống) của tất cả tổng cửa sổ trượt kích thước k.
Ràng buộc
- 1 ≤ độ dài mảng
a≤ 10^5. - 1 ≤
k≤ độ dài mảnga. - 0 ≤ phần tử trong
a≤ 10^4.
Ví dụ
Giả sử a = [10, 20, 30, 40] và k = 2.
Các cửa sổ trượt kích thước 2 là:
- Cửa sổ 1: 10 + 20 = 30
- Cửa sổ 2: 20 + 30 = 50
- Cửa sổ 3: 30 + 40 = 70
Trung bình cộng = (30 + 50 + 70) / 3 = 150 / 3 = 50.
Kết quả trả về: 50.