Pagini recente » Cod sursa (job #304424) | Cod sursa (job #1549472) | Cod sursa (job #1368930) | Cod sursa (job #875847) | Cod sursa (job #259929)
Cod sursa(job #259929)
#include <stdio.h>
int v[50005],s[50005],n,k;
void read()
{
int i;
scanf("%d%d",&n,&k);
for (i=1; i<=n; i++)
{
scanf("%d",&v[i]);
s[i]=s[i-1]+v[i];
}
}
void solve()
{
int st,dr,suma=0,part,i,j,min,stf,drf;
for (i=k; i<=n; i++)
{
min=26000;
for (j=1; j<=i-k; j++)
{
if (s[j]<min)
{
min=s[j];
dr=i;
st=j+1;
}
}
part=s[i]-min;
if (part>suma)
{
suma=part;
stf=st;
drf=dr;
}
}
printf("%d %d %d",stf,drf,suma);
}
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
read();
solve();
return 0;
}