题解 | 小红的岁晚可可塔

比较简单的贪心题目，可以参考代码随想录的解题策略：

https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE

#include <algorithm>
#include <iostream>
#include <limits>
#include <vector>
using namespace std;

int main() {
    int size; // 可可塔层数
    cin >> size;

    vector<int> nums(size); // 每层可可塔的甜度
    for(int i = 0; i < size; ++i) cin >> nums[i];

    int result = numeric_limits<int>::min();
    int count = 0;
    for(int i = 0; i < size; ++i){
        count += nums[i];
        result = max(count, result);

        if(count < 0) count = 0;
    }

    cout << result << endl;
}