Pagini recente » Rating Beatrice Ilii (bearticeilii) | Cod sursa (job #2917672) | Cod sursa (job #643715) | Cod sursa (job #1348291) | Cod sursa (job #1847722)
#include <cstdio>
using namespace std;
int v[50005];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int st,dr,n,i,j,k,sp=0,smax,a,b;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&v[i]);
if(i<=k)
sp+=v[i];
}
smax=sp;
a=1;
b=k;
for(st=1,dr=k+1;dr<=n;dr++)
{
while(sp<=0&&(dr-st)>=k)
{
sp-=v[st];
st++;
}
sp+=v[dr];
if(sp>smax)
{
a=st;
b=dr;
smax=sp;
}
}
printf("%d %d %d",a,b,smax);
}