Coins

#include <iostream>

using namespace std;

int main(){

    double sum;

    cin >> sum;

    double money = sum * 100;

    int counter = 0;

    for(int i = 200; i <= money;){
        counter++;
        money -= i;
    }
    for(int i = 100; i <= money;){
        counter++;
        money -= i;
    }
    for(int i = 50; i <= money;){
        counter++;
        money -= i;
    }
    for(int i = 20; i <= money;){
        counter++;
        money -= i;
    }
    for(int i = 10; i <= money;){
        counter++;
        money -= i;
    }
    for(int i = 5; i <= money;){
        counter++;
        money -= i;
    }
    for(int i = 2; i <= money;){
        counter++;
        money -= i;
    }
    for(int i = 1; i <= money;){
        counter++;
        money -= i;
    }

    cout << counter << endl;

    return 0;
}