Cod sursa(job #318777)

Utilizator funkydvdIancu David Traian funkydvd Data 29 mai 2009 11:44:23
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>   
long long v[50001],sum[50001];
int main()
{   
    freopen("secv2.in","r",stdin);   
    freopen("secv2.out","w",stdout);   
    long long i,n,x,smax=-2000000,sc=0,k,pozs=1,pozd=1,pozsaux=1,nr=0,pozm;
    scanf("%lld%lld\n",&n,&k);
    for(i=1;i<=n;i++)   
    {
     scanf ("%lld", &v[i]); sum[i]=sum[i-1]+v[i];
    }
    pozs=1;
    pozd=k;
    pozm=1;
    smax=sum[k];
    for (i=k+1; i<=n; i++)
    {
      if (sum[i-k]<sum[pozm]) pozm=i-k;
      if (sum[i]-sum[pozm]>smax) {smax=sum[i]-sum[pozm]; pozs=pozm+1; pozd=i;}
    }
    printf("%lld %lld %lld", pozs,pozd,smax);
    return 0;

}