Submission #3064342

---

Source Code Expand

import datetime
rainTime = []
sorted_rainTime = []
sorted_rainTime2 = []
linking_rainTime = []
x2Flag = False

num = int(input())
for i in range(num):
	x = input().split("-") #降り始めと終わりにわける
	x1 = x[0][0:2] + ":" + x[0][2:4]
	st1 = datetime.datetime.strptime(x1, '%H:%M')
	x2 = x[1][0:2] + ":" + x[1][2:4]

	if x2 == "24:00":
		x2 = "00:00"
		x2Flag = True
	st2 = datetime.datetime.strptime(x2, '%H:%M')
	if x2Flag == True:
		st2 = st2 + datetime.timedelta(days=1)
		x2Flag = False
	#print(st1)
	#print(st2)
	
	if 0 < int(x[0][3:4]) < 5 :#降り始めの丸め
		st1 = st1 - datetime.timedelta(minutes=int(x[0][3:4]))
	elif 5 < int(x[0][3:4]) < 10:
		st1 = st1 - datetime.timedelta(minutes=int(x[0][3:4]) - 5)
		
	if 0 < int(x[1][3:4]) < 5 :#降り終わりの丸め
		st2 = st2 + datetime.timedelta(minutes=5 - int(x[1][3:4]))
	elif 5 < int(x[1][3:4]) <= 10:
		st2 = st2 + datetime.timedelta(minutes=int(10 - int(x[1][3:4])))

	rainTime.append([st1,st2])

if num == 1:
	tstr = rainTime[0][0].strftime('%H%M') + "-" + rainTime[0][1].strftime('%H%M').replace("0000","2400")
	print(tstr)
else:
	#降り始めが早い順番に並べ替える
	sorted_rainTime = sorted(rainTime)
	"""
	for x in sorted_rainTime:
		print(x[0],x[1])
	"""
	box = 0
	Flag = False
	endTimeBox = sorted_rainTime[0][1]
	
	#print(len(sorted_rainTime),777)
	for i in range(len(sorted_rainTime)):
		
		#print(endTimeBox, 1)
		#print(i,3)
		#print(sorted_rainTime[i + 1][0],2)
		if i + 1 != len(sorted_rainTime) and endTimeBox >= sorted_rainTime[i + 1][0]:#現在の降り終わり時間がi+1の降り始めを超えていれば
			Flag = True
			#print(i,9)
			#print(sorted_rainTime[i][1],4)
			#print(endTimeBox, 1)
			#print(sorted_rainTime[i][1],2)			
			if endTimeBox < sorted_rainTime[i + 1][1]:#現在の降り終わり時間よりi+1の降り終わり時間が遅ければ更新する

				endTimeBox = sorted_rainTime[i + 1][1]
				
		else:
			if Flag == True:
				#print(sorted_rainTime[box][0],box)
				sorted_rainTime2.append([sorted_rainTime[box][0],endTimeBox])#ここのboxが問題
				
				if i + 1 != len(sorted_rainTime):
					endTimeBox = sorted_rainTime[i + 1][1] #ここで入れる？
			else:
				sorted_rainTime2.append([sorted_rainTime[i][0],sorted_rainTime[i][1]])
				if i + 1 != len(sorted_rainTime):
					endTimeBox = sorted_rainTime[i + 1][1] #ここで入れる？
				
				
			box = i + 1
			#print(box)
			Flag = False
		#sorted_rainTime = [x for x in sorted_rainTime if x]#内包表記
		
	#print(sorted_rainTime)
	
	for x in range(len(sorted_rainTime2)):
		#print(str(sorted_rainTime[x][0].hour) + str(sorted_rainTime[x][0].minute) + "-")
		tstr = sorted_rainTime2[x][0].strftime('%H%M') + "-" + sorted_rainTime2[x][1].strftime('%H%M').replace("0000","2400")
		print(tstr)

Submission Info

Judge Result