Cod sursa(job #2531208)

Utilizator Sorin123-21Enachioiu Sorin-Catalin Sorin123-21 Data 25 ianuarie 2020 21:23:41
Problema Secventa 2 Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>

using namespace std;
ifstream in ("secv2.in");
ofstream out ("secv2.out");

int v[50001];
int main()
{
    int n,i,smax=0,scrt=0,a,b,pr=1,ul=1,k,lg=0;
    in>>n>>k;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
        scrt+=v[i];
        if(scrt>=0)
        {
            ul++;
            lg++;
        }
        else
        {
            while(scrt<0)
            {
                scrt-=v[pr];
                pr++;
                lg--;
            }
            while(v[pr]<0)
            {
                scrt-=v[pr];
                lg--;
                pr++;
            }
        }
        if(smax<scrt&&lg>=k)
        {
            smax=scrt;
            a=pr;
            b=ul;
        }
    }
    out<<a<<" "<<b<<" "<<smax;
    return 0;
}