hdu 1085

 

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

// hdu 1085 Holding Bin-Laden Captive!
int coin[5];
int c1[5555],c2[5555];
int money[]={1,2,5};
int main(int argc, char **argv) {
//	freopen("input.txt","r",stdin);
	int i,j,sum;
	while(true){
		sum=0;
		for(i=0;i<3;++i){
			cin>>coin[i];
			sum+=coin[i]*money[i];
		}
		if(!sum)
			break;

		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		// 初始 num_1
		for(i=0;i<=coin[0];++i){
			c1[i]=1;
		}

		// num_1 * num_2
		for(i=0;i<=coin[0];++i){
			for(j=0;j<=coin[1]*2;j+=2)	// j是num_2的可能面值
				c2[i+j]+=c1[i];
		}

		memset(c1,0,sizeof(c1));
		// (num_1*num_2) * num_5
		for(i=0;i<=coin[0]+coin[1]*2;++i){ // i是num_1*num_2的可能面值
			for(j=0;j<=coin[2]*5;j+=5)	// j是num_5的可能面值
					c1[j+i]+=c2[i];
		}

		for(i=0;i<=sum;++i)
			if(c1[i]==0){
				cout<<i<<endl;
				break;
			}
		if(i==sum+1)
			cout<<sum+1<<endl;
	}
	return 0;
}