I was trying to solve this problem. Found it under the DP category on a2oj. But, after trying for a long time, I couldn't come up with any solution to the problem.

Could someone please help? Thanks.