Cod sursa(job #264230)

Utilizator ooctavTuchila Octavian ooctav Data 21 februarie 2009 20:04:03
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <stdio.h>
int e[50001];
int f[50001];
int main()
{
    int n,k,i;
    long long 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+1])
                       {
                                            ver=f[i]+f[i-k+1];
                                            start=i-k+1;
                       }
                       if(rez<ver)
                       {
                                  rez=ver;
                                  dr=i;
                                  st=start;
                       }
    }
    printf("%lld %lld %lld",st,dr,rez);
    
    
    return 0;
}