C++ Programming Problem Maurice McDonald owns McDonald resturant that is currently located in New Jersey, now he is planning to expand his chain to a bigger city. There are D consecutive days such...

Extracted text: C++ Programming Problem Maurice McDonald owns McDonald resturant that is currently located in New Jersey, now he is planning to expand his chain to a bigger city. There are D consecutive days such that the move can be done before day 1, after day D or between any two consecutive days. Maurice wants to time the move in a way that the profit is not decreased. Maurice earns Ci dollars if the resturant is in New Jersey and Ai dollars if the resturant is somewhere else. Develop a C++ code to find the maximum profit Maurice can make during the expansion stage of the resturant. Sample Input: 1 3 342 786 Sample Output: 21