Submission #7582696

---

Source Code Expand

import sys
sys.setrecursionlimit(2147483647)
INF=float("inf")
MOD=10**9+7
input=lambda :sys.stdin.readline().rstrip()
def resolve():
    n=int(input())
    # 5分毎なので、24*12+1=289要素のリストにする
    c=289
    imos=[0]*(c+1)
    for _ in range(n):
        s,e=input().split('-')
        s=int(s[:2])*60+int(s[2:])
        e=int(e[:2])*60+int(e[2:])
        s=s//5
        e=-(-e//5)
        # print(s,e)
        imos[s]+=1
        imos[e+1]-=1
    for i in range(c):
        imos[i+1]+=imos[i]
    # print(imos)
    start=0
    flag=False
    for i in range(c+1):
        if (not flag) and imos[i]>0:
            start=i
            start*=5
            start=str(start//60).zfill(2)+str(start%60).zfill(2)
            flag=True
        elif flag and imos[i]==0:
            end=i-1
            end*=5
            end=str(end//60).zfill(2)+str(end%60).zfill(2)
            print(start+'-'+end)
            start=0
            flag=False
resolve()

Submission Info

Judge Result