Submission #1710425

---

Source Code Expand

n = int(input())
lis = []
for x in range(n):
    data = list(map(int, input().split('-')))
    # 5分間隔で丸める
    t1 = data[0] if data[0]%5==0 else data[0]-data[0]%5
    t2 = data[1] if data[1]%5==0 else data[1]+5-data[1]%5
    # 60分になる場合に対応
    s = str(t2)
    if len(s)>=2 and s[-2:]=='60':
        if len(s)==4:
            t2 = (int(str(t2)[:2])+1)*100
        elif len(s)==3:
            t2 = (int(str(t2)[:1])+1)*100
        else:
            t2 = 100
    lis.append((t1, t2))

lis.sort()
s, f = lis[0]
tmp = '{0:04d}-{1:04d}'.format(s, f)
if n==1:
    print(tmp)
else:
    for idx, val in enumerate(lis[1:]):
        if s<=val[1]<=f and idx is not len(lis)-2:
            # valがsからfに含まれる場合
            continue
        elif val[0]<=f<=val[1]:
            # 現在の最大値を超えてきたので出力を保留にして更新
            f = val[1]
            tmp = '{0:04d}-{1:04d}'.format(s, f)
        elif f<val[0]:
            # 間があいたので出力と更新
            print(tmp)
            s, f = val
            tmp = '{0:04d}-{1:04d}'.format(s, f)
    print('{0:04d}-{1:04d}'.format(s, f))

Submission Info

Judge Result