← 返回比赛
已结束 GESP挑战赛#32
← 上一题 下一题 →

A7385 | 项目计划

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

阿北有一批工业项目需要完成，完成每个项目需要占用一条产线一定的时间。虽然自动化产线能够让项目间无缝衔接，但是目前能使用的产线数目有限，阿北需要你帮他计算一下至少需要多久才能交货。

输入格式

第一行输入两个正整数 $n$ 和 $m$，分别表示工业项目的数量和产线数量。

第二行以 hh:mm:ss 的形式输入一个时间，代表完成每个工业项目所需的时间。其中 $hh,mm,ss$ 分别表示时、分、秒，不足两位时会补前导零。

输出格式

以 hh:mm:ss 的形式输出完成所有工业项目所需的最短时间。其中 $hh,mm,ss$ 分别表示时、分、秒，按实际位数输出。

输入输出样例

输入 #1
20 3
110:11:09
输出 #1
771:18:3
C++ 编辑器
输入
输出