You are given unlimited number of coins of US denominations:
1c, 5c, 10c, 25c, 1$.
You can pick any number of coins you want. You need to maximize the sum. The only condition is that any combination should not result in 1$
Solution:
$1.19
1. 25*3 + 10*4 + 1*4
2. 25*1 + 10*9 + 1*4