Santa Claus is Coming to Town - Hint

Greedy will not work for this problem! This is a NP-hard problem (very similar to "subset sum"). Note that the number house is very very very small.....