Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0
<?
$expectedAmount = 13460.39;
$arr = array(1090, 800, 293, 456.35,483.6,5766,1295,424,2005.15,944.5,7100,6800,7100);
// Only modify above lines
function printCombination($arr, $n, $r, &$result) {
$data = array(); // int data[r];
combinationUtil($arr, $data, 0, $n-1, 0 ,$r, $result);
}
function combinationUtil($arr, $data, $start, $end, $index, $r, &$result) {
if ($index == $r) {
$tmpArray = array();
for ($i = 0; $i < $r; $i++) {
array_push($tmpArray, $data[$i]);
// echo $data[$i];
}
// echo "<br>";
array_push($result, $tmpArray);
return;
}
for ($i = $start; $i <= $end && $end - $i +1 >= $r - $index; $i++) {
$data[$index] = $arr[$i];
combinationUtil($arr, $data, $i+1, $end, $index+1, $r, $result);
}
}
function printValue($arr) {
$string = "";
foreach ($arr as $value) {
$string .= "$".$value.", ";
}
echo substr($string, 0, strlen($string)-2);
}
$result = array();
$n = sizeof($arr)/sizeof($arr[0]);
for ($i = 1; $i <= $n; $i++) {
printCombination($arr, $n, $i, $result);
}
$highestAmount = 0;
$highestCombination = NULL;
foreach ($result as $value) {
$tempAmount = 0;
foreach ($value as $cost) {
$tempAmount += $cost;
}
if ($tempAmount > $highestAmount && $expectedAmount > $tempAmount) {
$highestAmount = $tempAmount;
$highestCombination = $value;
}
}
echo "highestAmount: ". $highestAmount."\n";
echo "highestCombination: ";
printValue($highestCombination);
?>
Output for 8.0.13
Fatal error: Uncaught TypeError: sizeof(): Argument #1 ($value) must be of type Countable|array, int given in /in/KimaE:39
Stack trace:
#0 {main}
thrown in /in/KimaE on line 39
Process exited with code 255.
Output for 7.2.0 - 7.2.13, 7.3.0, 7.3.32 - 7.3.33, 7.4.33
Warning: sizeof(): Parameter must be an array or an object that implements Countable in /in/KimaE on line 39
highestAmount: 13446.35
highestCombination: $456.35, $5766, $424, $6800