Cod sursa(job #3361676)

Utilizator CorvinJudge0Corvin Judge CorvinJudge0 Data 27 iulie 2026 18:42:42
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
using namespace std;
const int mx = 500000;

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

long long v[mx + 5], Smax = -2000000000, sum[mx + 5], s = -1, start, len, k;
int n, st, dr;

int main()
{
    fin >> n >> k;
    sum[0] = 0;
    for (int i = 1; i <= n; ++i)
    {
        fin >> v[i];
        sum[i] = sum[i - 1] + v[i];
    }
    for (int i = 1; i <= n; ++i)
    {
        if (s < 0)
        {
            s = 0;
            len = 0;
            start = i;
        }
        ++len;
        s += v[i];
        if (s >= Smax && len >= k)
        {
            Smax = s;
            st = start;
            dr = i;
        }
    }
    fout << st << " " << dr << " " << Smax;
}