Pagini recente » Cod sursa (job #892280) | Cod sursa (job #1221373) | Cod sursa (job #3214971) | Cod sursa (job #361924) | Cod sursa (job #348072)
Cod sursa(job #348072)
#include <stdio.h>
#define INF 99999999
#define MAXN 50002
int a[MAXN];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,k,i,j,st = 1,bend,bst,nr,end,best = -INF,max = -INF;
scanf("%d%d",&n,&k);
for (i=0;i<n;i++)
{
scanf("%d",&nr);
a[i] = nr;
if (best+nr<nr)
{
best = nr;
st = i+1;
end = i;
}
else
{
best+=nr;
end = i+1;
if (end-st>=k && best>max)
{
max = best;
bend = end;
bst = st;
}
}
}
if (max != -INF)
{
printf("%d %d %d",bst,bend,max);
}
else
{
for (i=0;i<n-k+1;i++)
{
bend = 0;
for (j=0;j<k;j++)
{
bend+=a[i+j];
}
if (bend>max)
{
max = bend;
st = i+1;
end = i+k;
}
}
printf("%d %d %d",st,end,max);
}
return 0;
}