hdu1085

#include <iostream> #include <cstring> using namespace std; int n[3],a[9000],b[9000],i,j,k,last,last2; int v[3]={1,2,5}; int main() { while ((cin>>n[0]>>n[1]>>n[2])&&(n[0]!=0||n[1]!=0|n[2]!=0)) { a[0]=1; last=0; for (i=0;i<=2;i ) { last2=last n[i]*v[i]; memset(b,0,sizeof(int)*(last2 1)); for (j=0;j<=n[i];j ) for (k=0;k<=last;k ) b[k j*v[i]] =a[k]; memcpy(a,b,sizeof(int)*(last2 1)); last=last2; } for (i=0;i<=last;i ) if (a[i]==0) break; cout<<i<<endl; } return 0; }