Cod sursa(job #3310079)

Utilizator coldsh1tANdrei coldsh1t Data 11 septembrie 2025 17:38:39
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <fstream>

using namespace std;

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

long long v[50001];

int main()
{
    long long n, k, ma=-25005, l, r;

    fin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        v[i]+=v[i-1];
    }

    int st=0;

    for(int i=k;i<=n;i++)
    {
        if(v[i]-v[st]>ma)
        {
            ma=v[i]-v[st];
            l=st+1;
            r=i;
        }

        if(v[i-k+1]<v[st])
        {
            st=i-k+1;
        }
    }

    fout<<l<<" "<<r<<" "<<ma;

    return 0;
}