結果

問題 No.10 ＋か×か
コンテスト
ユーザー tazakky
提出日時 2017-09-14 22:26:30
言語 PHP
(843.2)
結果
MLE  
実行時間 -
コード長 1,163 bytes
コンパイル時間 3,298 ms
コンパイル使用メモリ 30,924 KB
実行使用メモリ 822,240 KB
最終ジャッジ日時 2024-11-07 20:03:50
合計ジャッジ時間 6,695 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 MLE * 1 -- * 8
権限があれば一括ダウンロードができます
コンパイルメッセージ
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