結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2017-09-01 11:12:40 |
言語 | PHP (843.2) |
結果 |
TLE
|
実行時間 | - |
コード長 | 721 bytes |
コンパイル時間 | 2,898 ms |
コンパイル使用メモリ | 31,636 KB |
実行使用メモリ | 38,832 KB |
最終ジャッジ日時 | 2024-11-06 17:21:12 |
合計ジャッジ時間 | 6,869 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 TLE * 1 -- * 29 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php $n = trim(fgets(STDIN)); //開始のマスがすでにゴール if($n == 1){ echo 1; exit; } for($i = 1; $i < $n; $i++){ $line[$i] = decbin($i); } $line[] = "x"; //print_r($line); $i = 2; $count = 2; while($line[$i] != "x" ){ //echo $i."-".$line[$i]."\n"; $count++; $bin = $line[$i]; if($i + mb_substr_count($bin, "1") <= $n ) { $i = $i + mb_substr_count($bin, "1"); }else{ $i = $i - mb_substr_count($bin, "1"); } //1に戻たらストップ if($i == 1){ $count = -1; break; } } echo $count; ?>