Cod sursa(job #833015)

Utilizator assa98Andrei Stanciu assa98 Data 11 decembrie 2012 20:22:36
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <stdio.h>

int n,k;
int s[50100];
int min=125000000,ms;
int smax=-125000000,st,fin;

int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d%d",&n,&k);
    int a;
    for(int i=1;i<k;i++)
    {
        scanf("%d",&a);
        s[i]=s[i-1]+a;
    }

    for(int i=k;i<=n;i++)
    {
        scanf("%d",&a);
        s[i]=s[i-1]+a;
        if(s[i-k]<min)
        {
            min=s[i-k];
            ms=i-k;
        }
        if(s[i]-min>smax)
        {
            smax=s[i]-min;
            st=ms+1;
            fin=i;
        }
    }

    printf("%d %d %d\n",st,fin,smax);

    return 0;
}