Cod sursa(job #2534564)

Utilizator Maftei_TudorMaftei Tudor Maftei_Tudor Data 30 ianuarie 2020 18:48:22
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>



using namespace std;

ifstream in ("secv2.in");

ofstream out ("secv2.out");



int v[50001];

int main()

{

    long long smax=0,k,n,lg=0,scrt=0,i,a=0,b=0,pr=1;

    in>>n>>k;



    for(i=1;i<=n;i++)

    {

        in>>v[i];

        scrt+=v[i];

        lg++;

        if(scrt>0)

        {

            if(lg>=k&&scrt>smax)

            {

                a=pr;

                b=i;

                smax=scrt;

            }

        }

        else

        {

            while(scrt<0)

            {

                scrt-=v[pr];

                pr++;

                lg--;

            }

        }

    }

    out<<a<<" "<<b<<" "<<smax;

    return 0;

}