結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2019-06-11 12:57:04 |
言語 | PHP (843.2) |
結果 |
WA
|
実行時間 | - |
コード長 | 654 bytes |
コンパイル時間 | 2,129 ms |
コンパイル使用メモリ | 30,860 KB |
実行使用メモリ | 31,496 KB |
最終ジャッジ日時 | 2024-10-06 01:12:51 |
合計ジャッジ時間 | 4,100 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 WA * 15 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php $goal = trim(fgets(STDIN)); $here = 1; $count = 1; $used_array = []; for ($i=1; $i<=$goal; $i++) { $i = $here; // 現在地に書き換え $binary = decbin($i); $move = substr_count( $binary, 1 ); $count++; if ($goal == 1) { $count--; break; } elseif ( ($here + $move) == $goal ) { break; } elseif ( ($here + $move) > $goal ) { $here = $here - $move; if (array_search($here, $used_array) !== FALSE) { $count = -1; break; } } else { $here = $here + $move; } $used_array[] = $i; // 既に使用した } echo $count."\n";