結果

問題 No.4 おもりと天秤
ユーザー tetsukick
提出日時 2017-04-26 17:11:07
言語 PHP
(843.2)
結果
MLE  
実行時間 -
コード長 1,042 bytes
コンパイル時間 186 ms
コンパイル使用メモリ 32,088 KB
実行使用メモリ 834,308 KB
最終ジャッジ日時 2024-09-13 12:35:31
合計ジャッジ時間 5,562 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 5 MLE * 1 -- * 17
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #

<?php


function kumiawase($zentai,$nukitorisu){
    $zentaisu=count($zentai);
    if($zentaisu<$nukitorisu){
        return;
    }elseif($nukitorisu==1){
        for($i=0;$i<$zentaisu;$i++){
            $arrs[$i]=array($zentai[$i]);
        }
    }elseif($nukitorisu>1){
        $j=0;
        for($i=0;$i<$zentaisu-$nukitorisu+1;$i++){
            $ts=kumiawase(array_slice($zentai,$i+1),$nukitorisu-1);
            foreach($ts as $t){
                array_unshift($t,$zentai[$i]);
                $arrs[$j]=$t;
                $j++;
            }
        }
    }
    return $arrs;
}

$count = trim(fgets(STDIN));
$array = explode(" ",trim(fgets(STDIN)));
$sum = array_sum($array);
$sumhanbun = $sum/2;
$flag = 0;


if ($sum%2 != 0){
}else {
    for ($i=1;$i<$count;$i++){
        foreach(kumiawase($array,$i) as $arr){
            $sumkumiawase = array_sum($arr);
            if ($sumkumiawase == $sumhanbun){
                $flag=1;
            }
        }
    }
}

if ($flag == 1) {
    echo 'possible';
}else {
    echo 'impossible';
}
0