インモビインモビ

require "time"

# 教室定義（小さい順）
classroom_capacity = {
  "A" => 25,
  "B" => 20,
  "C" => 25
}

# テストデータ
reservations = [
  { date: "2025-04-20", start_time: "10:00", end_time: "11:00", people: 25 }, # A(25)
  { date: "2025-04-20", start_time: "10:00", end_time: "11:00", people: 40 }, # A(使えない), B(20), C(20)
  { date: "2025-04-20", start_time: "10:00", end_time: "11:00", people: 10 }, # 全教室重複→失敗
  { date: "2025-04-20", start_time: "11:00", end_time: "12:00", people: 50 }, # A(25) + B(20) + C(5)
  { date: "2025-04-21", start_time: "09:00", end_time: "10:00", people: 70 }, # A + B + Cぴったり
  { date: "2025-04-21", start_time: "10:00", end_time: "11:00", people: 71 }  # オーバー → 失敗
]

# 教室別の予約ログ
reservations_log = Hash.new { |h, k| h[k] = [] }

# 重複チェック
def overlaps?(new_res, existing_res)
  # 日付が違えば時間帯が重なることはないので、すぐに false（重なっていない）を返す。
  return false if new_res[:date] != existing_res[:date]

  new_start = Time.parse(new_res[:start_time])
  new_end = Time.parse(new_res[:end_time])
  existing_start = Time.parse(existing_res[:start_time])
  existing_end = Time.parse(existing_res[:end_time])

  # 重なっているときは true を返す
  !(new_end  existing_start || existing_end  new_start)
end

# 予約処理
reservations.each do |res|
  people_left = res[:people]
  reserved_rooms = []
  temp_log = []

  classroom_capacity.each do |room, cap|
    conflict = reservations_log[room].any? { |exist| overlaps?(res, exist) }
    next if conflict

    allocatable = [people_left, cap].min
    next if allocatable == 0

    temp_log  [room, res.merge(people: allocatable)]
    reserved_rooms  [room, allocatable]
    people_left -= allocatable
  end

  if people_left  0
    temp_log.each { |room, entry| reservations_log[room]  entry }
    rooms_output = reserved_rooms.map { |r, n| "教室#{r} (#{n}人)" }.join(" + ")
    puts "予約成功: #{res[:date]} #{res[:start_time]}〜#{res[:end_time]} → #{rooms_output}"
  else
    puts "予約失敗: 教室が満室か、収容人数オーバーです"
  end
end

# スケジュール出力
puts "\n--- 教室別予約スケジュール ---\n\n"

classroom_capacity.keys.each do |room|
  puts "[教室#{room}]"
  sorted = reservations_log[room].sort_by { |r| [r[:date], r[:start_time]] }

  if sorted.empty?
    puts "なし"
  else
    sorted.each do |r|
      puts "#{r[:date]} #{r[:start_time]}〜#{r[:end_time]} (#{r[:people]}人)"
    end
  end
  puts
end