<?php
$amount = 6600;
100 => 23,
200 => 3,
500 => 1,
1000 => 0,
2000 => 4,
5000 => 1
);
echo "Сумма: {$amount}\n";
if($amount % 100 > 0){
echo "Выдача невозможна: сумма не кратна 100.";
return;
}
elseif($amount <= 0){
echo "Выдача невозможна: сумма меньше или равна нулю.";
return;
}
$count = 0;
$result = "";
foreach($bills as $key => $value){
$count = floor($amount / $key); if($value == 0){
continue;
}
elseif($amount == 0 || $count == 0){
continue;
}
else{
if($count > $value){
$amount -= $key * $value;
$result .= "{$value}x{$key} ";
$count = 0;
}
else{
$result .= "{$count}x{$key} ";
$amount -= $key * $count;
$count = 0;
}
}
}
if($amount > 0){
echo "Выдача невозможна: в банкомате недостаточно купюр.";
}
else{
echo "Выдача возможна, число купюр:\n{$result}";
}
PD9waHAKCmVycm9yX3JlcG9ydGluZygtMSk7CgokYW1vdW50ID0gNjYwMDsKCiRiaWxscyA9IGFycmF5KAoJMTAwID0+IDIzLAoJMjAwID0+IDMsCgk1MDAgPT4gMSwKCTEwMDAgPT4gMCwKCTIwMDAgPT4gNCwKCTUwMDAgPT4gMQopOwoKa3Jzb3J0KCRiaWxscyk7CgplY2hvICLQodGD0LzQvNCwOiB7JGFtb3VudH1cbiI7CgppZigkYW1vdW50ICUgMTAwID4gMCl7CgllY2hvICLQktGL0LTQsNGH0LAg0L3QtdCy0L7Qt9C80L7QttC90LA6INGB0YPQvNC80LAg0L3QtSDQutGA0LDRgtC90LAgMTAwLiI7CglyZXR1cm47Cn0KZWxzZWlmKCRhbW91bnQgPD0gMCl7CgllY2hvICLQktGL0LTQsNGH0LAg0L3QtdCy0L7Qt9C80L7QttC90LA6INGB0YPQvNC80LAg0LzQtdC90YzRiNC1INC40LvQuCDRgNCw0LLQvdCwINC90YPQu9GOLiI7CglyZXR1cm47Cn0KCiRjb3VudCA9IDA7CiRyZXN1bHQgPSAiIjsKCmZvcmVhY2goJGJpbGxzIGFzICRrZXkgPT4gJHZhbHVlKXsKCSRjb3VudCA9IGZsb29yKCRhbW91bnQgLyAka2V5KTsKCWlmKCR2YWx1ZSA9PSAwKXsKCQljb250aW51ZTsKCX0KCWVsc2VpZigkYW1vdW50ID09IDAgfHwgJGNvdW50ID09IDApewoJCWNvbnRpbnVlOwoJfQoJZWxzZXsKCQlpZigkY291bnQgPiAkdmFsdWUpewoJCQkkYW1vdW50IC09ICRrZXkgKiAkdmFsdWU7CgkJCSRyZXN1bHQgLj0gInskdmFsdWV9eHska2V5fSAiOwoJCQkkY291bnQgPSAwOwoJCX0KCQllbHNlewoJCQkkcmVzdWx0IC49ICJ7JGNvdW50fXh7JGtleX0gIjsKCQkJJGFtb3VudCAtPSAka2V5ICogJGNvdW50OwoJCQkkY291bnQgPSAwOwoJCX0KCX0KfQoKaWYoJGFtb3VudCA+IDApewoJZWNobyAi0JLRi9C00LDRh9CwINC90LXQstC+0LfQvNC+0LbQvdCwOiDQsiDQsdCw0L3QutC+0LzQsNGC0LUg0L3QtdC00L7RgdGC0LDRgtC+0YfQvdC+INC60YPQv9GO0YAuIjsKfQplbHNlewoJZWNobyAi0JLRi9C00LDRh9CwINCy0L7Qt9C80L7QttC90LAsINGH0LjRgdC70L4g0LrRg9C/0Y7RgDpcbnskcmVzdWx0fSI7Cn0=