Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 6039 --5.水果传送
6039: 5.水果传送
警告!
题目
状态
题解
题目描述
联欢会开始了,同学们按对应的组别已整齐安静的就坐。此时小Z发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排,于是他想了个办法,从两端将水果一个-一个传送给各组,直到满足各组水果要求个数为止。假设每秒他只能在两端各传送一个水果,求T秒后各组中的水果数。 ![](/upload/image/20221210/114457_46509.png) 传送办法是:各组拿到水果后都向中间方向的相邻组传送(最中间的不用传),直到相邻组满足要求为止。举例:小组数M=5,各组要求水果数K=4。
输入
输入三个正整数,分别是组数M,每组需要的水果数K,时间T,它们的范围[1..100000]。 数据保证M为奇数,K为偶数。T<=M*K/2。 .
输出
输出传送T秒后,各组别的水果数。
样例输入输出
输入#1
复制
5 4 5
输出#1
复制
1 2 4 2 1
提示
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
入门
标签
模拟
点击显示
if ($pr_flag) { ?>
递交数
17
已通过
13
} ;?>
通过率
77%
时间限制
1 秒
内存限制
128 MB
来源
2017桂城小学B
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和