Submission #469542

---

Source Code Expand

n = int(input())
imos = [0] * (12*24+1)

def encode_time(time):
    s = str(time).zfill(4)
    return int((int(s[2:])+int(s[:2])*60)/5)

def decode_time(time):
    h,m = int(time*5/60), time*5%60
    return str(h).zfill(2)+str(m).zfill(2)
    
for i in range(n):
    s,e = map(int, input().split("-"))
    s = s-s%5
    e = e if e%5==0 else e+5-e%5
    s,e = encode_time(s), encode_time(e)
    imos[s] += 1
    imos[e] -= 1
    
result = [0] * (12*24+1)
result[0] = imos[0]
if result[0] != 0:
    print("0000-", end="")
for i in range(1, len(result)):
    result[i] = result[i-1] + imos[i]
    if result[i-1] == 0 and result[i] != 0:
        print(decode_time(i)+"-", end="")
    elif result[i-1] != 0 and result[i] == 0:
        print(decode_time(i))

Submission Info

Judge Result