Technology Robotix Society, IIT Kharagpur proudly presents the online coding event of ROBOTIX 2013, [color=#FF0000]Marauder's Map[/color]!
The legendary marauder is faced with a mighty challenge. The wealth of a nation lies in front of him - multiple cities just waiting to be looted. But the more he travels, the more he loses. This also changes dynamically based on the terrain he is in, and transport taken if any. Your challenge is to devise an algorithm that allows him to walk away with the largest bounty possible.