Cod sursa(job #318434)

Utilizator funkydvdIancu David Traian funkydvd Data 28 mai 2009 11:22:03
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>   
int v[50001],sum[50001];
int main()
{   
    freopen("secv2.in","r",stdin);   
    freopen("secv2.out","w",stdout);   
    int i,n,x,smax=-2000000000,sc=0,k,pozs=1,pozd=1,pozsaux=1,nr=0,pozm;   
    scanf("%d%d\n",&n,&k);   
    for(i=1;i<=n;i++)   
    {
     scanf ("%d", &v[i]); sum[i]=sum[i-1]+v[i];
    }
    pozs=1;
    pozd=k;
    pozm=0;
    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; pozd=i;}
    }
    printf("%d %d %d", pozs,pozd,smax);
    return 0;

}