Pagini recente » Cod sursa (job #3287451) | Cod sursa (job #730102) | Cod sursa (job #1652198) | Cod sursa (job #2383141) | Cod sursa (job #608761)
Cod sursa(job #608761)
#include <stdio.h>
#define MAX 50001
#define VALMAX 25001
int a[MAX], sum[MAX], n, k;
int main()
{
int min = VALMAX;
int max = -VALMAX;
int start, end, minstart, i;
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d %d", &n, &k);
for(i=1;i<=n;++i)
{
scanf("%d", &a[i]);
}
sum[0] = 0;
for(i=1;i<=n;++i)
{
sum[i] += sum[i-1] + a[i];
}
for(i=1;i<k;++i)
{
if(min > sum[i])
{
min = sum[i];
minstart = i+1;
}
}
for(i=k;i<=n;++i)
{
if(min > sum[i-k])
{
min = sum[i-k];
minstart = i-k+1;
}
if(max < sum[i] - min)
{
max = sum[i] - min;
start = minstart;
end = i;
}
}
printf("%d %d %d", start, end, max);
return 0;
}