<?php
 
error_reporting(-1);
 
/*Требуемая сумма*/
 
$amount=54500;
 
/*Запас наличных*/
 
$bills=array(
    100=>23,
    500=>5,
    1000=>0,
    5000=>200
);
 
$total_sum=0; /*общая сумма */
 
foreach ($bills as $nominal=>$quantity){
    $total_sum+=($nominal*$quantity);
}
 
if($total_sum<$amount){
    echo "Выдача невозможна: недостаточно средств в терминале\n";
}
else{
 
    if($amount%100>0){
        echo "Невозможно выдать данную сумму, нет купюр мельче 100\n";
    }
    else{
        echo "Сумма - $amount \n";
 
        $quantity_5000=intval($amount/5000);//требуемое количество 5000 купюр
        if($quantity_5000>$bills[5000]){
            $quantity_5000=$bills[5000];
        }
        $amount=$amount-$quantity_5000*5000;
 
        $quantity_1000=intval($amount/1000);//требуемое количество 1000 купюр
        if($quantity_1000>$bills[1000]){
            $quantity_1000=$bills[1000];
        }
        $amount=$amount-$quantity_1000*1000;
 
        $quantity_500=intval($amount/500);//требуемое количество 500 купюр
        if($quantity_500>$bills[500]){
            $quantity_500=$bills[500];
        }
        $amount=$amount-$quantity_500*500;
 
        $quantity_100=intval($amount/100);//требуемое количество 100 купюр
        if($quantity_100>$bills[100]){
            $quantity_100=$bills[100];
        }
        $amount=$amount-$quantity_100*100; //остаток от вычитаний всех возможных произведений номиналов по порядку
 
        if($amount==0){
            echo "Выдача возможна, число купюр:\n";
 
            if($quantity_5000!=0){
                echo "{$quantity_5000}x5000 ";
            }
            if($quantity_1000!=0){
                echo "{$quantity_1000}x1000 ";
            }
            if($quantity_500!=0){
                echo "{$quantity_500}x500 ";
            }
            if($quantity_100!=0){
                echo "{$quantity_100}x100 ";
            }
            echo "\n";
        }
        else{
            echo "Недостаточно купюр нужного номинала введите другую сумму\n";
        }
    }
}
 

PD9waHAKCmVycm9yX3JlcG9ydGluZygtMSk7CgovKtCi0YDQtdCx0YPQtdC80LDRjyDRgdGD0LzQvNCwKi8KCiRhbW91bnQ9NTQ1MDA7CgovKtCX0LDQv9Cw0YEg0L3QsNC70LjRh9C90YvRhSovCgokYmlsbHM9YXJyYXkoCiAgICAxMDA9PjIzLAogICAgNTAwPT41LAogICAgMTAwMD0+MCwKICAgIDUwMDA9PjIwMAopOwoKJHRvdGFsX3N1bT0wOyAvKtC+0LHRidCw0Y8g0YHRg9C80LzQsCAqLwoKZm9yZWFjaCAoJGJpbGxzIGFzICRub21pbmFsPT4kcXVhbnRpdHkpewogICAgJHRvdGFsX3N1bSs9KCRub21pbmFsKiRxdWFudGl0eSk7Cn0KCmlmKCR0b3RhbF9zdW08JGFtb3VudCl7CiAgICBlY2hvICLQktGL0LTQsNGH0LAg0L3QtdCy0L7Qt9C80L7QttC90LA6INC90LXQtNC+0YHRgtCw0YLQvtGH0L3QviDRgdGA0LXQtNGB0YLQsiDQsiDRgtC10YDQvNC40L3QsNC70LVcbiI7Cn0KZWxzZXsKCiAgICBpZigkYW1vdW50JTEwMD4wKXsKICAgICAgICBlY2hvICLQndC10LLQvtC30LzQvtC20L3QviDQstGL0LTQsNGC0Ywg0LTQsNC90L3Rg9GOINGB0YPQvNC80YMsINC90LXRgiDQutGD0L/RjtGAINC80LXQu9GM0YfQtSAxMDBcbiI7CiAgICB9CiAgICBlbHNlewogICAgICAgIGVjaG8gItCh0YPQvNC80LAgLSAkYW1vdW50IFxuIjsKCiAgICAgICAgJHF1YW50aXR5XzUwMDA9aW50dmFsKCRhbW91bnQvNTAwMCk7Ly/RgtGA0LXQsdGD0LXQvNC+0LUg0LrQvtC70LjRh9C10YHRgtCy0L4gNTAwMCDQutGD0L/RjtGACiAgICAgICAgaWYoJHF1YW50aXR5XzUwMDA+JGJpbGxzWzUwMDBdKXsKICAgICAgICAgICAgJHF1YW50aXR5XzUwMDA9JGJpbGxzWzUwMDBdOwogICAgICAgIH0KICAgICAgICAkYW1vdW50PSRhbW91bnQtJHF1YW50aXR5XzUwMDAqNTAwMDsKCiAgICAgICAgJHF1YW50aXR5XzEwMDA9aW50dmFsKCRhbW91bnQvMTAwMCk7Ly/RgtGA0LXQsdGD0LXQvNC+0LUg0LrQvtC70LjRh9C10YHRgtCy0L4gMTAwMCDQutGD0L/RjtGACiAgICAgICAgaWYoJHF1YW50aXR5XzEwMDA+JGJpbGxzWzEwMDBdKXsKICAgICAgICAgICAgJHF1YW50aXR5XzEwMDA9JGJpbGxzWzEwMDBdOwogICAgICAgIH0KICAgICAgICAkYW1vdW50PSRhbW91bnQtJHF1YW50aXR5XzEwMDAqMTAwMDsKCiAgICAgICAgJHF1YW50aXR5XzUwMD1pbnR2YWwoJGFtb3VudC81MDApOy8v0YLRgNC10LHRg9C10LzQvtC1INC60L7Qu9C40YfQtdGB0YLQstC+IDUwMCDQutGD0L/RjtGACiAgICAgICAgaWYoJHF1YW50aXR5XzUwMD4kYmlsbHNbNTAwXSl7CiAgICAgICAgICAgICRxdWFudGl0eV81MDA9JGJpbGxzWzUwMF07CiAgICAgICAgfQogICAgICAgICRhbW91bnQ9JGFtb3VudC0kcXVhbnRpdHlfNTAwKjUwMDsKCiAgICAgICAgJHF1YW50aXR5XzEwMD1pbnR2YWwoJGFtb3VudC8xMDApOy8v0YLRgNC10LHRg9C10LzQvtC1INC60L7Qu9C40YfQtdGB0YLQstC+IDEwMCDQutGD0L/RjtGACiAgICAgICAgaWYoJHF1YW50aXR5XzEwMD4kYmlsbHNbMTAwXSl7CiAgICAgICAgICAgICRxdWFudGl0eV8xMDA9JGJpbGxzWzEwMF07CiAgICAgICAgfQogICAgICAgICRhbW91bnQ9JGFtb3VudC0kcXVhbnRpdHlfMTAwKjEwMDsgLy/QvtGB0YLQsNGC0L7QuiDQvtGCINCy0YvRh9C40YLQsNC90LjQuSDQstGB0LXRhSDQstC+0LfQvNC+0LbQvdGL0YUg0L/RgNC+0LjQt9Cy0LXQtNC10L3QuNC5INC90L7QvNC40L3QsNC70L7QsiDQv9C+INC/0L7RgNGP0LTQutGDCgogICAgICAgIGlmKCRhbW91bnQ9PTApewogICAgICAgICAgICBlY2hvICLQktGL0LTQsNGH0LAg0LLQvtC30LzQvtC20L3QsCwg0YfQuNGB0LvQviDQutGD0L/RjtGAOlxuIjsKCiAgICAgICAgICAgIGlmKCRxdWFudGl0eV81MDAwIT0wKXsKICAgICAgICAgICAgICAgIGVjaG8gInskcXVhbnRpdHlfNTAwMH14NTAwMCAiOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKCRxdWFudGl0eV8xMDAwIT0wKXsKICAgICAgICAgICAgICAgIGVjaG8gInskcXVhbnRpdHlfMTAwMH14MTAwMCAiOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKCRxdWFudGl0eV81MDAhPTApewogICAgICAgICAgICAgICAgZWNobyAieyRxdWFudGl0eV81MDB9eDUwMCAiOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKCRxdWFudGl0eV8xMDAhPTApewogICAgICAgICAgICAgICAgZWNobyAieyRxdWFudGl0eV8xMDB9eDEwMCAiOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVjaG8gIlxuIjsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgZWNobyAi0J3QtdC00L7RgdGC0LDRgtC+0YfQvdC+INC60YPQv9GO0YAg0L3Rg9C20L3QvtCz0L4g0L3QvtC80LjQvdCw0LvQsCDQstCy0LXQtNC40YLQtSDQtNGA0YPQs9GD0Y4g0YHRg9C80LzRg1xuIjsKICAgICAgICB9CiAgICB9Cn0K