Online PHP editor | rfc for riYAq

@ 2023-06-27T17:49:46Z

<?php

error_reporting(-1);

$bills = [2, 5, 20, 50];
$count = [3, 1, 4, 1];

$amount = 66;

define('BIG_INT', 1000000000);

$F = [];

$F[0] = 0;
$B[0] = [0, 0, 0, 0];

for ($m = 1; $m <= $amount; $m++) {
	$F[$m] = BIG_INT;
	foreach ($bills as $key) {
			$B[$m][] = 0;
	}
	for ($i = 0; $i < count($bills); $i++) {
		if ($m >= $bills[$i] && $F[$m - $bills[$i]] + 1 < $F[$m] && $count[$i] != 0) {
			if ($B[$m - $bills[$i]][$i] + 1 > $count[$i]) {
				continue;
			} else {
				$B[$m] = $B[$m - $bills[$i]];
				$F[$m] = $F[$m - $bills[$i]] + 1;
				$B[$m][$i]++;
			}
		}
	}
}

if (array_sum($B[$amount]) > 0) {
	echo "Выдать сумму $amount можно так:\n";
	foreach ($bills as $key => $value) {
		if ($B[$amount][$key] != 0) {
			$sum = $B[$amount][$key] * $value;
			echo "{$B[$amount][$key]} * $value = " . $sum . "\n";
		}
	}
} else {
	echo "Сумму нельзя выдать\n";
}

Output for git.master_jit, git.master, rfc.property-hooks: Выдать сумму 66 можно так: 3 * 2 = 6 3 * 20 = 60

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive previewkey bindings