結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2019-08-14 01:19:00 |
言語 | JavaScript (node v23.5.0) |
結果 |
AC
|
実行時間 | 270 ms / 5,000 ms |
コード長 | 493 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 7,200 KB |
実行使用メモリ | 47,096 KB |
最終ジャッジ日時 | 2024-07-01 09:28:22 |
合計ジャッジ時間 | 7,576 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
function Main(input) { function countTarget(str, target) { return (str.match(new RegExp(target, "g")) || []).length; } function rec(num, c) { if (array[num] && array[num] <= c || num > N) return array[num] = c const k = countTarget(num.toString(2), "1") rec(num + k, c + 1) rec(num - k, c + 1) } const N = parseInt(input.trim()) let array = [-1, 1] rec(2, 2) console.log(array[N] ? array[N] : -1) } Main(require("fs").readFileSync("/dev/stdin", "utf8"))