Problem 6. (10 marks) Bob is the owner of a gas station. He has a large underground tank in which he stores gas; the capacity of this tank is L gallons. Each time he orders gas, he has to pay a fixed price p for delivery in addition to the cost of the gas ordered. Furthermore, it costs c to store a gallon of gas for a day (not counting the day it is purchased). So ordering too much ahead increases the storage cost, while ordering too often increases the delivery cost. He wants to close the station for a period of two weeks of renovation and he wants the tank to be empty by the time he closes. Based on past data, he has accurate projection of how much gas is needed each day until the day he wants to close. Assume that there are rn days left until he closes, and he needs gi gallons of gas for each of the days i-1,...,n. Assume that the tank is empty at the end of day 0. Give an algorithm to decide on which days he should place orders, and how much to order so as to minimize the total cost