#include int polea[5]; void vypis(){ printf("Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n", polea[0],polea[1],polea[2],polea[3]); } int main(void){ int i,nenul1,nenul2,l,m,x,a,b,c,d,pocet; int polep[5]; int polem[5]; polep[0]=1; polep[1]=5; polep[2]=10; polep[3]=25; while (1){ for (i=0;i<4;i++) polea[i]=0; scanf("%d %d %d %d %d\n",&x,&a,&b,&c,&d); if (!x) break; polem[0]=a; polem[1]=b; polem[2]=c; polem[3]=d; nenul1=0; while(1){ while ((nenul1<3)&&(!polem[nenul1])) nenul1++; nenul2=nenul1+1; while ((nenul2<3)&&(!polem[nenul2])) nenul2++; if (polem[nenul2]==0) nenul2=0; if (nenul1>3) {printf("Charlie cannot buy coffee.\n");break;} if (x % polep[nenul1]) {printf("Charlie cannot buy coffee.\n");break;} pocet = polem[nenul1]*polep[nenul1]; if (x<=pocet) {polea[nenul1]=x/polep[nenul1];vypis();break;} if (nenul2==0) {printf("Charlie cannot buy coffee.\n");break;} l = x % polep[nenul2]; m = (pocet - l)%polep[nenul2]; if (pocet>=m){ polea[nenul1] = (pocet - m)/ polep[nenul1]; x = x - (pocet - m); nenul1++; } if (x==0) {vypis();break;} } } return 0; }