結果

問題 No.5 数字のブロック
ユーザー korogykorogy
提出日時 2017-09-06 16:34:01
言語 Ruby
(3.4.1)
結果
AC  
実行時間 90 ms / 5,000 ms
コード長 927 bytes
コンパイル時間 217 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,800 KB
最終ジャッジ日時 2024-11-18 11:41:06
合計ジャッジ時間 3,974 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

class BlockNumbers
    attr_reader :l, :n, :w

    def initialize(l: 0, n: 0, w: [])
        @l, @n, @w = l, n, w
    end

    def datainput
        begin
            @l = Integer(gets.chomp)
            @n = Integer(gets.chomp)
            @w = gets.chomp.split.map { |v| Integer(v) }
        rescue
            
        end
    end

    def how_many_blocks(box_width, width_blocks)
        width_blocks = width_blocks.sort
        sum, cnt = 0, 0
        width_blocks.each do |width|
            sum += width
            if box_width < sum
                return cnt
            elsif box_width == sum
                cnt += 1
                return cnt
            else
                cnt += 1
            end
        end
        return cnt
    end

    def dataoutput
        puts how_many_blocks(@l, @w)
    end

    def run
        datainput
        dataoutput
    end
end

if $0 == __FILE__
    BlockNumbers.new.run
end
0