#278. Priest John's Busiest Day
Priest John's Busiest Day
题目描述
有 n 场婚礼,第 i 场时间范围是 [Si,Ti],需要一位神父主持持续 Di 分钟的仪式。仪式只能安排在婚礼最开始或最结束。神父不能同时主持两场,端点相接允许。判断是否可行并输出方案。
输入格式
先输入 n;随后 n 行 Si、Ti、Di,时刻用 HH:MM 表示。配套压力数据含超过24小时的时刻,仍按累计小时计算。
输出格式
无解输出 NO;有解先输出 YES,随后 n 行按输入顺序输出各仪式的开始与结束时刻。
样例输入
2
08:00 09:00 30
08:15 09:00 20
样例输出
YES
08:00 08:30
08:40 09:00
题意整理;原题与输入输出格式对照。