Cod sursa(job #241307)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 9 ianuarie 2009 19:28:59
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
int n,i,a[50000],max,ic,pc,sc,sf,k,s;
int main ()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;++i)
    scanf("%d",&a[i]);
    max=a[1];
    sc=a[1];
    ic=1;
    sf=1;
    pc=1;
    for(i=2;i<=n;++i)
    {
        if(sc>0)
        sc+=a[i];
        else
        {
            sc=a[i];
            pc=i;
        }
        if(sc>max && i-pc>k)
        {
            ic=pc;
            sf=i;
            max=sc;
        }
    }
    for(i=ic;i<=sf;++i)
    s+=a[i];
    printf("%d %d %d",ic,sf,s);
    return 0;
}