Pagini recente » Cod sursa (job #1326373) | Cod sursa (job #2931283) | Cod sursa (job #2932332) | Cod sursa (job #2054875) | Cod sursa (job #1321437)
#include <cstdio>
#define MAXN 50100
int s[MAXN], n, k, maxim, pin, pout;
void citire()
{
int i, x;
scanf("%d%d", &n, &k);
for(i=1;i<=n;++i)
{
scanf("%d", &x);
s[i]=s[i-1]+x;
}
}
void rezolva_problema()
{
int i,j;
citire();
s[0]=0; maxim=0;
for(i=1;i<=n-k;++i)
{
for(j=i+k;j<=n;++j)
if(s[j]-s[i]>maxim)
{
maxim=s[j]-s[i-1];
pin=i;
pout=j;
}
}
printf("%d %d %d\n", pin, pout, maxim);
}
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
rezolva_problema();
return 0;
}