If the prize was higher then the cost of the solution - then there would likely be no prize (and they would simply spend the money on developing that solution).

The prize money shouldn't be the incentive for these solutions, more of a by-product.