Pagini recente » Cod sursa (job #387871) | Cod sursa (job #1747546) | Cod sursa (job #883150) | Cod sursa (job #1514165) | Cod sursa (job #262885)
Cod sursa(job #262885)
#include <stdio.h>
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int i,k=1,n,S=0,Sm=-100000000,x1=0,x2=0,x,r;
scanf("%d%d",&n,&r);
for (i=1;i<=n;i++)
{
scanf("%d",&x);
if (S<0) S=x,k=1;
else S+=x,k++;
if (k>=r) if (S>Sm) Sm=S,x1=i-k+1,x2=i;
}
k=0;
for (i=1;i<=n;i++)
{
scanf("%d",&x);
if (S<Sm && k>r) S=x,k=1;
else S+=x,k++;
if (k>=r) if (S>Sm) Sm=S,x1=i-k+1,x2=i;
}
printf("%d %d %d",x1,x2,Sm);
}