int calc(vector<int> a){
    int m = 0;
    int s = 0;
    for (size_t i = 0; i < a.size(); ++i){
        s += a[i];
        if (m < s)
            m = s;
        else if (s < 0)
            s = 0;
    }
    return m;
}