242041 - 烘焙机的冷却间隔

题目描述

一家面包房要按给定顺序完成 n 批烘焙任务,第 i 批需要连续工作 t_i 分钟,不能拆开,也不能改变批次顺序。

烘焙机每次冷却后,最多可以累计工作 C 分钟。开始时机器已经冷却,累计工作时间为 0。每批开始前按以下规则处理:

  • 如果本段累计工作时间加上本批所需时间不超过 C,立即开始本批任务。
  • 如果超过 C,先冷却 R 分钟,将本段累计工作时间清零,再开始本批任务。

冷却期间不能烘焙,每批完成后,其所需时间加入本段累计工作时间。全部任务完成后不再冷却。忽略其他操作耗时。

请计算从第一批开始前到最后一批完成,共需多少分钟,以及中途共进行了多少次冷却。

输入

输入说明:

第一行三个整数 n,C,R。

第二行 n 个整数 t_1,t_2,\ldots,t_n,表示各批所需时间。

【数据范围】

对全部数据,1\le n\le10000,1\le C,R\le10000,1\le t_i\le C。

输出

输出要求:

输出两个整数,用空格隔开,依次表示总耗时和冷却次数。

样例

输入

5 10 3
4 6 2 8 1

输出

27 2

输入

2 8 5
3 5

输出

8 0
说明

【样例解释1】

前两批累计工作10分钟;第3批前冷却3分钟。第3、4批又累计工作10分钟;第5批前再次冷却3分钟。烘焙共21分钟,冷却共6分钟,总耗时27分钟。

【样例解释2】

两批合计恰好8分钟,没有超过上限,因此中途无需冷却;最后完成后也不再冷却。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 3 枚
难度 入门


上一题 下一题