Pagini recente » Cod sursa (job #1508929) | Cod sursa (job #141805) | Cod sursa (job #1075475) | Cod sursa (job #57295) | Cod sursa (job #1932197)
#include<cstdio>
const int Nmax=50000;
const int INF=25000;
int v[Nmax+1];
int main()
{
int n,k;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d %d ",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%d ",&v[i]);
v[i]+=v[i-1];
}
int poz=0,maxc=-INF,maxl,maxr;
for(int i=k;i<=n;i++)
{
if(v[poz]>v[i-k])
poz=i-k;
if(v[i]-v[poz]>maxc)
{
maxc=v[i]-v[poz];
maxl=poz+1;
maxr=i;
}
}
printf("%d %d %d\n",maxl,maxr,maxc);
return 0;
}