#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 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; for( i=0; i<4; i++ ) { if( num[i] > 0 && price >= vals[i] ) { pom = price / vals[i]; if( pom < num[i] ) { num[i] -= pom; used[i] += pom; price -= pom * vals[i]; } else { used[i] = num[i]; num[i] = 0; price -= used[i] * 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; }