Cod sursa(job #180608)

Utilizator runnaway90Oprescu Radu Constantin runnaway90 Data 17 aprilie 2008 11:34:34
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h>  
#define M 51000
   
long long a[M],max=-2000000000;  
long inc,sf,n,k,i,j;  
   
int main()  
{  
     freopen("secv2.in","r",stdin);  
     freopen("secv2.out","w",stdout);  
     scanf("%ld %ld ",&n,&k);  
     for (i=1;i<=n;i++)  
     {  
         scanf("%lld",&a[i]);a[i]+=a[i-1];  
         if (i>k)  
         for(j=0;j<=i-k;j++)  
            if (a[i]-a[j]>max)  
            {  
                                max=a[i]-a[j];  
                                inc=j+1;sf=i;  
            }  
     }
     printf("%ld %ld %lld\n",inc,sf,max);  
     return 0;  
}