Submission #3580529

---

Source Code Expand

from datetime import datetime, timedelta


def parse_input():
    line = input()
    N = int(line)
    lines = list()
    for _ in range(N):
        line = input()
        elements = line.split(' ')
        d1 = datetime.strptime(elements[0], '%H:%M:%S.%f')
        d2 = datetime.strptime(elements[1], '%H:%M:%S.%f')
        lines.append([d1, d2])
    return N, lines


def main():
    delta_millisec = 1000
    N, lines = parse_input()
    
    ### find reverse case
    reverse_case = None
    reverse_time_from = None
    reverse_time_to = None
    for i, line in enumerate(lines):
        if line[0] > line[1]:
            reverse_case = i
            reverse_time_from = line[0]
            reverse_time_to = line[1] + timedelta(milliseconds=delta_millisec)
            break
    
    ### case 1
    if reverse_case is None:
        for _ in lines:
            print(-1)
        return
    
    ### case 2
    # It is unknown whether the time is true or not.
    unknown_time_from = reverse_time_from - timedelta(milliseconds=delta_millisec)
    unknown_time_to = reverse_time_to
    for i, line in enumerate(lines):
        if i == reverse_case:
            print(int((reverse_time_to - reverse_time_from).total_seconds() * 1000))
            continue
        
        time_from = line[0]
        time_to = line[1]
        if (time_to <= unknown_time_from) or (unknown_time_to <= time_from):
            print(int((time_to - time_from).total_seconds() * 1000))
        elif time_from <= unknown_time_from and unknown_time_to <= time_to:
            print(int((time_to - time_from + timedelta(milliseconds=delta_millisec)).total_seconds() * 1000))
        else:
            print(-1)


if __name__=='__main__':
    main()

Submission Info

Judge Result