Online PHP editor | output for JMECG

@ 2021-07-12T07:08:51Z

<?php
function isSolvable($choices1, $choices2, $capacities, $n)
{
	if($n==0)
		return true; // No students left to allocate

	// First choice
	$c1 = $choices1[$n-1];
	if($capacities[$c1]>0)
	{
		$capacities[$c1]--;
		if(isSolvable($choices1, $choices2, $capacities, $n-1))
			return true;
        $capacities[$c1]++;
	}

	// Second choice
	$c2 = $choices2[$n-1];
	if($c2>=0 && $capacities[$c2]>0)
	{
		$capacities[$c2]--;
		if(isSolvable($choices1, $choices2, $capacities, $n-1))
			return true;
	}

	return false;
}

$choices1 = [0, 0, 1, 2];
$choices2 = [-1, 2, -1, -1];
$capacities = [2, 1, 1];
echo isSolvable($choices1, $choices2, $capacities, count($choices1)) ? 'YES' : 'NO';
?>

Output for 7.3.31, 7.4.21, 8.1.5 - 8.1.33, 8.2.10 - 8.2.29, 8.3.0 - 8.3.4, 8.3.6 - 8.3.28, 8.4.1 - 8.4.14, 8.5.0: YES
Output for 8.4.15: /bin/php-8.4.15: /usr/lib/libm.so.6: version `GLIBC_2.38' not found (required by /bin/php-8.4.15) /bin/php-8.4.15: /usr/lib/libm.so.6: version `GLIBC_2.35' not found (required by /bin/php-8.4.15) /bin/php-8.4.15: /usr/lib/libc.so.6: version `GLIBC_2.34' not found (required by /bin/php-8.4.15) /bin/php-8.4.15: /usr/lib/libc.so.6: version `GLIBC_2.38' not found (required by /bin/php-8.4.15)
Process exited with code 1.
Output for 8.3.5: 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 YES

preferences:dark modelive previewkey bindings