Now how to solve this problem

[japoorv]

SPOJ.com - Problem RENT

How can i solve the above problem please help !!!