[AS37]

If solution is defined as benefit(option)/cost(option) >= 100 (which I think you do) then there are solutions.

If solution is defined as benefit > 0 for cost == 0, then there are no solutions.