#include <iostream>
#include <cmath>
using namespace std;
int main()
{
double tab[9] = {1, 2, 5, 10, 20, 50, 100, 200, 500};
double kwota = 0, test = 0;
int licznik = 0, i = 8, liczba = 0;
cin>>kwota;
test = kwota*100;
liczba = (int)test;
while (liczba > 0)
{
if (liczba >= tab[i])
{ liczba -= tab[i];
licznik++;
}
else
{
i--;
}
}
cout<<licznik;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBkb3VibGUgdGFiWzldID0gezEsIDIsIDUsIDEwLCAyMCwgNTAsIDEwMCwgMjAwLCA1MDB9OwogICAgZG91YmxlIGt3b3RhID0gMCwgdGVzdCA9IDA7CiAgICBpbnQgbGljem5payA9IDAsIGkgPSA4LCBsaWN6YmEgPSAwOwoKY2luPj5rd290YTsKCiAgICB0ZXN0ID0ga3dvdGEqMTAwOwogICAgbGljemJhID0gKGludCl0ZXN0OwoKICAgIHdoaWxlIChsaWN6YmEgPiAwKQogICAgewogICAgICAgIGlmIChsaWN6YmEgPj0gdGFiW2ldKQogICAgICAgIHsgICBsaWN6YmEgLT0gdGFiW2ldOwogICAgICAgICAgICBsaWN6bmlrKys7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGktLTsKICAgICAgICB9CiAgICB9CiAgICBjb3V0PDxsaWN6bmlrOwoKICAgIHJldHVybiAwOwp9Cg==