結果

問題 No.5 数字のブロック
ユーザー らっしー(raccy)らっしー(raccy)
提出日時 2014-12-23 12:52:22
言語 Ruby
(3.2.2)
結果
AC  
実行時間 102 ms / 5,000 ms
コード長 2,566 bytes
コンパイル時間 566 ms
コンパイル使用メモリ 11,348 KB
実行使用メモリ 15,680 KB
最終ジャッジ日時 2023-08-11 07:56:28
合計ジャッジ時間 4,650 ms
ジャッジサーバーID
(参考情報)
judge12 / judge11
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 77 ms
15,360 KB
testcase_01 AC 78 ms
15,168 KB
testcase_02 AC 78 ms
15,056 KB
testcase_03 AC 95 ms
15,284 KB
testcase_04 AC 91 ms
15,264 KB
testcase_05 AC 97 ms
15,596 KB
testcase_06 AC 91 ms
15,440 KB
testcase_07 AC 90 ms
15,448 KB
testcase_08 AC 95 ms
15,412 KB
testcase_09 AC 86 ms
15,356 KB
testcase_10 AC 100 ms
15,552 KB
testcase_11 AC 89 ms
15,356 KB
testcase_12 AC 94 ms
15,452 KB
testcase_13 AC 98 ms
15,536 KB
testcase_14 AC 82 ms
15,172 KB
testcase_15 AC 82 ms
15,344 KB
testcase_16 AC 99 ms
15,420 KB
testcase_17 AC 102 ms
15,472 KB
testcase_18 AC 100 ms
15,680 KB
testcase_19 AC 102 ms
15,540 KB
testcase_20 AC 80 ms
15,048 KB
testcase_21 AC 80 ms
15,164 KB
testcase_22 AC 81 ms
15,296 KB
testcase_23 AC 82 ms
15,368 KB
testcase_24 AC 83 ms
15,184 KB
testcase_25 AC 85 ms
15,096 KB
testcase_26 AC 82 ms
15,048 KB
testcase_27 AC 81 ms
15,268 KB
testcase_28 AC 81 ms
15,152 KB
testcase_29 AC 90 ms
15,492 KB
testcase_30 AC 87 ms
15,272 KB
testcase_31 AC 81 ms
15,100 KB
testcase_32 AC 81 ms
15,284 KB
testcase_33 AC 80 ms
15,332 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:57: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff #

# coding: utf-8
# 無駄にオブジェクト指向

# ブロックのクラス
class Block
  # 幅です。読み取り専用で取得できるようにします。
  attr_reader :width

  # 初期値に幅を指定します。
  def initialize(width)
    @width = width
  end
end

# 箱のクラス
class Box
  # 初期値に幅を指定します。
  def initialize(width)
    # 「空いている幅」です。
    # 最初は空なので初期値の幅と同じです。
    @empty_width = width
    # 箱に収めたブロックのリストです。
    # 最初は空です。
    @block_list = []
  end

  # 箱にブロックをいれます。
  # ブロックは箱に詰めていれてきます。
  # もし、箱に収まれば true を返します。
  # 箱からはみ出す場合は false を返します。
  def put(block)
    # ブロックの幅が空きより以下なのかを調べます。
    if @empty_width >= block.width
      # 箱に入るので、ブロック分空きを減らします。
      @empty_width -= block.width
      # リストにブロックを追加します。
      @block_list << block
      # 収まっているので true を返します。
      return true
    else
      # 収まらないので false を返します。
      return false
    end
  end

  # 箱に入っているブロックの数を返します。
  def number_of_blocks
    # リストの数をそのまま返します。
    return @block_list.size
  end
end

# 幅を表す L を整数として取得します。
l = gets.to_i
# ブロックの個数を表す N を整数として取得します。
# ただし、Ruby ではこの n は使いません。
n = gets.to_i
# 各ブロックの幅を表す Wi を整数のリストとして取得します。
w_list = gets.split.map(&:to_i)

# 箱のオブジェクトを作ります。
box = Box.new(l)
# ブロックのオブジェクトのリストを作ります。
block_list = w_list.map {|w| Block.new(w)}

# 箱にブロックが一番はいるのは、ブロックを幅の小さい順から並べた場合です。
# なので、ブロックのリストを幅の小さい順に並び替えます。
block_list.sort! {|a, b| a.width <=> b.width}

# 収まらなくなるまで、小さい順から箱に入れていきます。
block_list.each do |block|
  if box.put(block)
    # 箱に収まったので次へ
    next
  else
    # 箱に収まらなかったので終了
    break
  end
end

# 最後に箱の中のブロックの数を出力します。
puts box.number_of_blocks
0