#P3608. 水果传送-T5-乙
-
ID: 2584
传统题
1000ms
128MiB
尝试: 27
已通过: 15
难度: 4
上传者:
ExuallauxE
水果传送-T5-乙
题目描述
联欢会开始了，同学们按对应的组别已整齐安静的就坐。此时小Z发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排，于是他想了个办法，从两端将水果一个-一个传送给各组,直到满足各组水果要求个数为止。假设每秒他只能在两端各传送一个水果，求T秒后各组中的水果数。传送办法是:各组拿到水果后都向中间方向的相邻组传送(最中间的不用传)，直到相邻组满足要求为止。举例:小组数M=5，各组要求水果数K=4。
输入格式
输入三个正整数，分别是组数M,每组需要的水果数K,时间T,它们的范围[1..100000]。数据保证M为奇数，K为偶数。T<=M*K/2。
输出格式
输出传送T秒后，各组别的水果数。5 4 51 2 4 2 1