Pagini recente » Cod sursa (job #2121475) | Cod sursa (job #1249656) | Cod sursa (job #1566107) | Cod sursa (job #2919484) | Cod sursa (job #485613)
Cod sursa(job #485613)
#include<fstream.h>
#define NMAX 50005
#define inf 100000000
long n,k,a[NMAX],s[NMAX];
void cit()
{freopen("secv2.in","r",stdin);
scanf("%ld%ld",&n,&k);
long i;
for(i=1;i<=n;++i)
{scanf("%ld",&a[i]);s[i]=s[i-1]+a[i];}
fclose(stdin);
}
void afis()
{long j,i,max=-inf,p,u,q,min;
freopen("secv2.out","w",stdout);
min=inf;
for(i=k;i<=n;++i)
{ if(min>s[i-k])
{ min=s[i-k];
q=i-k;
}
if(s[i]-min>max)
max=s[i]-min,p=q+1,u=i;
}
printf("%ld %ld %ld \n",p,u,max);
fclose(stdout);
}
int main()
{cit();
afis();
return 0;
}