#include #include #include int main() { int num[4] = {0,0,0,0}; int used[4] = {0,0,0,0}; int vals[4] = {25,10,5,1}; int mod[4] = {5,10,25,1}; int price,i, pom; while( 1 ) { used[0] = 0; used[1] = 0; used[2] = 0; used[3] = 0; scanf( "%d %d %d %d %d", &price, &num[3], &num[2], &num[1], &num[0] ); if( price == 0 && num[3] == 0 && num[2] == 0 && num[1] == 0 && num[0] == 0 ) break; mod[3] = 5; mod[2] = 10; mod[1] = 25; mod[0] = 1; for( i=0; i<3; i++ ) { if( num[i+1] == 0 ) mod[i+1] = mod[i]; } /* printf( "%d,%d,%d,%d", mod[3], mod[2], mod[1], mod[0] );*/ for( i=3; i>=0; i-- ) { if( num[i] > 0 && price >= vals[i] ) { pom = price / vals[i]; if( pom > num[i] ) pom = num[i]; while( pom > 0 && ((price-pom*vals[i]) % mod[i]) > 0 ) pom--; num[i] -= pom; used[i] += pom; price -= pom * vals[i]; } } if( price > 0 ) { printf("Charlie cannot buy coffee.\n"); } else { printf("Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n", used[3], used[2], used[1], used[0] ); } } return 0; }