結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2019-06-11 13:29:07 |
言語 | PHP (843.2) |
結果 |
WA
|
実行時間 | - |
コード長 | 604 bytes |
コンパイル時間 | 1,081 ms |
コンパイル使用メモリ | 31,024 KB |
実行使用メモリ | 31,484 KB |
最終ジャッジ日時 | 2024-10-06 01:15:37 |
合計ジャッジ時間 | 2,180 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 = [1]; if ($goal == 1) { echo "1"."\n"; exit(); } for ($i=1; $i<$goal; $i++) { $binary = decbin($here); $move = substr_count( $binary, 1 ); $count++; if ( ($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[] = $here; // 既に使用した } echo $count."\n";