#10696. 滑动窗口平均值

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。请使用队列完成此题。

如图所示,数组大小为10,窗口大小为3。

输入格式

第一行,数组大小n和窗口大小k。

第二行,数组的n个元素

输出格式

每个窗口的平均值(整数值,使用整数除法)

样例

输入

9 7
7 4 3 9 1 8 5 2 6

输出

5 4 4

说明;

有三个滑动窗口:[7 4 3 9 1 8 5],[4 3 9 1 8 5 2],[3 9 1 8 5 2 6]