Cod sursa(job #2531205)

Utilizator Sorin123-21Enachioiu Sorin-Catalin Sorin123-21 Data 25 ianuarie 2020 21:20:20
Problema Secventa 2 Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 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];
        if(scrt+v[i]>=0)
        {
            scrt+=v[i];
            ul++;
            lg++;
        }
        else
        {
            while(scrt<0)
            {
                scrt-=v[pr];
                pr++;
                lg--;
            }
            if(scrt==0)
                pr=ul+1;
        }
        if(smax<scrt&&lg>=k)
        {
            smax=scrt;
            a=pr;
            b=ul;
        }
    }
    out<<a<<" "<<b<<" "<<smax;
    return 0;
}