#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

题意整理;原题与输入输出格式对照。