Cod sursa(job #3360229)

Utilizator GavrilitaIanisGavrilita Ianis GavrilitaIanis Data 10 iulie 2026 18:00:48
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <bits/stdc++.h>

using namespace std;

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

long long n, k, a[50005];

int main()
{
    int i;
    fin >> n >> k;
    for(i = 1; i <= n; i++)
        fin >> a[i];
    long long s = 0, sk = 0;
    for(i = 1; i <= k; i++)
        s += a[i];
    long long st = 1, nr = k, smax = LONG_MIN, stmax = 1, nrmax = k;
    sk = s;
    for(i = k + 1; i <= n; i++)
    {
        s += a[i];
        sk += a[i];
        sk -= a[i-k];
        if(s - sk < 0)
        {
            s = sk;
            nr = k;
            st = i - k + 1;
        }
        else
            nr++;
        if(s > smax)
        {
            smax = s;
            nrmax = nr;
            stmax = st;
        }
    }
    fout << stmax << " " << stmax + nrmax - 1 << " " << smax << "\n";
    return 0;
}