結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2017-04-14 21:48:08 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 417 bytes |
コンパイル時間 | 39 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-07-18 15:19:09 |
合計ジャッジ時間 | 3,938 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 WA * 15 |
コンパイルメッセージ
Syntax OK
ソースコード
Tbl = (0..13).map{|i| 1<<i}.tap{|a| break (0..10000).map{|i| a.count{|b| (i & b) != 0} } } def f(n) visited = [false]*Tbl.size count = 1 curr = 1 while curr != n count += 1 if visited[curr] || curr == 0 return -1 else visited[curr] = true end curr += if curr + Tbl[curr] > n -Tbl[curr] else Tbl[curr] end end count end N = gets.to_i p f(N)