Submission #109254

---

Source Code Expand

import sys

N = int(raw_input())

tl = []
for i in range(N):
	a = raw_input()
	start, goal = map(str, a.split("-"))

	if (start[3] > "0") and (start[3] < "5"):
		start = start[0] + start[1] + start[2] + "0"
	elif start[3] > "5" and start[3] <= "9":
		start = start[0] + start[1] + start[2] + "5"

	# x1 - x4
	if goal[3] > "0" and goal[3] < "5":
		goal = goal[0] + goal[1] + goal[2] + "5"
	# x6 - x9
	elif goal[3] > "5" and goal[3] <= "9":
		if goal[2] < "5":
			goal = goal[0] + goal[1] + str(int(goal[2]) + 1) + "0"
		# 0956 - 0959
		elif goal[0] == "0" and goal[1] == "9" and goal[2] == "5":
			goal = "1000"
		# 1956-1959
		elif goal[0] == "1" and goal[1] == "9" and goal[2] == "5":
			goal = "2000"
		# 2356 - 2359
		elif goal[0] == "2" and goal[1] == "3" and goal[2] == "5":
			goal = "2400"
		# 005x-085x 105x-185x 205x-235x
		elif goal[1] < "9":
			goal = goal[0] + str(int(goal[1]) + 1) + "00"


	tl.append([start, goal])

tl.sort()

# print "tl "
# for i in tl:
# 	print str(i[0]) + str(i[1]) 

for i in range(len(tl) - 1):
	if tl[i][0] == tl[i + 1][0] and tl[i][1] == tl[i + 1][1]:
		continue
	elif tl[i][1] > tl[i + 1][1]:
		tl[i + 1][0] = tl[i][0]
		tl[i + 1][1] = tl[i][1]
		continue
	elif tl[i][1] >= tl[i + 1][0]:
		tl[i + 1][0] = tl[i][0]
		continue
	else:
		print tl[i][0] + "-" + tl[i][1]
print tl[len(tl) - 1][0] + "-" + tl[len(tl) - 1][1]

Submission Info

Judge Result