Rest in Intervals

[Hemant Chauhan]

I have appeared for an online coding quiz and i have tackled this question. Though i couldnt be able to solve it but now when am trying

As question demands for the best possible case i think recussion will be used here. but i couldnt able to deduce the recursive function of it .

You have participated in a race. You are given a bed map that contains N intervals of the race (A1,A2,A3.....An) which denotes that you have run Ai meter in the ith time interval. If you rest in the jth interval then your speed increases M times for the next D intervals. The speed of any interval can never be increased more than M times.
If you rest during any time interval then it means that you ran for 0 meters in that time interval. Therefore you decide that now you wil rest exactly K time intervals

Your task is to optimize select exactly k time intervals of rest such that you can cover maximum distance.

Test Case:

1. N=5 K=2 D=2 M=10
   1 2 3 4 5
   ans=110

as take rest in 1st and 3rd interval answer will look like =0+210+0+410+5*10=110