2022编程新篇章 2022-02-26 21:11 采纳率: 71.4%
浏览 108
已结题

c++粉粹木棒· 必定采纳

有一台机器,每秒能粉碎 厘米长的木棒,这台机器最多能放下最大长度为 厘米的木棒,如果剩下的木棒长度不足 k​ 厘米,则将花 1​ 秒将其粉碎;求给定顺序(按顺序进行)的 n​​ 个木棒最少要用多少时间才能粉碎完。

输入
第一行包含整数 n、h 和 k(1<=n<=10^5 ,1<=k<=h<=10^9),含义如上。
第二行包含 n 个整数 ai (1 <= ai <= h) 依次表示 n 个木棒的长度。
输出
仅有一个数,表示粉碎所有木棒最少需要的时间。
数据范围
(1<=n<=10^5 ,1<=k<=h<=10^9)
输入样例
5 6 3
5 4 3 2 1
输出样例
5
样例解释
放下长度为5的木棒,第一秒粉碎长度为3 后剩下长度为2 ,此时可以放入第二根木棒 2+4=6,没有超过总限制长度 h,
第二秒粉碎长度为3 剩下的长度为3,此时可以放入第三根木棒 3+3=6,没有超过限制长度 h
第三秒粉碎长度为3 剩下的长度为3,此时可以放入第四根木棒 3+2=5,没有超过限制长度 h
第四秒粉碎长度为3 剩下的长度为2,此时可以放入第五根木棒 2+1=3,没有超过限制长度 h
第五秒粉碎粉碎剩下的。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 3月6日
    • 修改了问题 2月26日
    • 创建了问题 2月26日

    悬赏问题

    • ¥15 请问Ubuntu要怎么安装chrome呀?
    • ¥15 视频编码 十六进制问题
    • ¥15 Xsheii7我安装这个文件的时候跳出来另一个文件已锁定文件的无一部分进程无法访问。这个该怎么解决
    • ¥15 unity terrain打包后地形错位,跟建筑不在同一个位置,怎么办
    • ¥15 FileNotFoundError 解决方案
    • ¥15 uniapp实现如下图的图表功能
    • ¥15 u-subsection如何修改相邻两个节点样式
    • ¥30 vs2010开发 WFP(windows filtering platform)
    • ¥15 服务端控制goose报文控制块的发布问题
    • ¥15 学习指导与未来导向啊