Pagini recente » Cod sursa (job #2622980) | Cod sursa (job #2982452) | Cod sursa (job #548610) | Cod sursa (job #2636302) | Cod sursa (job #1784134)
#include<cstdio>
int v[50001];
int main()
{
int n,k,j,min,max,st,dr,ci,a,i;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=k;i++)
{
scanf("%d",&a);
v[i]=v[i-1]+a;
}
min=1250000001;
max=-1250000001;
for(j=k+1;j<=n;j++)
{
scanf("%d",&a);
i=j-k;
v[j]=v[j-1]+a;
if(v[i]<min)
{
min=v[i];
ci=i;
}
if(v[j]-min>max)
{
max=v[j]-min;
st=ci+1;
dr=i+k;
}
}
if(n==k)
printf("1 %d %d\n",n,v[n]);
else
printf("%d %d %d\n",st,dr,max);
return 0;
}