Submission #842584

---

Source Code Expand

n = gets.to_i
rains = []
n.times{rains << gets.chomp.split("-").map(&:to_i)}

#p rains
for i in 0...rains.size
    rains[i][0] = (rains[i][0] / 5) * 5
    rains[i][1] = (rains[i][1] / 5) * 5 + (rains[i][1] % 5 == 0 ? 0 : 5)
    rains[i][1] += 40 if rains[i][1] % 100 == 60
end
#p rains

rains.sort_by!{|rain| [rain[0], rain[1]]}
#p rains

while true
    changed = false
    for i in [*1...rains.size].reverse
        if rains[i - 1][1] >= rains[i][0]
            rains[i - 1][1] = [rains[i - 1][1], rains[i][1]].max
            rains.delete_at(i)
            changed = true
        end
    end
    break unless changed
end
#p rains

rains.each{|rain| puts rain.map{|r| sprintf("%04d", r)}.join("-")}

Submission Info

Judge Result