結果
| 問題 | No.44 DPなすごろく |
| ユーザー |
|
| 提出日時 | 2025-04-01 22:42:24 |
| 言語 | Common Lisp (sbcl 2.5.0) |
| 結果 |
AC
|
| 実行時間 | 11 ms / 5,000 ms |
| コード長 | 270 bytes |
| 記録 | |
| コンパイル時間 | 326 ms |
| コンパイル使用メモリ | 31,072 KB |
| 実行使用メモリ | 25,664 KB |
| 最終ジャッジ日時 | 2025-04-01 22:42:26 |
| 合計ジャッジ時間 | 1,737 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 20 |
コンパイルメッセージ
; compiling file "/home/judge/data/code/Main.lisp" (written 01 APR 2025 10:42:24 PM): ; wrote /home/judge/data/code/Main.fasl ; compilation finished in 0:00:00.068
ソースコード
(defvar N)
(setq N (parse-integer (read-line)))
(defvar ans)
(setf ans (make-array (+ N 1)))
(setf (aref ans 0) 1)
(setf (aref ans 1) 1)
(loop for i from 2 to N do
(setf (aref ans i) (+ (aref ans (- i 1)) (aref ans (- i 2))))
)
(format t "~d~%" (aref ans N))