1732. Поиск наибольшей высоты (Find the Highest Altitude)

Задание.

Есть байкер, отправляющийся в дорожное путешествие. Дорожное путешествие состоит из n + 1 точек на разных высотах. Байкер начинает свое путешествие в точке 0 с высотой, равной 0.

Вам дается целочисленный массив gain длиной n, где gain[i] – это чистый прирост высоты между точками i и i + 1 для всех (0 <= i < n).

Верните наибольшую высоту точки.

Пример 1.

Входные данные: gain = [-5,1,5,0,-7]

Результат: 1

Пояснение: Высотами являются [0,-5,-4,1,1,-6]. Наивысшей является высота 1.

Пример 2.

Входные данные: gain = [-4,-3,-2,-1,4,3,2]

Результат: 0

Пояснение: Высотами являются [0,-4,-7,-9,-10,-6,-3,-1]. Наивысшей является высота 0.

Решение.

class Solution {
public:
    int largestAltitude(vector<int>& gain) {
        
    }
};

Способ решения.