Submission #5334033

---

Source Code Expand

n = gets.to_i

tn = []
n.times { |i| tn << gets.chomp.split('-').map(&:to_i) }

def round(t, mode = :ceil)
  a = t % 5
  t = if a == 0
        t
      elsif mode == :ceil
        t - a 
      else
        t + (5 - a)
      end

  m = t - t / 100 * 100
  m >= 60 ? t + 100 - m : t
end

tn = tn.map { |tse| [round(tse[0], :ceil), round(tse[1], :floor)] }
       .sort { |t1, t2| t1[0] <=> t2[0] }

i = 0
while i < n - 1
  if tn[i][0] == tn[i + 1][0] && tn[i][1] == tn[i + 1][1]
    tn.delete_at(i + 1)
    n -= 1
  elsif tn[i][1] >= tn[i + 1][1]
    tn.delete_at(i + 1)
    n -= 1
  elsif tn[i][1] >= tn[i + 1][0] && tn[i][1] <= tn[i + 1][1]
    tn[i][1] = tn[i + 1][1]
    tn.delete_at(i + 1)
    n -= 1
  else
    i += 1
  end
end

tn.each { |se| puts '%04d-%04d' % se }

Submission Info

Judge Result