#include?
#include?
using?namespace?std;


int?coins[6];//各面值硬幣數(shù)
int?count=0;//需要的最少硬幣數(shù)
int?costc[6]={?5?102050100200};//需支付數(shù)和硬幣面值以分計(jì)算
ifstream?input（“input.txt“）?;
ofstream?output（“output.txt“）;
void?getData（）
{

	for（int?i=0;i<6;i++）
	{
		input>>coins[i];
		
	}
	double?costt;
	input>>costt;
	cost=（int）（costt*100）;//將輸入的錢轉(zhuǎn)為?分

	cout<		for（?i=0;i<6;i++）
	{
	cout<	}
}

int?contains（int?a）
{
	for（int?i=0;i<6;i++）
	{
		if（c[i]==a&&coins[i]>0）return?i;
	}
	return?-1;
}

void?getMinCount（）
{
	for（int?i=5;i>=0;i--）
	{
		if（coins[i]>0）
		{	int?*cc=（int?*）malloc（（i+1）*sizeof（int））;//開辟新數(shù)組來保存虛擬幣值的數(shù)量
	????	cc[0]=0;
			for（int?k=1;k			{
				cc[k]=c[k-1];
			}
			for（int?j=0;j<1+i;j++）
			{
		
				if（cost>=（c[i]-cc[j]））
				{
					if（coins[i]>=cost/（c[i]-cc[j]））//當(dāng)前面值硬幣如果足夠支付余額
					{	count+=cost/（c[i]-cc[j]）+1;
				
						if（contains（c[i]-cc[j]）!=-1）
						{
							count--;//如果消費(fèi)者具有該硬幣，則無(wú)需使用找零，因?yàn)檎伊阈枰馁M(fèi)2個(gè)硬幣，而支付只需要一個(gè)硬幣
							coins[contains（c[i]-cc[j]）]-=cost/（c[i]-cc[j]）;//相應(yīng)硬幣數(shù)減少
						}
						else?coins[i]-=cost/（c[i]-cc[j]）;//找零法相應(yīng)硬幣數(shù)減少
					//	cout<						cost=cost%（c[i]-cc[j]）;	
						if（contains（c[i]）==-1）break;//如果該硬幣用完，無(wú)需繼續(xù)計(jì)算，用下一個(gè)小面值的吧
					}
					else?//如果當(dāng)前幣值不夠支付，則用完該幣值
					{
						count+=coins[i];
						cost=cost-c[i]*coins[i];
						coins[i]=0;
					}
				
				?
				}

			}
		}

	}

	if（count==0||cost!=0）{cout<	else
	{
		cout<		for（?i=0;i<6;i++）
		{
			cout<		}
		cout<	}
	
}


void?main（）
{
	while（!input.eof（））
	{
		count=0;
		getData（）;
????	getMinCount（）;
	}
	input.close（）;
	output.close（）;


}