Cod sursa(job #288045)

Utilizator AnDrEwBoYA Andrei AnDrEwBoY Data 25 martie 2009 14:57:55
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<stdio.h>

long sum[50000];

int main()
{
    long s,max,n,k,i,start,end;

    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    
    scanf("%ld %ld %ld",&n,&k,&sum[0]);
    for(i = 1; i < n; i++)
      scanf("%ld",&sum[i]),sum[i] += sum[i-1];
    
    max = sum[k]; start = 0; end = k;
    for(i = 1; i <= n-k; i++)
    {
        s = sum[i+k+1] - sum[i-1];
        if(s > max)
        {
            max = s;
            start = i;
            end = i+k; 
        }   
    }
    
    printf("%ld %ld %ld\n",start+1,end+2,max);
    
    fclose(stdin); fclose(stdout);
    return 0;
}