#include <iostream>
using namespace std;
int monety(int kwota, int sztuki) {
int nom[] = {20, 10, 5, 2, 1};
int licznik = 0;
for (int i = 0; i < 5; i++) {
int ile = kwota / nom[i]; // ile maksymalnie potrzebujemy
if (ile > sztuki) ile = sztuki; // ograniczenie: tylko sztuki danego nominału
kwota -= ile * nom[i];
licznik += ile;
}
return licznik;
}
int main() {
cout << monety(11, 100) << " " << monety(99, 3) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1vbmV0eShpbnQga3dvdGEsIGludCBzenR1a2kpIHsKICAgIGludCBub21bXSA9IHsyMCwgMTAsIDUsIDIsIDF9OwogICAgaW50IGxpY3puaWsgPSAwOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgNTsgaSsrKSB7CiAgICAgICAgaW50IGlsZSA9IGt3b3RhIC8gbm9tW2ldOyAgIC8vIGlsZSBtYWtzeW1hbG5pZSBwb3RyemVidWplbXkKICAgICAgICBpZiAoaWxlID4gc3p0dWtpKSBpbGUgPSBzenR1a2k7IC8vIG9ncmFuaWN6ZW5pZTogdHlsa28gc3p0dWtpIGRhbmVnbyBub21pbmHFgnUKCiAgICAgICAga3dvdGEgLT0gaWxlICogbm9tW2ldOwogICAgICAgIGxpY3puaWsgKz0gaWxlOwogICAgfQoKICAgIHJldHVybiBsaWN6bmlrOwp9CgppbnQgbWFpbigpIHsKICAgIGNvdXQgPDwgbW9uZXR5KDExLCAxMDApIDw8ICIgIiA8PCBtb25ldHkoOTksIDMpIDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQ==