#108. 2017GCOI五年级第五题 水果传送(2.7)

2017GCOI五年级第五题 水果传送(2.7)

说明

      联欢会开始了,同学们按对应的组别已整齐安静的就坐。 此时小 Z 发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排,于是他想了个办法,从两端将水果一个一个传送给各组,直到满足各组水果要求个数为止。 假设每秒他只能在两端各传送一个水果,求 T 秒后各组中的水果数。
      传送办法是:各组拿到水果后都向中间方向的相邻组传送(最中间的不用传),直到相邻组满足要求为止。举例:小组数 M5,各组要求水果数 K=4
                                                                                                                 第1秒



输入格式

输入三个正整数,分别是组数 M,每组需要的水果数 K,时间 T,其中M、K的范围[1.. 100000]
数据保证
M 为奇数, K 为偶数。T有可能很大。

输出格式

输出传送 T 秒后,各组别的水果数。

样例

5 4 5
1 2 4 2 1