#-swank (unless (member :child-sbcl *features*) (quit :recklessly-p t :unix-status (process-exit-code (run-program *runtime-pathname* `("--control-stack-size" "1024MB" "--noinform" "--disable-ldb" "--lose-on-corruption" "--end-runtime-options" "--eval" "(push :child-sbcl *features*)" "--script" ,(namestring *load-pathname*)) :output t :error t :input t)))) (defun parse-input () (let* ((a (read)) (b (read)) (seq-T (make-array a :initial-element 0)) (seq-S (make-array b :initial-element 0))) (dotimes (i a) (setf (aref seq-T i) (read))) (dotimes (i b) (setf (aref seq-S i) (read))) (values seq-T seq-S))) (defun subset-sum (set target) (cond ((zerop target) t) ((null set) nil) (t (or (subset-sum (cdr set) target) (subset-sum (cdr set) (- target (car set))))))) (defun can-make-equal (seq-T seq-S) (if (every #'(lambda (s) (subset-sum (coerce seq-T 'list) s)) seq-S) (format t "Yes~%") (format t "No~%"))) (defun main () (multiple-value-bind (seq-T seq-S) (parse-input) (can-make-equal seq-T seq-S))) (main)