#include #include #include int main(){ int cena,a1,a5,a10,a25; int tmpcena,pa1,pa5,pa10,pa25; int i; 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 && (a5-pa5)>=1 && pa25 >0) { pa5+=1; pa10+=2; pa25--; } while((a10-pa10)>=2 && (a1-pa1)>=5 && pa25 >0) { pa1+=5; pa10+=2; pa25--; } for(i=3;i>=0;i--) { while((a10-pa10)>=1 && pa25>0 && (a5-pa5)>=i && (a1-pa1)>=(3-i)*5) { pa25--; pa10++; pa5+=i; pa1+=(3-i)*5; } } for(i=5;i>=0;i--) { while(pa25>0 && (a5-pa5)>=i && (a1-pa1)>=(5-i)*5) { pa25--; pa5+=i; pa1+=(5-i)*5; } } while((a5-pa5)>=2 && pa10 >0) { pa5+=2; pa10--; } while((a5-pa5)>=1 && pa10 >0 && (a1-pa1)>=5) { pa5+=1; pa1+=5; pa10--; } while((a1-pa1)>=10 && pa10 >0) { pa1+=10; 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; }