Pagini recente » Cod sursa (job #2422498) | Cod sursa (job #1437574) | Cod sursa (job #755418) | Cod sursa (job #598969) | Cod sursa (job #930249)
Cod sursa(job #930249)
#include<cstdio>
using namespace std;
int n,li,i,k,val,st,dr,rez,a[50001],s[50001];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
s[0]=0;
for (i=1;i<=n;++i)
{
scanf("%d",&a[i]);
s[i]=a[i]+s[i-1];
}
rez=s[k];
st=1;dr=k;
val=s[k];
li=1;
for (i=k+1;i<=n;++i)
{
val=val+a[i];
if (val<s[i]-s[i-k])
{
val=s[i]-s[i-k];
li=i-k+1;
}
if (rez<val)
{
rez=val;
st=li;
dr=i;
}
}
printf("%d %d %d",st,dr,rez);
return 0;}