Submission #1035485

---

Source Code Expand

import datetime


def roll(tm_string, roll_back=True):
    if tm_string == "2400":
        tm = datetime.datetime(1900, 1, 2)
    else:
        tm = datetime.datetime.strptime(tm_string, '%H%M')
        odd = int(tm.minute) % 5
        if odd != 0:
            if roll_back:
                tm -= datetime.timedelta(minutes=odd)
            else:
                tm += datetime.timedelta(minutes=(5 - odd))
    return tm


N = int(input())
Start = list()
End = list()


for x in range(N):
    mem_string = input()
    mem_time = mem_string.split("-")
    Start.append(roll(mem_time[0]))
    End.append(roll(mem_time[1], roll_back=False))

Start.sort()
End.sort()
Start_arranged = [Start[0]]
End_arranged = list()

for x in range(len(Start)-1):
    if Start[x+1] > End[x]:
        Start_arranged.append(Start[x+1])
        End_arranged.append(End[x])

End_arranged.append(End[-1])

for x in range(len(Start_arranged)):
    Ans_S = Start_arranged[x].strftime('%H%M')
    Ans_E = End_arranged[x].strftime('%H%M')
    if End_arranged[x].day == 2:
        Ans_E = "2400"
    print("{0}-{1}".format(Ans_S, Ans_E))

Submission Info

Judge Result