Nhiệt Độ Cửa Sổ Trạm Cà Mau

Mô tả

Trạm khí tượng Cà Mau ghi nhận nhiệt độ trung bình mỗi buổi sáng trong một chu kỳ quan trắc. Ban phân tích muốn biết mỗi cửa sổ ba ngày liên tiếp cộng lại thành một "chỉ số nóng" để so sánh các đợt nắng. Nói cách khác, với dãy nhiệt độ a[0], a[1], …, a[n-1], bạn cần tính tổng của từng dãy con gồm K phần tử liên tiếp, xuất phát từ vị trí 0 cho đến khi còn đủ K phần tử.

Đầu vào

• Một mảng số nguyên a gồm n phần tử, biểu diễn nhiệt độ từng ngày.
• Một số nguyên K, kích thước cửa sổ trượt.

Đầu ra

• Trả về một mảng số nguyên, mỗi phần tử là tổng nhiệt độ của một cửa sổ kích thước K, theo thứ tự xuất phát từ trái sang phải.

Ràng buộc

• 1 ≤ n ≤ 10^5
• 1 ≤ K ≤ n
• -10^6 ≤ a[i] ≤ 10^6
• Tổng mỗi cửa sổ nằm trong khoảng [-10^9, 10^9].

Ví dụ

Ví dụ 1

Đầu vào: a = [33, 35, 36, 34, 32], K = 3

Các cửa sổ trượt kích thước 3:

• Cửa sổ 0 (vị trí 0-2): 33 + 35 + 36 = 104
• Cửa sổ 1 (vị trí 1-3): 35 + 36 + 34 = 105
• Cửa sổ 2 (vị trí 2-4): 36 + 34 + 32 = 102

Đầu ra: [104, 105, 102]

Ví dụ 2

Đầu vào: a = [30], K = 1

Chỉ có một cửa sổ duy nhất chứa chính phần tử đó.

Đầu ra: [30]