Submission #464059

---

Source Code Expand

def int2time(x):
	i = x * 5
	strh = "%02d" % (i / 60)
	strm = "%02d" % (i % 60)
	return strh + strm

def time2int(t):
	inth = t / 100
	intm = (t % 100) / 5
	return inth*12 + intm

def extract_chunks():
	tmp = [i for i in range(0,len(anslist)) if anslist[i]]
	ret = []
	first = tmp[0]
	last = tmp[0] - 1
	for i in tmp:
		if i - last > 1:
			ret.append((first,last + 1))
			first = i
		last = i
	ret.append((first,last + 1))
	return ret

def print_chunks(chunks):
	for chunk in chunks:
		s,e = chunk[0],chunk[1]
		print("%s-%s" % (int2time(s),int2time(e)))

anslist = [False for x in range(0,24*60/5 + 1)]

N = int(raw_input())
for i in range(0,N):
	s,e = map(int,raw_input().split("-"))
	s -= s % 5
	if e % 5 > 0:
		e += 5 - (e % 5)
		if e % 100 == 60:
			e += 40
	for t in range(time2int(s),time2int(e)):
		anslist[t] = True
"""
N = 1
a = ["0000-2400"]
for i in range(0,N):
	s,e = map(int,a[i].split("-"))
	s -= s % 5
	if e % 5 > 0:
		e += 5 - (e % 5)
		if e % 100 == 60:
			e += 40
	for t in range(time2int(s),time2int(e)):
		anslist[t] = True
"""
print_chunks(extract_chunks())

Submission Info

Judge Result