Submission #110425

---

Source Code Expand

START = 1
STOP = 2

def roundBefore(time)
  t = time / 100 * 60 + time % 100
  t -= t % 5	if t % 5 > 0
  return t
end

def roundAfter(time)
  t = time / 100 * 60 + time % 100
  t += 5 - t % 5	if t % 5 > 0
  return t
end

data = Array.new
$stdin.gets.to_i.times{
  tmp = $stdin.gets.chomp.split("-").map(&:to_i)
  data << [roundBefore(tmp[0]), START]
  data << [roundAfter(tmp[1]), STOP]
}

data.sort!
numPair = 0
startTime = 0
(0...data.size).each{|i|
	if data[i][1] == START then
		startTime = data[i][0] if numPair == 0
		numPair += 1
	else
		numPair -= 1
	end
	printf "%02d%02d-%02d%02d\n", startTime / 60, startTime % 60, data[i][0] / 60, data[i][0] % 60 if numPair == 0
}

Submission Info

Judge Result