Coins Count

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