Submission #259539

---

Source Code Expand

n = gets.to_i
s = Array.new; e = Array.new
(0..n-1).each {|i| s[i],e[i] = gets.chomp.split("-").map(&:to_i)}

class Fixnum
	def rs
		a = self/10*10
		d = self-a
		if (0..4).include? d then
			a
		else
			a+5
		end
	end
	def re
		a = self/10*10
		d = self-a
		if (1..5).include? d then
			a+5
		elsif (6..9).include? d then
			a+10
		else
			a
		end
	end
end

t = Hash.new(0)
s.map(&:rs).each{|i|t[i] = t[i].succ}
e.map(&:re).each{|i|t[i] = t[i].pred}

class Pair < Struct.new(:s, :e)
	def to_s
		[s, e].to_s
	end
end

c = 0
t2 = Array.new
a2 = Pair.new(0, 0)
t.sort.each {|time,count|
	a2.s = time if c.zero?
	c = c + count
	if c.zero?
		a2.e = time
		t2 << Pair.new(a2.s, a2.e)
	end
}

t2.each {|i|
	x = i.to_a.map!{|j|
		if j.zero?
			j = "0000"
		else
			j
		end
	}
	puts x.join("-")
}

Submission Info

Judge Result