[R77B]传球 - 代码源竞赛平台

时空限制

1S/512M

题目描述

有 $n$ 个盒子从左到右排成一列，第 $i$ 个盒子中初始有 $a_i$ 个球。

接下来进行 $r$ 轮操作。在每一轮开始时，球数为奇数的盒子都会同时传出恰好一个球：

• 对于第 $i$ 个盒子（$1\le i<n$），传出的球会进入第 $i+1$ 个盒子；
• 第 $n$ 个盒子传出的球会离开所有盒子。

每个盒子是否传球，只取决于该轮开始时盒子中的球数。一个盒子在本轮中收到的球，不会使它在同一轮中额外传球。

请计算恰好进行 $r$ 轮操作后，每个盒子中的球数。

格式

输入格式

第一行包含两个整数 $n,r$，分别表示盒子的数量和操作轮数。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 个盒子中的初始球数。

输出格式

输出一行 $n$ 个整数，第 $i$ 个整数表示 $r$ 轮操作后第 $i$ 个盒子中的球数。相邻整数之间用一个空格分隔。

样例

样例输入 #1

4 2
1 2 3 0

样例输出 #1

0 2 3 0

样例解释 #1

初始时，各盒子中的球数依次为 $(1,2,3,0)$。

• 第 $1$ 轮开始时，第 $1$ 个和第 $3$ 个盒子中的球数为奇数，因此它们各向右传出一个球。本轮结束后，各盒子中的球数为 $(0,3,2,1)$。
• 第 $2$ 轮开始时，第 $2$ 个和第 $4$ 个盒子中的球数为奇数，因此它们各传出一个球。其中，第 $4$ 个盒子传出的球离开所有盒子。本轮结束后，各盒子中的球数为 $(0,2,3,0)$。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，满足 $1\le n,r\le 200$，$0\le a_i\le 10^9$。