Pagini recente » Cod sursa (job #2212092) | Cod sursa (job #1646414) | Cod sursa (job #2684682) | Cod sursa (job #812932) | Cod sursa (job #299107)
Cod sursa(job #299107)
#include<stdio.h>
const int MAXN = 50000;
#define MIN(a, b) (a) < (b) ? (a) : (b)
int S[MAXN], n,k;
int main(void)
{
int i,j,bestSum,beg,end,min;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i = 1; i <= n; i++)
{
scanf("%d",&S[i]);
S[i] += S[i-1];
}
beg = 1; end = k; bestSum = S[k];
min = S[1];
for(i = 1; i <= n; i++)
{
min = MIN(min,S[i]);
for(j = i+k-1; j <= n; j++)
if(S[j]-min >= bestSum)
{
bestSum = S[j]-min;
beg = i+1; end = j;
}
}
printf("%d %d %d\n",beg,end,bestSum);
fclose(stdin); fclose(stdout);
return 0;
}