05. Coins

#include <iostream>
#include <string>
using namespace std;

int main()
{
    double change;
    cin >> change;

    int changeInSt = change * 100;
    //лв и ст -> ст
    int count = 0;

    while (changeInSt > 0) {
        //2 лева
        if (changeInSt >= 200) {
            changeInSt -= 200; //върнаи 2 лева ресто
            count++;
        }
        else if (changeInSt >= 100) {
            changeInSt -= 100;
            count++;
        }
        else if (changeInSt >= 50) {
            changeInSt -= 50;
            count++;
        }
        else if (changeInSt >= 20) {
            changeInSt -= 20;
            count++;
        }
        else if (changeInSt >= 10) {
            changeInSt -= 10;
            count++;
        }
        else if (changeInSt >= 5) {
            changeInSt -= 5;
            count++;
        }
        else if (changeInSt >= 2) {
            changeInSt -= 2;
            count++;
        }
        else if (changeInSt >= 1) {
            changeInSt -= 1;
            count++;
        }
    }

    cout << count << endl;
}