[algogeeks] Re: An interesting problem from Code4bill second round

[Karthik Singaram L]

I solved this problem ( A very very interesting DP solution I guess )
The key to the solution is First try to Prove that the last bit can be set using only 15 ones
and you will get the solution.
Keep thinking!!!
( A clue :- use Mathematical Induction for the Proof and the DP follows)
-karthik