Submission #3736887

---

Source Code Expand

s_index = 0
e_index = 1
tmp_start = -1
tmp_end = -1
SE_list = []
results = []
N = int(input())
for i in range(N):
  S, E = map(int,input().split('-'))
  S -= S % 5
  E += ((4 + E % 5)// 5) * (5 - E % 5) + E % 100 // 56 *40
  SE_list.append([S, E])
SE_list.sort()
for SE in SE_list:
    if(tmp_start == -1):
        tmp_start = SE[s_index]
        tmp_end = SE[e_index]
    elif(SE[s_index] <= tmp_end):
        if(tmp_end <= SE[e_index]):
            tmp_end = SE[e_index]
    else:
        results.append("{:04d}-{:04d}".format(tmp_start, tmp_end))
        tmp_start = SE[s_index]
        tmp_end = SE[e_index]
results.append("{:04d}-{:04d}".format(tmp_start, tmp_end))

for result in results:
  print(result)

Submission Info

Judge Result