1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14

class Solution {
public:
    int largestAltitude(vector<int>& gain)
    {
      int res = 0;
      int h = 0;
      for (int g : gain)
      {
        h += g;
        res = std::max(res, h);
      }
      return res;
    }
};