The writeup for this problem is in

<a href=http://web.eecs.utk.edu/~jplank/topcoder-writeups/2010/ActivateGame/index.html>http://web.eecs.utk.edu/~jplank/topcoder-writeups/2010/ActivateGame/index.html</a>.