Project needed to be done before 12pm Egyptian time +2GTR -- 2

A known construction corporation has been working on a project for renovating downtown Cairo. The project has been completed, and the main road is now lined with continuous row of skyscrapers with different heights. Advertisement companies are all racing to reserve the best places for their billboards. However, the government does not allow billboards to pass the height of any of the buildings its covering (see example below). The bigger the billboard, the more profit it will bring back. Given a row of skyscrapers, their widths and heights, you should determine where we should place our billboard in order to get the most profit out of it. In other words, our aim is to maximize the billboard area while abiding by the government rules mentioned above. Details: 1. Pseudocode In this section, add your problem pseudocode. 2. Algorithm paradigm used In this section, write and explain the algorithm paradigm used and why. 3. Problem Complexity Show in details, mathematically if possible, algorithm analysis and the complexity computation of the implemented algorithm 4. Implementation 4.1 C++ code In this section, add your c++ code. 4.2 Screenshot of program actual run Place a screenshot(s) from your program run. 4. Code Explanation Draw or show (if possible) and explain in detail how your code found this area. Problem 2 in the files