D. [ABC 001 D] 感雨時刻の整理

    傳統題 2000ms 64MiB

[ABC 001 D] 感雨時刻の整理

該比賽已結束,您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。

题目描述

下雨的时间与降水量同样重要。现在,发现了一份关于某一天内下雨时段的记录。请对这些记录进行整理,找出当天实际下雨的时间段。

整理需遵循以下规则:

  • 根据下雨时段的记录,按时间顺序输出当天所有下雨的时间段。若有跨越日期的降雨,视为 00:0000:00 开始或 24:0024:00 结束,且不会有跨越日期的记录输入。
  • 下雨开始和结束的时间需分别向前和向后取整到最近的 55 分钟。例如,13:2313:23 开始下雨,14:0114:01 停止,则视为 13:2013:2014:0514:05 下雨。
  • 对取整后的结果,若有多个记录的下雨时段重叠,则视为一次连续的降雨。例如,若有 11:0611:06 开始到 11:2311:23 结束、11:2911:29 开始到 12:0312:03 结束、11:4811:48 开始到 12:1012:10 结束的三段降雨,取整后分别为 11:0511:05-11:2511:2511:2511:25-12:0512:0511:4511:45-12:1012:10,重叠部分合并后,视为 11:0511:0512:1012:10 的一次连续降雨。

请根据输入的记录,整理并输出所有下雨的时间段,要求符合上述规则。输入格式如下:

NN
S1S_1-E1E_1
S2S_2-E2E_2
\cdots
SNS_N-ENE_N

  1. 11 行为整数 NN,表示当天有 NN 段连续下雨的时段,1N30,0001 \leq N \leq 30,000
  2. 接下来 NN 行,每行给出一段下雨的开始和结束时间。
  • ii 行(1iN1 \leq i \leq N)为下雨开始时间 SiS_i 和结束时间 EiE_i,用连字符连接。
  • 时间 SiS_iEiE_i 均为 44 位非负整数,前 22 位为小时(hour),后 22 位为分钟(minute)。
  • 时间范围为 0000000024002400,分钟部分不会超过 5959
  • 保证 SiS_i 早于 EiE_i

请整理下雨时段,并按下雨开始时间的升序输出,每段用连字符连接,格式与输入一致。每段输出一行,末尾需换行。

例如:

4
1148-1210
1323-1401
1106-1123
1129-1203
  • 11:4811:48-12:1012:10 下雨。
  • 13:2313:23-14:0114:01 下雨。
  • 11:0611:06-11:2311:23 下雨。
  • 11:2911:29-12:0312:03 下雨。

输出:

1105-1210
1320-1405
  • 取整后分别为 11451145-1210121013201320-1405140511051105-1125112511251125-12051205
  • 按开始时间排序为 11051105-1125112511251125-1205120511451145-1210121013201320-14051405
  • 11051105-1125112511251125-12051205 相连,合并为 11051105-12051205
  • 11051105-1205120511451145-12101210 重叠,合并为 11051105-12101210
  • 最终输出如上。

再如:

1
0000-2400

输出:

0000-2400

再如:

6
1157-1306
1159-1307
1158-1259
1230-1240
1157-1306
1315-1317

输出:

1155-1310
1315-1320

输入格式

11 行为整数 NN,表示当天有 NN 段连续下雨的时段。

接下来 NN 行,每行格式为 SiS_i-EiE_i,表示第 ii 段下雨的开始和结束时间。

输出格式

按下雨开始时间升序输出所有下雨时段,每段一行,格式为 SS-EE,末尾需换行。

说明/提示

  • 时间需按 55 分钟为单位取整,开始时间向下取整,结束时间向上取整。
  • 合并所有重叠或相连的时段。
  • 输出时段需按开始时间升序排列。
  • 时间格式与输入一致,均为 44 位数字。

AtCoder Beginner Contest 001

未參加
狀態
已結束
規則
XCPC
題目
4
開始於
2026-5-2 20:00
結束於
2026-5-2 21:40
持續時間
1.7 小時
主持人
參賽人數
0