Submission #348182

---

Source Code Expand

def rounddown(x)
	x - x % 5
end

def roundup(x)
	(x + 4)/5 * 5
end

def to_minutes(x)
	x/100*60 + x%100
end

def to_time(x)
	x/60*100 + x%60
end

def merge(intervals)
	merged = []
	prev = intervals[0]

	for i in 1...intervals.length
		current = intervals[i]

		if prev[1] >= current[0]
			prev = [prev[0], [prev[1], current[1]].max]
		else
			merged << prev
			prev = current
		end
	end

	merged << prev
end

n = gets.to_i
intervals = []

n.times do
	intervals << gets.split('-').map(&:to_i)
end

intervals.each do |interval|
	interval[0] = rounddown(to_minutes(interval[0]))
	interval[1] = roundup(to_minutes(interval[1]))
end

intervals.sort! { |i1, i2| i1[0] <=> i2[0] }
merge(intervals).each do |interval|
	from = to_time(interval[0])
	to = to_time(interval[1])
	puts '%04d-%04d' % [from, to]
end

Submission Info

Judge Result