Cod sursa(job #1559878)

Utilizator demetriad-dagpagDavid Demetriad demetriad-dagpag Data 31 decembrie 2015 18:09:56
Problema Secventa 2 Scor 90
Compilator c Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <stdio.h>
#include <stdlib.h>
int v[50001];
int main()
{
    int n,k,s,max,a,aa,b,bb,i;
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d%d%d",&n,&k,&v[1]);
    s=max=v[1];
    a=aa=1;
    b=bb=1;
    for(i=2; i<=n; i++)
    {
        scanf("%d",&v[i]);
        bb=i;
        if(s>=0){
            s+=v[i];
            if(k<=bb-aa+1 && max<s)
            {
                max=s;
                a=aa;
                b=bb;
            }
        }
        else
        {
            if(k<=bb-aa+1 && max<s)
            {
                max=s;
                a=aa;
                b=bb;
            }
            aa=i;
            s=v[i];
        }
    }
    printf("%d %d %d\n",a,b,max);

    return 0;
}