<?php
 
error_reporting(-1);
 
/* Требуемая сумма */
$amount = 220;
 
/* Запас наличных */
$bills = array(
	100,
	60,
	10
);
 
$billsCount = count($bills);
 
for ($i = 0; $i < $billsCount; $i++) {
	$j = 0;
	$sum = $bills[$i];
	echo "================\n";
	echo "Итерация\n\nсумма:$sum\n";
	while ($sum < $amount) {
		if ($sum + $bills[$j] <= $amount) {
			$sum += $bills[$j];
			echo "+ номинал: $bills[$j]\n";
			echo "сумма: $sum\n\n";
		} else {
			$j++;
			if ($j > $billsCount - 1) {
				break;
			}
		}
	} 
}
 
?>
 
 
 

PD9waHAKCmVycm9yX3JlcG9ydGluZygtMSk7CgovKiDQotGA0LXQsdGD0LXQvNCw0Y8g0YHRg9C80LzQsCAqLwokYW1vdW50ID0gMjIwOwoKLyog0JfQsNC/0LDRgSDQvdCw0LvQuNGH0L3Ri9GFICovCiRiaWxscyA9IGFycmF5KAoJMTAwLAoJNjAsCgkxMAopOwoKJGJpbGxzQ291bnQgPSBjb3VudCgkYmlsbHMpOwoKZm9yICgkaSA9IDA7ICRpIDwgJGJpbGxzQ291bnQ7ICRpKyspIHsKCSRqID0gMDsKCSRzdW0gPSAkYmlsbHNbJGldOwoJZWNobyAiPT09PT09PT09PT09PT09PVxuIjsKCWVjaG8gItCY0YLQtdGA0LDRhtC40Y9cblxu0YHRg9C80LzQsDokc3VtXG4iOwoJd2hpbGUgKCRzdW0gPCAkYW1vdW50KSB7CgkJaWYgKCRzdW0gKyAkYmlsbHNbJGpdIDw9ICRhbW91bnQpIHsKCQkJJHN1bSArPSAkYmlsbHNbJGpdOwoJCQllY2hvICIrINC90L7QvNC40L3QsNC7OiAkYmlsbHNbJGpdXG4iOwoJCQllY2hvICLRgdGD0LzQvNCwOiAkc3VtXG5cbiI7CgkJfSBlbHNlIHsKCQkJJGorKzsKCQkJaWYgKCRqID4gJGJpbGxzQ291bnQgLSAxKSB7CgkJCQlicmVhazsKCQkJfQoJCX0KCX0gCn0KCj8+CgoK