Pagini recente » Cod sursa (job #154931) | Cod sursa (job #3138664) | Cod sursa (job #2085091) | Cod sursa (job #1544010) | Cod sursa (job #569331)
Cod sursa(job #569331)
#include<stdio.h>
#define NMAX 50005
#define INF 2000000000
int K, N, i, Nr, S[NMAX], Inc, Sf, Min, Max;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d", &N, &K);
for( i=1; i<=N; i++ )
{
scanf("%d", &Nr);
S[i] = S[i-1] + Nr;
}
Max = -INF;
Min = INF;
for( i=K; i<=N; i++ )
{
if( S[i-K] < Min )
{
Min = S[i-K];
Inc = i-K+1;
}
if( S[i] - Min > Max )
{
Max = S[i] - Min;
Sf = i;
}
}
printf("%d %d %d\n", Inc, Sf, Max);
return 0;
}