一家面包房要按给定顺序完成 n 批烘焙任务,第 i 批需要连续工作 t_i 分钟,不能拆开,也不能改变批次顺序。
烘焙机每次冷却后,最多可以累计工作 C 分钟。开始时机器已经冷却,累计工作时间为 0。每批开始前按以下规则处理:
冷却期间不能烘焙,每批完成后,其所需时间加入本段累计工作时间。全部任务完成后不再冷却。忽略其他操作耗时。
请计算从第一批开始前到最后一批完成,共需多少分钟,以及中途共进行了多少次冷却。
输入说明:
第一行三个整数 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
前两批累计工作10分钟;第3批前冷却3分钟。第3、4批又累计工作10分钟;第5批前再次冷却3分钟。烘焙共21分钟,冷却共6分钟,总耗时27分钟。
两批合计恰好8分钟,没有超过上限,因此中途无需冷却;最后完成后也不再冷却。