結果

問題 No.10 +か×か
ユーザー tazakkytazakky
提出日時 2017-09-14 22:26:59
言語 PHP
(8.2.11)
結果
MLE  
実行時間 -
コード長 1,163 bytes
コンパイル時間 477 ms
コンパイル使用メモリ 11,936 KB
実行使用メモリ 818,104 KB
最終ジャッジ日時 2023-08-07 15:48:06
合計ジャッジ時間 7,607 ms
ジャッジサーバーID
(参考情報)
judge11 / judge14
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 7 ms
12,312 KB
testcase_01 AC 7 ms
12,256 KB
testcase_02 AC 7 ms
12,156 KB
testcase_03 MLE -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #

<?php
    $n = trim(fgets(STDIN));
    $total = trim(fgets(STDIN));
    $num = explode(" ", trim(fgets(STDIN)));
    //var_dump($num);
    
    //組み合わせをつくる
    for($i = 0; $i < 2 ** ($n - 1); $i++){
        $bin = str_pad(decbin($i), ($n - 1), 0,STR_PAD_LEFT);
        $bin = str_replace("0", "+", $bin);
        $bin = str_replace("1", "*", $bin);
        $pattan[] = str_split($bin);
    }
    //var_dump($pattan);
    
    $kakko = "";
    for($i = 0; $i < $n -1; $i++){
        $kakko .= "(";
    }
   
    for ($i = 0; $i < count($pattan); $i++) {
        $siki = $kakko;
        $n_1 = 0;
        $n_2 = 1;
        for ($j = 0; $j < $n - 1 ; $j++) {
            if($j == 0){
                $siki .= $num[$n_1].$pattan[$i][$j].$num[$n_2].")";
            }else{
                $siki .= $pattan[$i][$j].$num[$n_2].")";
            }
            $n_1 = $n_2;
            $n_2 = $n_1 + 1;
        }
        
        //echo $siki."\n";
        $result = eval("return ".$siki.";") ;
        if($result == $total){
            $hit = $i;
            break;
        }
    }

    foreach ($pattan[$hit] as $value) {
        echo $value;
    }
?>
0