Pagini recente » Cod sursa (job #2902145) | Cod sursa (job #2129502) | Rating Dumitru Mihnea-Andrei (Mihnea_Dumitru) | Cod sursa (job #2810090) | Cod sursa (job #2038842)
#include <iostream>
#include <cstdio>
using namespace std;
int n,k,suma[50010],x;
void citire()
{
scanf("%d %d\n%d", &n, &k, &suma[1]);
for(int i=2;i<=n;i++)
{
scanf(" %d", &x);
suma[i]=suma[i-1]+x;
}
}
void parcurgere()
{
int start=1,stop=k,minim=0,summax=suma[k];
for(int i=1;i<=n-k;i++)
{
if(summax<suma[i+k]-minim)
{
summax=suma[i+k]-minim;
stop=i+k;
}
if(minim>suma[i])
{
minim=suma[i];
start=i+1;
}
}
printf("%d %d %d", start, stop, summax);
}
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
citire();
parcurgere();
return 0;
}