#include <iostream>
using namespace std;


//return number of coins vendor
//would use to create num cents
int vendorCoins(int num, int * denom)
{
	if( num == 0 )
		return 0;
	else
	{
		if( num >= denom[5] )
			return 1 + vendorCoins(num-denom[5], denom);
		else if( num >= denom[4] )
			return 1 + vendorCoins(num-denom[4], denom);
		else if( num >= denom[3] )
			return 1 + vendorCoins(num-denom[3], denom);
		else if( num >= denom[2] )
			return 1 + vendorCoins(num-denom[2], denom);
		else if( num >= denom[1] )
			return 1 + vendorCoins(num-denom[1], denom);
		else
			return 1 + vendorCoins(num-denom[0], denom);

	}
}

int sumValues(int * coins, int * denoms, int size)
{
	int total = 0;

	for(int i=0; i<size; i++)
		total += (coins[i] * denoms[i]);

	return total;
}


int sumArray(int * arry, int size)
{
	int total =0;

	for( int i=0;  i<size; i++)
		total += arry[i];

	return total;
}

int main()
{

	int coinAmount[6] = {2, 4, 2, 0, 1, 0};
	int denomination[6] = {5, 10, 20, 50, 100, 200};

	int amount = 55;

	int min=500;

	int coinsGiven, coinsReturn;

	int c[6]; //temp array showing number for each coin

	for(c[0]=0; c[0]<=coinAmount[0]; c[0]++)
		for(c[1]=0; c[1]<=coinAmount[1]; c[1]++)
			for(c[2]=0; c[2]<=coinAmount[2]; c[2]++)
				for(c[3]=0; c[3]<=coinAmount[3]; c[3]++)
					for(c[4]=0; c[4]<=coinAmount[4]; c[4]++)
						for(c[5]=0; c[5]<=coinAmount[5]; c[5]++)
						{
							int sum = sumValues(c, denomination, 6);
							if( sum >= amount )
							{
								coinsGiven = sumArray(c, 6);  //number of coins given to vendor
								coinsReturn = vendorCoins(sum-amount, denomination); //number given back

								if( (coinsGiven + coinsReturn) < min )
									min = coinsGiven + coinsReturn;
							}
						}

	cout << min << endl;

	return 0;
}