Pagini recente » Cod sursa (job #1391125) | Cod sursa (job #82614) | Cod sursa (job #2197151) | Cod sursa (job #1070753) | Cod sursa (job #2037726)
#include <iostream>
#include <cstdio>
using namespace std;
int s[50005],n,k,x;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d %d\n%d", &n,&k,&s[1]);
for(int i=2;i<=n;i++)
{
scanf(" %d", &x);
s[i]=s[i-1]+x;
}
int sm=s[k], ps=1,pf=k,vs=0;
for(int i=1;i<=n-k;i++)
{
if(sm<s[i+k]-vs)
{
sm=s[i+k]-vs;
pf=i+k;
}
if(vs>s[i])
{
vs=s[i];
ps=i+1;
}
}
printf("%d %d %d", ps, pf,sm);
return 0;
}