Submission #255758

---

Source Code Expand

N=int(raw_input())
ame=[]
for i in xrange(N):
    ame.append(raw_input())

time = []

for e in ame:
    if int(e[7:9])%5==0:
        time.append([int(e[0:2])*60+(int(e[2:4])/5)*5,int(e[5:7])*60+(int(e[7:9])/5)*5])
    else:
        time.append([int(e[0:2])*60+(int(e[2:4])/5)*5,int(e[5:7])*60+(int(e[7:9])/5+1)*5])

# print time
imos = [0 for _ in xrange(60*25)]

for e in time:
    imos[e[0]]+=1
    imos[e[1]]+=-1

pre = 0
for i,e in enumerate(imos):
    s = pre + e
    imos[i]=s
    pre = s


begin = False
ans = []
pair = []

for i,e in enumerate(imos):
    if begin:
        if e<1:
            pair.append(i)
            ans.append(pair)
            begin=False
            pair=[]
    else:
        if e>0:
            pair.append(i)
            begin=True

final = []
for e in ans:
    final.append(str('%04i' % ((e[0]/60)*100+e[0]%60))+"-"+str('%04i' % ((e[1]/60)*100+e[1]%60)))

for e in final:
    print e

Submission Info

Judge Result