結果
問題 |
No.2561 みんな大好きmod 998
|
ユーザー |
![]() |
提出日時 | 2024-11-05 23:32:55 |
言語 | Common Lisp (sbcl 2.5.0) |
結果 |
AC
|
実行時間 | 528 ms / 4,000 ms |
コード長 | 807 bytes |
コンパイル時間 | 315 ms |
コンパイル使用メモリ | 33,372 KB |
実行使用メモリ | 188,908 KB |
最終ジャッジ日時 | 2024-11-05 23:33:03 |
合計ジャッジ時間 | 7,958 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 44 |
コンパイルメッセージ
; compiling file "/home/judge/data/code/Main.lisp" (written 05 NOV 2024 11:32:55 PM): ; wrote /home/judge/data/code/Main.fasl ; compilation finished in 0:00:00.008
ソースコード
(defun main (&rest argv) (declare (ignorable argv)) (let* ((n (read)) (k (read)) (a (loop repeat n collect (read))) (dp (list (cons 0 0))) (m1 998) (m2 998244353)) (dolist (b a) (let ((new-dp dp)) (dolist (x dp) (destructuring-bind (s . c) x (when (< c k) (push (cons (+ s b) (1+ c)) new-dp))) (setf dp new-dp)))) (let ((res (mod (count-if (lambda (x) (destructuring-bind (s . c) x (and (= c k) (<= (mod s m2) (mod s m1))))) dp) m1))) (format t "~d~%" res)))) (main)