Cod sursa(job #3285331)

Utilizator batasAndrei Batis batas Data 12 martie 2025 18:42:25
Problema Secventa 2 Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
using namespace std;

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

const int DIM = 5e4 + 5;
int a[DIM];
int n, k;

int main()
{
    fin >> n >> k;

    int i = 1, suma(0), maxs = -1, poz1, poz2;

    for (int i = 1; i <= n; ++i)
        fin >> a[i];

    for (int i = 1; i <= k - 1; ++i)
        suma += a[i];

    for (int j = k; j <= n; ++j)
    {
        suma += a[j];

        while (suma < 0)
        {
            suma -= a[i];
            i++;
        }

        if (j - i + 1 >= k)
            if (suma > maxs)
            {
                maxs = suma;
                poz1 = i;
                poz2 = j;
            }
    }

    fout << poz1 << ' ' << poz2 << ' ' << maxs;

    return 0;
}