Submission #3566086

---

Source Code Expand

def Round(time):
    time[0] -= time[0]%5
    if time[1]%5!=0:
        time[1] += 5 - time[1]%5
    if (time[1]-60)%100 == 0:
        time[1] += 40
    return [time[0],time[1]]

def ToAns(start,end):
    start = '0'*(4-len(str(start)))+str(start)
    end = '0'*(4-len(str(end)))+str(end)
    return start+'-'+end

d = {}
dd = {}
t = 0
for i in range(12*24+1):
    d[t] = i
    dd[i] = t
    t += 5
    if (t-60)%100==0:
        t += 40

N = int(input())
rain = [0]*(12*24+1)
for i in range(N):
    time = list(map(int,input().split('-')))
    time = Round(time)
    j,k = d[time[0]],d[time[1]]
    rain[j:k] = [1]*(k-j)

start = []
end = []
i = 0

while True:
    while rain[i]==0:
        i+=1
        if i == len(rain):
            break
    if i == len(rain):
        break
    start.append(dd[i])
    while rain[i]==1:
        i+=1
        if i == len(rain):
            break
    end.append(dd[i])
    if i == len(rain):
        break

for i in range(len(start)):
    s = start[i]
    e = end[i]
    print(ToAns(s,e))

Submission Info

Judge Result