; 与えられた Ci を昇順ソートして小さいものから足し続ける ; m を超えたときのインデックスを出力する ; 【解1】for ループ ; (defun main () ; (let* ((n (read)) ; (m (read)) ; (xs (sort (loop repeat n collect (read)) #'<))) ; (loop for i below n ; for s = (car xs) then (+ s (nth i xs)) ; until (> s m) ; finally (princ i)) ; (terpri))) ; (main) ; 【解2】再帰 (defun scanl (fn init xs) (if (null xs) (list init) (cons init (scanl fn (funcall fn (car xs) init) (cdr xs))))) (defun main () (let* ((n (read)) (m (read)) (xs (sort (loop repeat n collect (read)) #'<))) (princ (length (remove-if #'plusp (map 'list (lambda (x) (- x m)) (scanl #'+ (car xs) xs))))) (terpri))) (main)