F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

别睡觉啦,起来嗨

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
1 10 30 00:00 3 3 5 06:04 06:00 06:08
 

Sample Output
04:30 06:05
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.001000(s) query 1, Server time : 2025-03-29 17:45:41, Gzip enabled