Cod sursa(job #3137912)

Utilizator ChopinF69Lazar Alexandru ChopinF69 Data 16 iunie 2023 00:17:35
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k;
int v[50005];
int main()
{
    fin>>n>>k;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    int cnt=0,s=0,maxi=-1;
    int st,dr,start;
    for(int i=1;i<=n;i++)
    {
        ++cnt;
        if(s<0)
        {
            s=0;
            start=i;
            cnt=0;
        }

        s+=v[i];

        if(s>maxi && cnt>=k)
        {
            maxi=s;
            dr=i;
            st=start;
        }
    }
    fout<<st<<" "<<dr<<" "<<maxi;
}