Submission #257865

---

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)}

def fs(i)
	a = i/10*10
	d = i-a
	if (0..4).include? d then
		a
	else
		a+5
	end
end
def fe(i)
	a = i/10*10
	d = i-a
	if (1..5).include? d then
		a+5
	elsif (6..9).include? d then
		a+10
	else
		a
	end
end
s.map! {|i| fs(i)}
e.map! {|i| fe(i)}

t = Hash.new(0)
s.count {|i| t[i] = t[i] + 1}
e.count {|i| t[i] = t[i] - 1}

class Pair
	attr_accessor :s, :e
	def initialize(s, e)
		@s = s
		@e = e
	end
	def to_s
		[s, e].to_s
	end
	def to_a
		[s, e]
	end
end

c = 0
t2 = Array.new
a2 = Pair.new(0, 0)
t.sort.each {|i|
	a2.s = i[0] if c == 0
	c = c + i[1]
	if c == 0
		a2.e = i[0]
		x = a2.s
		y = a2.e
		p = Pair.new(x, y)
		t2 << p
	end
}

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

Submission Info

Judge Result