Submission #6647079

---

Source Code Expand

# 定数
INF = float("inf")
MOD = int(1e9 + 7)

def round(n, p):
	n = int(n[:2]) * 60 + int(n[2:])
	if n % 5:
		if p:
			n -= n % 5
		else:
			n += 5 - n % 5
	return n

def time(n):
	return "{:02d}{:02d}".format(n // 60, n % 60)

N = int(input())
SE = [input().split("-") for _ in range(N)]

se = [0] * (24 * (60 // 5) + 1)

for s, e in SE:
	se[round(s, True) // 5] += 1
	se[round(e, False) // 5] -= 1

t = 0
for n in range(len(se)):
	t += se[n]
	se[n] = t

se = [0] + se + [0]

for n in range(1, len(se)):
	if se[n - 1] == 0 and se[n] != 0:
		print(time((n - 1) * 5), "-", sep="", end="")
		continue
	if se[n - 1] != 0 and se[n] == 0:
		print(time((n - 1) * 5))
		continue

Submission Info

Judge Result