Submission #3918434

---

Source Code Expand

N = int(input())

# 生の時刻テーブル
raw_table = []

# マージ済の時刻テーブル
rain_table=[]

# 入力を読む
for i in range(N):
  s, e = map(int, input().split('-'))
  raw_table.append([s, e])
  
# 生の時刻テーブルを開始時刻順にソート
raw_table.sort()
#print(raw_table)

# マージ処理
for s, e in raw_table:
  '''
  begin_hour, begin_min: 雨の開始時刻（時，分）
  end_hour, end_min: 雨の終了時刻（時，分）
  '''
  begin_hour, end_hour = int(s/100), int(e/100)
  minute_s, minute_e = s % 100, e % 100
  begin_min = minute_s - (minute_s % 5)
  if minute_e % 5 != 0:
  	end_min = minute_e + (5 - (minute_e % 5))
  else:
    end_min = minute_e
  # ただし，終了時刻(分)が'60'の場合は，hourを更新しなくてはならない
  if end_min >= 60:
    end_hour += 1
    end_min = 0
    
  # now_begin: 丸め済の開始時刻, last_end: 丸め済の終了時刻
  now_begin = begin_hour*100+begin_min
  now_end = end_hour*100+end_min

  # rain_tableが空なら今の開始-終了時刻のペアを登録
  if len(rain_table) == 0:
    rain_table.append([now_begin, now_end])

  else:
    # rain_tableの直前の要素を取得
    # last_begin: 直前の開始時刻, last_end: 直前の終了時刻
    last_begin, last_end = rain_table[-1]
    
    # もし現在の開始時刻が直前の終了時刻以前ならマージする
    if now_begin <= last_end:
      if last_end <= now_end: # 現在の終了時刻の方が遅い場合のみ上書きする
        rain_table[-1] = [last_begin, now_end]
    else:
      rain_table.append([now_begin, now_end])

# 最終出力
for s, e in rain_table:
  print('%s-%s' % (str(s).zfill(4), str(e).zfill(4)))

Submission Info

Judge Result