2321: 掉节操
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：295
解决：156
题目描述
众所周知, Efve 是一种整天除了秀恩爱就只会掉节操的生物。而且根据有效统计数据表明,当 Efve 与一群人围成一圈时,所有生物的节操值就会开始发生一种有规律的上下波动。如果将包括 Efve 在内的所有生物依次标号为 1 , 2 , 3 , 4 ...... 那么当波动发生,即从 1 号生物开始,其节操被均分三份(如果有多余的,则会被 Efve 吃掉),留下一份,其余两份分别传递给了相邻的两个小伙伴。紧接着后续编号的生物的节操值也发生相同的变化。当所有生物都经历一次上述过程时,视为一轮节操波动结束。就这样,随着这整个过程的不断循环,我们发现节操的波动率的不断减小,而圈内的熵系数总是单调递增的——这就是著名的熵增加原理即热(jie)力(cao)学第二定律(乱扯)。现在的问题是：节操波动若干轮后,各生物还有多少节操值。
输入
输入只有两行
第一行包含两个正整数 m, n,中间用空格隔开,分别表示发生节操波动的轮数及围成圈的生物总数(包括 Efve 在内)
第二行包含 n 个自然数,中间用空格隔开,分别表示各生物的初始节操值。
输出
输出只有一行,包含 n 个自然数,中间用空格隔开,即各生物最终剩下的节操值。
样例输入 复制
1 5
1 2 3 4 5样例输出 复制
2 1 2 3 2提示
样例输入二
2 5
1 2 3 4 5
样例输出二
1 0 1 2 1
【输入输出样例说明】
样例一说明 生物 1 掉节操后 0 2 3 4 5
生物 2 掉节操后 0 0 3 4 5
生物 3 掉节操后 0 1 1 5 5
生物 4 掉节操后 0 1 2 1 6
生物 5 掉节操后 2 1 2 3 2
样例二说明 第一轮过程与结果同上
第二轮初始状态 2 1 2 3 2
生物 1 掉节操后 0 1 2 3 2
生物 2 掉节操后 0 0 2 3 2
生物 3 掉节操后 0 0 0 3 2
生物 4 掉节操后 0 0 1 1 3
生物 5 掉节操后 1 0 1 2 1
【数据规模】
对于 30% 的数据 m = 1。
对于另外 30% 的数据 n = 5。
对于 100% 的数据 1 ≤ m ≤ 2000 5 ≤ n ≤ 2000。
保证所有生物的初始节操值不超过 100000。