Cod sursa(job #1211299)

Utilizator ericutzdevilEric Spataru ericutzdevil Data 22 iulie 2014 12:30:50
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>

int main()

{

freopen ("secv2.in","r",stdin);
freopen ("secv2.out","w",stdout);

int s=0,smax=0,k,n,v[10001],i,cate=0,pozi,pozf;

scanf ("%d%d",&n,&k);

for (i=1;i<=n;i++)
    scanf ("%d",&v[i]);

for (i=1;i<=n;i++)
    {
        s+=v[i];
        cate++;
        if (s<0)
            {
                s=0;
                cate=0;
                pozi=i;
            }
        if (smax<s&&cate>=k)
            {
                smax=s;
                pozf=i;
            }
    }

printf ("%d %d %d",pozi+1,pozf,smax);

return 0;
}