Submission #520555

---

Source Code Expand

require "time"


class Range
  def overlap?(other)
    !self.no_overlap?(other)
  end

  def no_overlap?(other)
    self.last < other.first || self.first > other.last
  end

  def widen(other)
    raise "#widen should be called with overlapping ranges" if self.no_overlap?(other)

    ([self.first, other.first].min)..([self.last, other.last].max)
  end
end

class Time
  def floor(sec)
    self - (self.to_i % sec)
  end

  def ceil(sec)
    return self if (self.to_i % sec).zero?

    self + sec - (self.to_i % sec)
  end
end


def lines2ranges(lines)
  lines.map{|time_range|
    time_range.split("-").
      map{|time_s| Time.strptime(time_s, "%H%M") }
  }.
  map{|(began, ended)| began.floor(300)..ended.ceil(300) }.
  sort_by(&:first)
end

def shrink_ranges(ranges)
  [].tap do |outs|
    ranges.each do |range|
      next if outs.empty? && outs << range
      next if outs.last.no_overlap?(range) && outs << range

      outs[-1] = outs.last.widen(range)
    end
  end
end

def fix_overdates(range_s)
  return range_s unless range_s.all?{|s| s == "0000"}

  ["0000", "2400"]
end

def formatize(ranges)
  ranges.each do |range|
    range_s = [:first, :last].
      map{|method| range.send(method) }.
      map{|time| time.strftime("%H%M") }

    puts "#{fix_overdates(range_s).join("-")}"
  end
end

def main
  inputs = STDIN.readlines.map(&:chomp).delete_if(&:empty?)
  inputs.shift    # remove first element

  formatize(
    shrink_ranges(
      lines2ranges(inputs)
    )
  )
end


main

Submission Info

Judge Result