Cod sursa(job #2531686)

Utilizator Sorin123-21Enachioiu Sorin-Catalin Sorin123-21 Data 26 ianuarie 2020 16:27:56
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>

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

int v[50001];
int main()
{
    int smax=0,k,n,lg=0,scrt=0,i,a,b,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;
}