結果

問題 No.2561 みんな大好きmod 998
ユーザー Common LispCommon Lisp
提出日時 2024-11-05 21:09:54
言語 Common Lisp
(sbcl 2.3.8)
結果
WA  
実行時間 -
コード長 588 bytes
コンパイル時間 364 ms
コンパイル使用メモリ 35,644 KB
実行使用メモリ 37,084 KB
最終ジャッジ日時 2024-11-05 21:10:01
合計ジャッジ時間 6,224 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 AC 9 ms
27,980 KB
testcase_03 TLE -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
testcase_32 -- -
testcase_33 -- -
testcase_34 -- -
testcase_35 -- -
testcase_36 -- -
testcase_37 -- -
testcase_38 -- -
testcase_39 -- -
testcase_40 -- -
testcase_41 -- -
testcase_42 -- -
testcase_43 -- -
testcase_44 -- -
testcase_45 -- -
testcase_46 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
; compiling file "/home/judge/data/code/Main.lisp" (written 05 NOV 2024 09:09:54 PM):

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

ソースコード

diff #

(defconstant +mod998+ 998)
(defconstant +mod9982+ 998244353)

(defun dfs (a b c d arr res)
  (when (zerop c)
        (when (<= (mod d +mod9982+) (mod d +mod998+))
              (incf res)))
  (when (< a b)
        (incf d (aref arr a))
        (dfs (1+ a) b (1- c) d arr res)
        (decf d (aref arr a))
        (dfs (1+ a) b c d arr res)))

(defun main (&rest argv)
  (declare (ignorable argv))
  (let* ((n (read))
         (k (read))
         (a (make-array n))
         (res 0))
    (dotimes (i n) (setf (aref a i) (read)))
    (dfs 0 n k 0 a res)
    (format t "~d~%" res)))

(main)
0