Dòng đầu là số nguyên k (kích thước cửa sổ). Dòng thứ hai là dãy số nguyên cách nhau bởi dấu cách.
Tính trung bình trượt với cửa sổ k: với mỗi vị trí i (1-based) từ k đến n, tính trung bình của k phần tử a[i-k+1..i], làm tròn xuống (lấy phần nguyên của thương chia số nguyên, các số đảm bảo không âm).
In các giá trị trên một dòng, cách nhau dấu cách. Nếu n < k, in dòng trống.
Input:
3
1 2 3 4 5
Output:
2 3 4
Dòng 1: k. Dòng 2: dãy số (có thể rỗng).
1 ≤ k ≤ 1000; 0 ≤ n ≤ 1000; 0 ≤ a[i] ≤ 10^6.
Một dòng các trung bình trượt (chia nguyên), cách nhau dấu cách. Rỗng nếu n < k.
Ví dụ:
Đầu vào:
3
1 2 3 4 5
Đầu ra:
2 3 4
Giải thích:
Đang tải editor...