結果

問題 No.3 ビットすごろく
コンテスト
ユーザー irisAsh
提出日時 2017-08-14 21:11:18
言語 JavaScript
(node v23.5.0)
結果
TLE  
実行時間 -
コード長 586 bytes
コンパイル時間 35 ms
コンパイル使用メモリ 6,692 KB
実行使用メモリ 82,760 KB
最終ジャッジ日時 2024-10-13 00:19:13
合計ジャッジ時間 6,898 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

let i = require('fs').readFileSync('/dev/stdin', 'utf8').split('\n')[0]
let a = []
for (let c = 1; c <= i; c++) {
  let n = 0
  c.toString(2).split('').forEach((e) => e === '1' ? n++ : n)
  a.push(n)
}
const f = (x, y, a, d) => {
  if (x == a.length - 1) return d
  if (x < 0 || x >= a.length) return -1
  if (y.indexOf(x) > -1) return -1
  let m = y.concat()
  m.push(x)
  let r1 = f(x - a[x], m, a, d+1)
  let r2 = f(x + a[x], m, a, d+1)
  if (r1 == -1 && r2 == -1) return -1
  if (r1 == -1) return r2
  if (r2 == -1) return r1
  return r1 > r2 ? r2 : r1
}
console.log(f(0, [], a, 1))
0