Submission #4009935

---

Source Code Expand

import math

class TimeHM(object):
	def __init__(self, hm_str, en_ceil):
		self. hour = int(hm_str[:2])
		self. minute = int(hm_str[2:])
		self.Round5(en_ceil)
	def Round5(self, en_ceil):
		if en_ceil:
			self.minute = int(math.ceil(self.minute / 5.0)) * 5
		else:  #  floor
			self.minute = int(math.floor(self.minute / 5.0)) * 5
		if self.minute >= 60:
			self.minute -= 60
			self.hour += 1
	def __eq__(self, other):
		return self.hour == other.hour and self.minute == other.minute
	def __le__(self, other):
		return self.hour < other.hour or (self.hour == other.hour and self.minute <= other.minute)
	def __lt__(self, other):
		return self.hour < other.hour or (self.hour == other.hour and self.minute <  other.minute)
	def __ge__(self, other):
		return self.hour > other.hour or (self.hour == other.hour and self.minute >= other.minute)
	def __gt__(self, other):
		return self.hour > other.hour or (self.hour == other.hour and self.minute >  other.minute)
	def __ne__(self, other):
		return not self.__eq__(other)
	def __str__(self):
		return "%02d%02d" % (self.hour, self.minute)

class TimeRange(object):
	def __init__(self, hm_start_str, hm_end_str):
		self.startTime_ = TimeHM(hm_start_str, False)
		self.endTime_ = TimeHM(hm_end_str, True)
	def __str__(self):
		return str(self.startTime_) + "-" + str(self.endTime_)
	def __eq__(self, other):
		return self.startTime_ == other.startTime_
	def __le__(self, other):
		return self.startTime_ <= other.startTime_
	def __lt__(self, other):
		return self.startTime_ <  other.startTime_
	def __ge__(self, other):
		return not self.__lt__(other)
	def __gt__(self, other):
		return not self.__le__(other)
	def __ne__(self, other):
		return not self.__eq__(other)


def MergeTimeRange(target_lhs, target_rhs):
	if target_lhs.endTime_ >= target_rhs.startTime_:
		if target_lhs.endTime_ >= target_rhs.endTime_:
			return True, TimeRange(str(target_lhs.startTime_), str(target_lhs.endTime_))
		else:
			return True, TimeRange(str(target_lhs.startTime_), str(target_rhs.endTime_))
	else:
		return False, None


num_data = int(input())
time_range_set = []

for i in range(num_data):
	hm_start_str, hm_end_str = input().strip().split("-")
	time_range_set.append(TimeRange(hm_start_str, hm_end_str))
time_range_set.sort()

#for s in time_range_set:
#	print(s)

en_merge = len(time_range_set) > 1
while en_merge:
	#print("----")
	new_trs = []
	#print(len(time_range_set))
	target_lhs = time_range_set[0]
	i_trs = 1
	while i_trs < len(time_range_set):
		target_rhs = time_range_set[i_trs]
		is_merged, new_time_range = MergeTimeRange(target_lhs, target_rhs)
		if is_merged:
			target_lhs = new_time_range
		else:
			new_trs.append(target_lhs)
			target_lhs = target_rhs
		i_trs += 1
	new_trs.append(target_lhs)  #  the last one
	if len(time_range_set) == len(new_trs):  #  Nothing merged
		en_merge = False
	time_range_set = new_trs
	#for s in time_range_set:
	#	print(s)

#print("----FINAL----")
for s in time_range_set:
	print(s)

Submission Info

Judge Result