Pagini recente » Cod sursa (job #1116734) | Cod sursa (job #2944876) | Cod sursa (job #1337152) | Cod sursa (job #831320) | Cod sursa (job #1572347)
#include<cstdio>
int v[50001],v1[50001];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,k;
scanf("%d %d ",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%d",&v[i]);
v1[i]=v1[i-1]+v[i];
}
int max=-1250000001,min=1250000001;
int in,sf,poz;
for(int i=k;i<=n;i++)
{
if(v1[i-k]<min)
{
min=v1[i-k];
poz=i-k+1;
}
if(v1[i]-min>max)
{
max=v1[i]-min;
in=poz;
sf=i;
}
}
printf("%d %d %d",in,sf,max);
return 0;
}