Pagini recente » Cod sursa (job #632024) | Cod sursa (job #2989302) | Cod sursa (job #652002) | Cod sursa (job #1543469) | Cod sursa (job #43648)
Cod sursa(job #43648)
#include<stdio.h>
#define NMAX 50001
int a[NMAX], n, k, sum, max, mb, me, beg, end;
void read()
{
int i;
scanf("%d%d", &n, &k);
for (i=1;i<=n;i++)
scanf("%d", &a[i]);
}
void rezolv()
{
int i;
max=-NMAX;
beg=1;
for (i=1;i<=n;i++)
{
sum += a[i];
if (sum > max && i-beg+1 >= k)
max = sum, mb = beg, me=i;
if (sum < 0)
sum = 0, beg = i+1;
}
printf("%d %d %d\n", mb, me, max);
}
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
read();
rezolv();
return 0;
}