Pagini recente » Cod sursa (job #2136574) | Cod sursa (job #1764854) | Cod sursa (job #352269) | Cod sursa (job #1185188) | Cod sursa (job #1333876)
#include <fstream>
#include <cstdio>
using namespace std;
ofstream fout("secv2.out");
long long smax,inc,sf,a,n,k;
short int s[50001];
int main()
{
freopen("secv2.in","r",stdin);
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
s[i]=s[i-1]+a;
}
smax=s[k]; inc=1; sf=k;
for(int i=1;i<=n-k+1;i++)
{
for(int j=i+k-1;j<=n;j++)
if(smax<s[j]-s[i-1])
smax=s[j]-s[i-1],inc=i,sf=j;
}
fout<<inc<<' '<<sf<<' '<<smax<<'\n';
return 0;
}