Cod sursa(job #264849)

Utilizator ooctavTuchila Octavian ooctav Data 22 februarie 2009 20:52:44
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb


#include <stdio.h>
int e[50001];
int f[50001];
int main()
{
    int n,k,i;
    int st,dr,rezultat,start,rez,ver;
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d %d",&n,&k);
    for(i=1;i<=n;i++)
    {
                     scanf("%d",&e[i]);
                     f[i]=f[i-1]+e[i];
    }
    st=1;
    dr=k;
    start=1;
    ver=f[k];
    rez=f[k];
   for(i=k+1;i<=n;i++)
    {
            ver=ver+e[i];
            if(ver<f[i]-f[i-k])
            {
                ver=f[i]-f[i-k];
                start=i-k+1;
            }
            if(rez<ver)
			{
                rez=ver;
                dr=i;
                st=start;
            }
    }
    printf("%d %d %d",st,dr,rez);
    
   
    return 0;
}