-1; $j--){ if ($dp[$j] > 0){ $dp[$j + $v[$i]] = 1; } } } if ($sum%2 == 0 and $dp[floor($sum/2)]){ echo 'possible' . PHP_EOL; } else { echo 'impossible' . PHP_EOL; }