Backup of my solution for NERD's challenge : http://www.nerd.nintendo.com/files/HireMe.cpp
Yes, I solved it: proof.cpp
No, I won't tell you the solution. It's a challenge, you must figure it out by yourself. Take your time, work the problem, step by step.