#include #include #include int main(){ int cena,a1,a5,a10,a25; int tmpcena,pa1,pa5,pa10,pa25; int i,j,k,l,m; do { scanf("%d %d %d %d %d",&cena,&a1,&a5,&a10,&a25); if(cena==0 && a1==0 && a5==0 && a10==0 && a25==0) break; pa1=pa5=pa10=pa25=0; tmpcena=0; while(tmpcena+25<=cena && pa25=2 && (a10-pa10)>=5) { pa25-=2; pa10+=5; } while(pa25>=1 && pa5>=1 && (a10-pa10)>=3) { pa25--; pa5--; pa10+=3; } for(i=0;i>=5;i--) { while(pa25>0 && (a5-pa5)>=i && (a1-pa1)>=(5-i)*5) { pa25--; pa5+=i; pa1+=(5-i)*5; } } for(i=0;i>=3;i--) { while((a10-pa10)>=1 && pa25>0 && (a5-pa5)>=i && (a1-pa1)>=(3-i)*5) { pa25--; pa10++; pa5+=i; pa1+=(3-i)*5; } } while((a10-pa10)>=2 && (a5-pa5)>=1 && pa25 >0) { pa5+=1; pa10+=2; pa25--; } while((a10-pa10)>=2 && (a1-pa1)>=5 && pa25 >0) { pa1+=5; pa10+=2; pa25--; } while((a1-pa1)>=10 && pa10 >0) { pa1+=10; pa10--; } while((a5-pa5)>=1 && pa10 >0 && (a1-pa1)>=5) { pa5+=1; pa1+=5; pa10--; } while((a5-pa5)>=2 && pa10 >0) { pa5+=2; pa10--; } while((a1-pa1)>=5 && pa5 >0) { pa1+=5; pa5--; } } printf("Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n",pa1,pa5,pa10,pa25); }while(1); return 0; }