結果

問題 No.5 数字のブロック
コンテスト
ユーザー vjudge1
提出日時 2025-11-24 19:06:06
言語 Crystal
(1.14.0)
結果
AC  
実行時間 4 ms / 5,000 ms
コード長 590 bytes
コンパイル時間 14,998 ms
コンパイル使用メモリ 309,896 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-11-24 19:06:24
合計ジャッジ時間 16,938 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

lib C
    fun getchar_unlocked : Int32
end
def read_i : Int32
    ans = 0
    f = 1
    c = C.getchar_unlocked()
    while [9, 10, 11, 12, 13, 32].includes?(c)
        c = C.getchar_unlocked()
    end
    if c == 45
        f = -1
        c = C.getchar_unlocked()
    end
    while (48 .. 57).includes?(c)
        ans = (ans << 1) + (ans << 3) + (c ^ 48)
        c = C.getchar_unlocked()
    end
    return ans * f
end
k = read_i
n = read_i
w = Array(Int32).new(n) {read_i}.sort
res = n
w.each_with_index do |v, i|
    k -= v
    if k < 0
        res = i
        break
    end
end
puts(res)
0