#include <iostream>
using namespace std;
// zdefiniuj funkcję
int monety(int kwota, int sztuki) {
int nom[] = {20, 10, 5, 2, 1};
int licznik = 0;
for (int i = 0; i < 5; i++) {
if (kwota <= 0 || sztuki <= 0) break;
int ile = kwota / nom[i];
if (ile > sztuki) ile = sztuki;
kwota -= ile * nom[i];
sztuki -= ile;
licznik += ile;
}
return licznik;
}
int main() {
// sprawdź działanie funkcji
cout << monety(11, 100) << " " << monety(99, 3) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gemRlZmluaXVqIGZ1bmtjasSZCmludCBtb25ldHkoaW50IGt3b3RhLCBpbnQgc3p0dWtpKSB7CiAgICBpbnQgbm9tW10gPSB7MjAsIDEwLCA1LCAyLCAxfTsKICAgIGludCBsaWN6bmlrID0gMDsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDU7IGkrKykgewogICAgICAgIGlmIChrd290YSA8PSAwIHx8IHN6dHVraSA8PSAwKSBicmVhazsKCiAgICAgICAgaW50IGlsZSA9IGt3b3RhIC8gbm9tW2ldOyAgICAgICAgIAogICAgICAgIGlmIChpbGUgPiBzenR1a2kpIGlsZSA9IHN6dHVraTsgICAgCgogICAgICAgIGt3b3RhIC09IGlsZSAqIG5vbVtpXTsKICAgICAgICBzenR1a2kgLT0gaWxlOwogICAgICAgIGxpY3puaWsgKz0gaWxlOwogICAgfQoKICAgIHJldHVybiBsaWN6bmlrOwp9CgppbnQgbWFpbigpIHsKICAgIC8vIHNwcmF3ZMW6IGR6aWHFgmFuaWUgZnVua2NqaQogICAgY291dCA8PCBtb25ldHkoMTEsIDEwMCkgPDwgIiAiIDw8IG1vbmV0eSg5OSwgMykgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9