> If I came up with an optimal solution to this problem, I'd be miffed to be let go with $10k (or $30k as they seem to have updated) and a nicely worded letter.

You would have known in advance that that's the prize. If you would be miffed to get the prize, you shouldn't enter this particular contest.