Cod sursa(job #906833)

Utilizator lianaliana tucar liana Data 7 martie 2013 11:29:04
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
#define nmax 50005
long n, k, x, p1r, p2r, rez, min, pmin, i;
long s[nmax];

int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%ld %ld",&n,&k);
    for (i=1;i<=n;i++)
    {   scanf("%ld",&x);    s[i]=s[i-1]+x;  }
    rez=s[k];   p1r=1;   p2r=k;
    for (i=k;i<=n;i++)
    {
        if (s[i-k]<min)
        {   min=s[i-k]; pmin=i-k;   };
        if (s[i]-min>rez)
        {   rez=s[i]-min;   p1r=pmin+1; p2r=i;  }
    }
    printf("%ld %ld %ld",p1r,p2r,rez);
    return 0;
}