結果
問題 |
No.4 おもりと天秤
|
ユーザー |
|
提出日時 | 2017-04-26 17:27:34 |
言語 | PHP (843.2) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,062 bytes |
コンパイル時間 | 1,766 ms |
コンパイル使用メモリ | 32,084 KB |
実行使用メモリ | 834,304 KB |
最終ジャッジ日時 | 2024-09-13 12:36:50 |
合計ジャッジ時間 | 6,326 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 MLE * 1 -- * 17 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php set_time_limit (0); 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'; }