結果

問題 No.3 ビットすごろく
ユーザー hogeover30
提出日時 2017-12-16 05:57:09
言語 Ruby
(3.4.1)
結果
AC  
実行時間 108 ms / 5,000 ms
コード長 108 bytes
コンパイル時間 32 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 13,440 KB
最終ジャッジ日時 2024-07-01 08:52:43
合計ジャッジ時間 4,243 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:1: warning: `*' interpreted as argument prefix
Syntax OK

ソースコード

diff #

N,*P=eval *$<
q=[[1,0]]
q.map{|j,v|j>N||j>0&&P[j]||=q<<[j+b=("%b"%j).count(?1),v+=1]<<[j-b,v]&&v}
p P[N]||-1
0