Pagini recente » Rating Popescu Stefan (StefanPopescu2) | Cod sursa (job #833015)
Cod sursa(job #833015)
#include <stdio.h>
int n,k;
int s[50100];
int min=125000000,ms;
int smax=-125000000,st,fin;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
int a;
for(int i=1;i<k;i++)
{
scanf("%d",&a);
s[i]=s[i-1]+a;
}
for(int i=k;i<=n;i++)
{
scanf("%d",&a);
s[i]=s[i-1]+a;
if(s[i-k]<min)
{
min=s[i-k];
ms=i-k;
}
if(s[i]-min>smax)
{
smax=s[i]-min;
st=ms+1;
fin=i;
}
}
printf("%d %d %d\n",st,fin,smax);
return 0;
}