結果
問題 | No.589 Counting Even |
ユーザー | siman |
提出日時 | 2022-04-04 02:21:29 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 80 ms / 2,000 ms |
コード長 | 227 bytes |
コンパイル時間 | 332 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-11-24 12:03:54 |
合計ジャッジ時間 | 3,276 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 29 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_idef dfs(n, memo)return 0 if n <= 0return memo[n] if memo[n]if n.even?memo[n] = dfs(n / 2, memo) + n / 2elsememo[n] = 2 * dfs((n - 1) / 2, memo)endendmemo = Hash.newputs dfs(N, memo)