массив - C++ - Ответ 2343740

#include <vector>
#include <iterator>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <numeric>
 
template <class T> T gen() { return rand() % 201 - 100; }
 
template <class T> bool isPositiveOrEqZero(T num) { return num >= 0; }
 
template <class T> bool isNegative(T num) { return num < 0; }
 
int main()
{
    srand(time(NULL));
    std::vector<int> v(100);
    std::generate(v.begin(), v.end(), gen<int>);
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    std::vector<int>::iterator l = v.begin(), f = l, first = f, last = l;
    int sum = 0;
    while(true)
    {
        f = std::find_if(l, v.end(), isPositiveOrEqZero<int>);
        l = std::find_if(f, v.end(), isNegative<int>);
        if(f == v.end())
            break;
        if(f == l - 1)
            continue;
        int s = std::accumulate(f, l, 0);
        if(s > sum)
        {
            sum = s;
            first = f;
            last = l;
        }
    }
    std::cout << sum << ' ' << first - v.begin() << " - "<< last - v.begin() - 1 <<std::endl;
    return 0;
}