Pagini recente » Cod sursa (job #237536) | Cod sursa (job #2548928) | Cod sursa (job #2257076) | Cod sursa (job #2098712) | Cod sursa (job #284664)
Cod sursa(job #284664)
#include<stdio.h>
#define dim -2500001
int N, K, sum, smax;
int main()
{
int i, start, end, p, u, x, ok;
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d %d", &N, &K);
smax=dim;
p=start=1;
ok=0;
for(i = 1; i <= N; i++)
{
scanf("%d", &x);
if( (sum < 0) && ( (N - i + 1) >= K ) )
{
sum = x;
start = i;
}
else
{
sum = sum + x;
end = i;
}
if( (sum > smax) && ( (end - start + 1) >= K) )
{
smax = sum;
p = start;
u = end;
//ok=1;
}
}
printf("%d %d %d \n", p, u, smax);
return 0;
}