Submission #109702

---

Source Code Expand

i = gets.to_i
raintimes = []
i.times {
  raintimes << gets.chomp.split("-")
}

def convertStartTime(time)
  case time[-1].to_i
  when 0..4
    time[0,3] + '0'
  when 5..9
    time[0,3] + '5'
  end
end

def convertEndTime (time)
  case time[-1].to_i
  when 0
    time
  when 1..5
    time[0,3] + '5'
  when 6..9
    tenmin = time[2].to_i
    if tenmin < 5
      time.to_i.round(-1).to_s
    else
      ((time[0,2].to_i + 1) * 100).to_s
    end
  end
end

convertedTimes = []

raintimes.each { |start, endt|
  start = convertStartTime(start)
  endt  = convertEndTime(endt)
  convertedTimes << [start, endt].map(&:to_i)
}

a = []

convertedTimes.uniq.sort.each { |start, endt|
  if a.any?
    a.each {|s, e|
      if e.between?(start, endt)
        a.delete([s,e])
        a << [s, endt]
      else
        a << [start, endt] if start > e
      end
    }
  else
    a << [start, endt]
  end
}

a.each{|p|
  puts p.map{|n| "%04d" % n}.join('-')
}

Submission Info

Judge Result