Pagini recente » Cod sursa (job #663390) | Cod sursa (job #387895) | Cod sursa (job #1411268) | Cod sursa (job #1516849) | Cod sursa (job #377848)
Cod sursa(job #377848)
#include<stdio.h>
int val,n,k,s[50001],min[50001],poz[50001],p1,p2,smax=-1250000000,sm;
int main ()
{
int i;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&val);
s[i]=s[i-1]+val;
}
for(i=1;i<=n;i++)
{
if(s[i]<min[i-1])
{
min[i]=s[i];
poz[i]=i;
}
else
{
min[i]=min[i-1];
poz[i]=poz[i-1];
}
if(i>=k)
{
sm=s[i]-min[i-k];
if(sm>smax)
{
smax=sm;
p1=poz[i-k]+1;
p2=i;
} //if
} //if i>=k
} // for
printf("%d %d %d\n",p1,p2,smax);
return 0;
}