Submission #108493

---

Source Code Expand

class Range
def dup?(r)
    ((self.last - r.first) * (self.first - r.last)) <= 0
end
end

data = ([nil]*(gets.to_i)).map {
            l = gets.split("-").map(&:to_i)
            l[0] = l[0]/5*5
            l[1] = (l[1]+4)/5*5
            Range.new(l[0], l[1])
}

data = data.sort{|x,y| x.first <=> y.first}

res = []
last = data[0]
data.each do |e|
    if last.dup?(e) 
        last = Range.new([last,e].map(&:first).min, [last,e].map(&:last).max)
    else
        res << last
        last = e
    end
end

res << last

puts res.sort{|x,y| x.first <=> y.first}.map{|x| "%04d-%04d"%[x.first, x.last]}

Submission Info

Judge Result