Submission #109271

---

Source Code Expand

#! -*- coding:utf-8 -*-

if __name__ == "__main__":
    

    input_num = int(input())

    input_list = []

    for _ in range(input_num):
        item = input()
        rain_time = item.split("-")

        input_list.append((rain_time[0],rain_time[1]))

    point = 0

    tmp_list = []

    for item in input_list:
        start = int(item[0])
        end = int(item[1])
        start_time = int(start / 100)
        start_minute = int(start % 100)
        end_time = int(end / 100)
        end_minute = int(end % 100)
        


        start_minute = int(start_minute/5) * 5
        
        if( (end_minute % 5) != 0):
            end_minute = (int(end_minute/5) + 1) * 5
        if(end_minute == 60):
            end_minute = 0
            end_time += 1
        start = int(start_time * 100 + start_minute)
        end = int(end_time * 100 + end_minute)
        tmp_list.append((start,end))



    sorted_list = sorted(tmp_list)
    list_size = len(sorted_list) 

    while point < list_size - 1:
        b_start = sorted_list[point][0]
        b_end = sorted_list[point][1]
        n_start = sorted_list[point+1][0]
        n_end = sorted_list[point+1][1]

        if(b_end >= n_start):

            start = b_start

            if(b_end >= n_end):
                end = b_end
            else:
                end = n_end
            sorted_list.pop(point+1)
            sorted_list.pop(point)
            sorted_list.insert(point,(start,end))
            list_size -=  1
        else:
            point += 1



    for item in sorted_list:
        start = item[0]
        end = item[1]

        start_time = int(start / 100)
        start_minute = start % 100
        end_time = int(end / 100)
        end_minute = end % 100

        if(start_time < 10):
            start_time_string = "0" + str(start_time)
        else:
            start_time_string = str(start_time)
        if(start_minute < 10):
            start_minute_string = "0" + str(start_minute)
        else:
            start_minute_string = str(start_minute)

        if(end_time < 10):
            end_time_string = "0" + str(end_time)
        else:
            end_time_string = str(end_time)

        if(end_minute < 10):
            end_minute_string = "0" + str(end_minute)
        else:
            end_minute_string = str(end_minute)

        start_string = start_time_string + start_minute_string
        end_string = end_time_string + end_minute_string

        output_line = start_string + "-" + end_string
        print(output_line)

Submission Info

Judge Result