Submission #1108855

---

Source Code Expand

N = int(raw_input())
R = []
for i in range(N):
	S, E = raw_input().split("-")
	S, E = (int(S)//5*5, (int(E)+4)//5*5)
	if E%100 == 60: E += 40
	R.append((S, E))
R = sorted(R, key=lambda x:x[0])
result = []
start, end = R[0] 
for s, e in R[1:]:
	if end >= s:
		start = min(start, s)
		end = max(end, e)
	else:
		result.append((start, end))
		start, end = s, e
result.append((start, end))
for r in result:
	print "{:04d}-{:04d}".format(r[0], r[1])

Submission Info

Judge Result