#include <stdio.h>
int main(void) {
int amt,x;
int denom[] = {1,2,5};
x = amt;
int i = (sizeof(denom)/4)-1;
while(x>0){
if(x-denom[i]<0){
i--;
//x = amt;
continue;
}
if(x-denom[i]>=0)
x = x-denom[i];
if(i<0)
break;
if(x>=0)
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkKCWludCBhbXQseDsKCWludCBkZW5vbVtdID0gezEsMiw1fTsKCQoJcHJpbnRmKCJFbnRlciBhbW91bnRcbiIpOwoJc2NhbmYoIiVkIiwmYW10KTsKCQoJeCA9IGFtdDsKCQoJaW50IGkgPSAoc2l6ZW9mKGRlbm9tKS80KS0xOwoJCglwcmludGYoImk9JWRcbiIsZGVub21baV0pOwoJd2hpbGUoeD4wKXsKCQkJCgkJCgkJCgkJaWYoeC1kZW5vbVtpXTwwKXsKCQkJCgkJCWktLTsKCQkJLy94ID0gYW10OwoJCQljb250aW51ZTsKCQl9CgkJCgkJaWYoeC1kZW5vbVtpXT49MCkKCQkJeCA9IHgtZGVub21baV07CgkJCgkJaWYoaTwwKQoJCQlicmVhazsKCQlpZih4Pj0wKQkKCQkJcHJpbnRmKCIlZCIsZGVub21baV0pOwoJfQoJCQoJCQoJCQoJCgkKCQoJcmV0dXJuIDA7Cn0K