結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2023-10-26 15:53:06 |
言語 | PHP (843.2) |
結果 |
AC
|
実行時間 | 44 ms / 5,000 ms |
コード長 | 457 bytes |
コンパイル時間 | 221 ms |
コンパイル使用メモリ | 32,272 KB |
実行使用メモリ | 32,656 KB |
最終ジャッジ日時 | 2024-09-25 12:24:26 |
合計ジャッジ時間 | 2,413 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php $n = trim(fgets(STDIN)); $a = array_fill(0, $n + 1, -1); $queue[0] = $a[1] = 1; while (!empty($queue)) { $m = array_shift($queue); $bc = substr_count(decbin($m), 1); $move = $m - $bc; if ($move > 0 && ($a[$move] == -1 || $a[$move] > $a[$m] + 1)) { $a[$move] = $a[$m] + 1; $queue[] = $move; } $move = $m + $bc; if ($move <= $n && ($a[$move] == -1 || $a[$move] > $a[$m] + 1)) { $a[$move] = $a[$m] + 1; $queue[] = $move; } } print $a[$n];