Submission #4637689

---

Source Code Expand

def to_minutes(n):
    s = str(n)
    h = int(s[:2])
    m = int(s[2:])
    return h*60+m

def to_hours_minutes(n):
    h = n//60
    m = n%60
    if h<10:
        h = '0'+str(h)
    else:
        h = str(h)
    if m<10:
        m = '0'+str(m)
    else:
        m = str(m)
    return h+m

    
N = int(input())

lst_times = []
for i in range(N):
    start, end = input().split('-')
    start = to_minutes(start)-to_minutes(start)%5
    if to_minutes(end)%5 == 0:
        end = to_minutes(end)
    else:
        end = to_minutes(end)+(5-to_minutes(end)%5)
    lst_times.append([start, end])

imos = [0 for i in range(24*60+6)]
for time in lst_times:
    imos[time[0]] += 1
    imos[time[1]+1] -= 1

cumulative_imos = []
j = 0
for i in imos:
    cumulative_imos.append(j+i)
    j += i

ans = []
start, end, flag = 0, 0, False
for i in range(len(cumulative_imos)):
    if cumulative_imos[i] == 0 and flag == False:
        continue
    elif cumulative_imos[i] != 0 and flag == False:
        start = i
        flag = True
    elif cumulative_imos[i] != 0 and flag == True:
        continue
    elif cumulative_imos[i] == 0 and flag == True:
        end = i-1
        ans.append(to_hours_minutes(start)+'-'+to_hours_minutes(end))
        start,end,flag = 0,0,False

for i in ans:
    print(i)

Submission Info

Judge Result