Pagini recente » Cod sursa (job #104815) | Cod sursa (job #397241) | Cod sursa (job #1052530) | Cod sursa (job #1587922) | Cod sursa (job #2041018)
#include <iostream>
#include <cstdio>
using namespace std;
int n,k,s[50001],x;
void Citire()
{
scanf("%d %d\n", &n, &k);
scanf("%d", &s[1]);
for(int i=2;i<=n;i++)
{
scanf(" %d", &x);
s[i]=s[i-1]+x;
}
}
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
Citire();
int start=1, stop=k, minim=0, smax=s[k];
for(int i=1;i<=n-k;i++)
{
if(smax<s[i+k]-minim)
{
smax=s[i+k]-minim;
stop=i+k;
}
if(minim>s[i])
{
minim=s[i];
start=i+1;
}
}
printf("%d %d %d", start, stop, smax);
return 0;
}