<?php //php 7.0.8 function power_set($array) { $results = [[]]; foreach ($array as $key => $value) { foreach ($results as $combination) { $results[] = $combination + [$key => $value]; } } // Remove the first empty set array_shift($results); return array_values($results); } function zero_sums($inputs) { $subsets = power_set($inputs); foreach ($subsets as $subset) { if (array_sum($subset) == 0) { echo implode(" & ", array_keys($subset)).PHP_EOL; } } } zero_sums(["a" => -1, "b" => -1, "c" => 2, "d" => 1, "e" => -1]); ?>
You have javascript disabled. You will not be able to edit any code.