結果

問題 No.5 数字のブロック
コンテスト
ユーザー Takashi_Oda
提出日時 2026-06-10 01:17:15
言語 Common Lisp
(sbcl 2.6.3)
コンパイル:
sbclc _filename_
実行:
sbcl --script Main.fasl
結果
AC  
実行時間 10 ms / 5,000 ms
コード長 436 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,302 ms
コンパイル使用メモリ 30,208 KB
実行使用メモリ 22,656 KB
最終ジャッジ日時 2026-06-10 01:17:18
合計ジャッジ時間 3,252 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_1
純コード判定待ち
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
; compiling file "/home/judge/data/code/Main.lisp" (written 10 JUN 2026 01:17:15 AM):

; wrote /home/judge/data/code/Main.fasl
; compilation finished in 0:00:00.078

ソースコード

diff #
raw source code

(defun solve (l n w) 
    (let ((insize 0) (i 0))
    (sort w #'<)
    (loop (if (or (> insize l) (= i n)) (return i))
        (incf insize (aref w i))
        (if (<= insize l) (incf i)))))

(defun read-vec (n)
    (let ((res (make-array n :initial-element 0)))
    (dotimes (i n)
        (setf (aref res i) (read)))
    res))

(defun main () (let* ((L (read)) (N (read)) (W (read-vec N)))
    (format t "~A~%" (solve L N W))))

(main)
0