Cod sursa(job #2564188)

Utilizator ElektrykT E S L A P E F E L I E Elektryk Data 1 martie 2020 18:58:49
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;

ifstream in ("secv2.in");
ofstream out ("secv2.out");

int n, k;

int v[50137];

int s, smax, st, inc, fin;

int main()
{
    in >> n >> k;
    st = 1;
    for ( register int i = 1 ; i <= n ; ++i )
    {
        in >> v[i];
        if ( v[i] + s >= v[i] )
            s += v[i];
        else
        {
            s = v[i];
            st = i;
        }
        if ( s >= smax  &&  i - st + 1 >= k )
        {
            smax = s;
            inc = st;
            fin = i;
        }
    }
    out << inc << " " << fin << " " << smax;
    return 0;
}