Actually, once you know the height that will work, a
simple greedy algorithm will do (stuff as much as you
can in the first column, then the next, and the next,
etc). After all, it was given that any solution would
do, not the prettiest or something like that.
Re: Puzzle: need a more general algorithm