Cod sursa(job #3264625)

Utilizator GRIND_to_ONIMedvichi Darius GRIND_to_ONI Data 22 decembrie 2024 18:52:28
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
//#include <iostream>
#include <fstream>

using namespace std;

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

int n, i, x, s, maxim = -1250000000, inceput, sfarsit, poz, k, sUltime;
int v[50001];

int main()
{
    cin >> n >> k;
    poz = 1;
    for(i = 1; i <= n; i ++)
    {
        cin >> v[i];
        if(s < sUltime)
        {
            s = sUltime;
            poz = i-k+1;
        }
        s += v[i];
        sUltime += v[i];
        if(i-k+1 >= 1)
            sUltime -= v[i-k+1];
        if(s > maxim and i >= k)
        {
            maxim = s;
            sfarsit = i;
            inceput = poz;
        }
    }
    cout << inceput << ' ' << sfarsit << ' ' << maxim;

    return 0;
}