Cod sursa(job #180553)

Utilizator runnaway90Oprescu Radu Constantin runnaway90 Data 17 aprilie 2008 10:48:44
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>

long a[51000],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("%ld",&a[i]);a[i]+=a[i-1];
    }
    for (i=1;i<=n-k+1;i++)
        for(j=i+k-1;j<=n;j++)
           if (a[j]-a[i-1]>max)
           {
                               max=a[j]-a[i-1];
                               inc=i;sf=j;
           }
    printf("%ld %ld %lld\n",inc,sf,max);
    return 0;
}