IOI 模拟试题及详细答案.docx

IOI模拟试题及详细答案

试题说明

试题一：模拟·序列变换（难度：普及）

题目描述

给定一个长度为n的整数序列a，我们需要对其进行k次变换操作。每次变换操作的规则如下：

1.对于序列中每个元素a[i]（1≤i≤n），计算其左右两个相邻元素的平均值（如果i=1，则只有右邻居；如果i=n，则只有左邻居；如果i为中间位置，则取左右邻居的平均值，向下取整）；

2.所有元素的新值同时计算完成后，替换原序列的对应元素，完成一次变换。

请你输出经过k次变换后的序列。

输入：第一行包含两个整数n和k（1≤n≤1000，1≤k≤100），第二行包含n个整数a[1..n]（1≤a[i]≤1000）。

输出