Pagini recente » Cod sursa (job #2635720) | Cod sursa (job #3031835) | Cod sursa (job #3289672) | Cod sursa (job #2824493) | Cod sursa (job #443929)
Cod sursa(job #443929)
//infoarena
//sliceskullcandy
#include <stdio.h>
long i,j,N,max,x,y,L,R,a[50002],D[50002],K,nr,s;
int main()
{
freopen("secv2.in","r",stdin);
scanf("%ld%ld",&N,&K);
for(i=1;i<=N;i++) scanf("%ld",&a[i]);
for(i=1;i<=N;i++) D[i]=0;
x=0;
y=0;
i=1;
nr=K;
max=0;
L=1;
R=0;
while(i<=N)
{
s=D[i-1]+a[i];
if(s<0)
{
nr=K;
L=i+1;
R=i;
D[i]=D[i-1];
}
else
{
D[i]=D[i-1]+a[i];
R++;
nr--;
if(nr<=0)
if(max<D[i])
{
max=D[i];
x=L;
y=R;
}
}
i++;
}
freopen("secv2.out","w",stdout);
printf("%ld %ld %ld\n",x,y,max);
return 0;
}