Cod sursa(job #215056)

Utilizator firewizardLucian Dobre firewizard Data 17 octombrie 2008 14:15:35
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>   
#include <math.h>   
#define max(a,b) ((a>b) ? a : b)   
long a[50005],b[50005],i,j,n,k,max=-200000000,x,y,q=-200000000,p;   
int main()   
{   
    freopen("secv2.in","r",stdin);   
    freopen("secv2.out","w",stdout);   
    scanf("%ld %ld\n",&n,&k);p=n-k+1;   
       
    for (i=1;i<=n;i++){scanf("%ld ",&a[i]);b[i]=b[i-1]+a[i];}   
    for(i=1;i<=p;i++)   
    for(j=i+k-1;j<=n;j++)   
    {                            
      if (max<b[j]-b[i-1]){max=b[j]-b[i-1];x=i;y=j;}   
    }   
    printf("%ld %ld %ld",x,y,max);   
    return 0;   
}