![]() |
||||||||||
|
||||||||||
别睡觉啦,起来嗨Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 王尼玛是一名快乐的程序员,然而他最讨厌的事情就是起床了>_<。 所以他要定好多好多闹钟(n个,闹钟之间相互独立,时间可能相同),这些闹钟一共响足够多次时(m次)他才会起床。 现在告诉你每个闹钟第一次响的时刻,再响的间隔(t分钟),让你输出王尼玛要几点几分时才会起床 :) (提示:再响间隔为t,意味着闹钟第i+1次响的时刻与第i次响的时刻相差t分钟)。 Input 输入包含多组测试用例。 每组数据: 第一行两个整数n,m,其中n表示王尼玛定闹钟的个数,m表示让王尼玛起床必须响过多少次闹钟。 第二行一个整数t,表示闹钟再响的间隔为t分钟。 对于接下来n行,第i行一个时间hh:mm,表示第i个闹钟第一次响的时刻。 数据保证——每个时刻都以hh:mm的形式给出(hh代表小时,mm代表分钟,0<=hh<24,0<=mm<60)。 数据保证——王尼玛不会睡到第二天:P~ 数据保证——1<=n<=1000,1<=m<=500000,1<=t<=30 Output 每组数据输出一行,含有一个时间,格式为hh:mm,表示王尼玛起床的时刻(必须为合法的24小时制时刻)。 Sample Input
Sample Output
Source | ||||||||||
|