Pagini recente » Cod sursa (job #2830273) | Cod sursa (job #1201805) | Cod sursa (job #23864) | Cod sursa (job #55255) | Cod sursa (job #213006)
Cod sursa(job #213006)
#include<stdio.h>
int n,k,v[50010],psum[50010];
void citire()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;++i)
{
scanf("%d",v+i);
psum[i]=psum[i-1]+v[i];
}
}
void calcul()
{
int sv=0,max=0,a,b,poz=1;
sv=psum[k];
for(int i=k+1;i<=n;i++)
{
sv+=v[i];
if(psum[i]-psum[i-k]>sv)
{
sv=psum[i]-psum[i-k];
poz=i-k+1;
}
if(sv>max)
{
max=sv;
a=poz;
b=i;
}
}
printf("%d %d %d",a,b,max);
}
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
citire();
calcul();
return 0;
}