#GC4029. GC.2017.五年级.05.水果传送
-
ID: 2173
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
张老师 (ZhangJin)
GC.2017.五年级.05.水果传送
题目描述
联欢会开始了，同学们按对应的组别已整齐安静的就坐。此时小 Z 发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排，于是他想了个办法，从两端将水果一个一个传送给各组，直到满足各组水果要求个数为止。假设每秒他只能在两端各传送一个水果，求 T 秒后各组中的水果数。
传送办法是：各组拿到水果后都向中间方向的相邻组传送（最中间的不用传），直到相邻组满足要求为止。举例：小组数 M＝5，各组要求水果数 K=4。
第 1 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 1 | 1 |
第 2 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 1 | 1 | 1 | 1 |
第 3 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 1 | 1 | 2 | 1 | 1 |
第 4 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 1 | 1 | 4 | 1 | 1 |
第 5 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 1 | 2 | 4 | 2 | 1 |
第 6 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 1 | 3 | 4 | 3 | 1 |
第 7 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 1 | 4 | 4 | 4 | 1 |
第 8 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 2 | 4 | 4 | 4 | 2 |
第 9 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 3 | 4 | 4 | 4 | 3 |
第 10 秒
| 第1组 | 第2组 | 第3组 | 第4组 | 第5组 |
|---|---|---|---|---|
| 4 | 4 | 4 | 4 | 4 |
输入格式
输入三个正整数，分别是组数 M，每组需要的水果数 K，时间 T，它们的范围[1.. 100000]。
数据保证 M 为奇数，K 为偶数。T<=M*K/2。
输出格式
输出传送 T 秒后，各组别的水果数。
样例
5 4 5
1 2 4 2 1
相关
在以下作业中: