結果

問題 No.3 ビットすごろく
ユーザー TeraokaAkihiro
提出日時 2018-06-24 12:10:30
言語 PHP
(843.2)
結果
WA  
実行時間 -
コード長 639 bytes
コンパイル時間 1,555 ms
コンパイル使用メモリ 32,148 KB
実行使用メモリ 32,660 KB
最終ジャッジ日時 2024-06-30 22:25:14
合計ジャッジ時間 4,438 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 15 WA * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$c = 1;
$m = 1;
$ma = array(1);
$n = intval(trim(fgets(STDIN)));

if($n === 1){
    print 0;
}else{
    while (true){
        $b =  decbin($m);
        $bc = mb_substr_count($b, '1');
        
        if ($m+$bc > $n){
            $mb = decbin($m+$bc);
            $mbc = mb_substr_count($mb, '1');
            if(array_search($m-$mbc, $ma) === FALSE){
                $bc = 0-$mbc;
            } else {
                print -1;
                break;
            }
        }
        
        $m += $bc;
        $ma[] = $m;
        $c++;
        
        if($m === $n){
            print $c;
            break;
        }
    }
}
?>
0