Submission #3059065

---

Source Code Expand

def fmt_from(s):
    v1 = int(s[:2])
    v2 = int(s[2:]) // 5
    return [v1, v2]


def fmt_to(s):
    v1 = int(s[:2])
    v2 = (int(s[2:]) + 4) // 5
    return [v1, v2]


def fmt_arr_to_str(arr):
    s = ["", ""]
    for i in range(2):
        if arr[i] < 10:
            s[i] += "0"
        s[i] += str(arr[i])
    return s[0]+s[1]


def conv_arr_to_val(arr):
    return arr[0]*12 + arr[1]


def conv_val_to_arr(val):
    return [val//12, val % 12]


def fmt_idx_to_time(s, t):
    arr_s = conv_val_to_arr(s)
    arr_s[1] *= 5
    str_s = fmt_arr_to_str(arr_s)
    arr_t = conv_val_to_arr(t)
    arr_t[1] *= 5
    str_t = fmt_arr_to_str(arr_t)
    return str_s + "-" + str_t


def make_outputdata(table):
    f = False
    ts, tt = -1, -1
    ret = []
    for i in range(len(table)):
        if f == False:
            if table[i] > 0:
                ts = i
                f = True
        else:
            if table[i] == 0:
                tt = i
                ret.append(fmt_idx_to_time(ts, tt))
                f = False
    return ret


imos = [0 for _ in range(300)]
table = [0 for _ in range(300)]
N = int(input())
for i in range(N):
    in_arr = input().split("-")
    in1 = conv_arr_to_val(fmt_from(in_arr[0]))
    in2 = conv_arr_to_val(fmt_to(in_arr[1]))
    imos[in1] += 1
    imos[in2] -= 1
for i in range(300):
    if i == 0:
        table[i] = imos[i]
    else:
        table[i] = table[i-1] + imos[i]
ans = make_outputdata(table)
for i in range(len(ans)):
    print(ans[i])

Submission Info

Judge Result