Life Story of a Medak

A Medak in its lifetime jumps through a lot of stones with a final aim of maximising its score. Its life is nothing but an array of stones, it starts in the first stone and ends in the last stone. Whenever Medak jumps on some another stone from its present stone its score increases by value of that stone (on which Medak lands) times the length of the jump. A Medak never goes back i.e. it only move