Cod sursa(job #1685742)

Utilizator andreizaicescuAndrei Zaicescu andreizaicescu Data 11 aprilie 2016 20:30:35
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>

using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,a[50001],b[50001],i,j,s=0,sm,x,y,x2,y2,si;
int main()
{
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>a[i];
    for(i=1;i<=k;i++)
        s=s+a[i];
    x=1;
    y=k;
    sm=s;
    si=0;
    for(i=k+1;i<=n;i++)
    {
        si=si+a[i-k];
        if(si<0)
        {
            s=s-si;
            s=s+a[i];
            x=i-k+1;
            if(s>sm)
            {

                sm=s;
                y=i;
            }
            si=0;

        }
         else
            {
                s=s+a[i];
                if(s>sm)
                {
                    sm=s;
                    y=i;
                }
            }

    }
    g<<x<<" "<<y<<" "<<sm;
    return 0;
}