Pagini recente » Cod sursa (job #2762382) | Cod sursa (job #57837) | Cod sursa (job #56178) | Cod sursa (job #179132) | Cod sursa (job #821211)
Cod sursa(job #821211)
#include<cstdio>
const int INF=-100000000;
int summax=INF,pozincep,pozfin,pozincepmax,pozfinmax,i,sum,n,x,k,v[50001],exista;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
pozincep=1;
pozfin=1;
for(i=1;i<=n;i++)
{
scanf("%d",&v[i]);
if(v[i]>0)exista=1;
}
if(exista){
for(i=1;i<=n;i++)
{
if(sum<0){
sum=0;
pozincep=i;
pozfin=i;
}
sum+=v[i];
if(sum>summax&&pozfin-pozincep>=k)
{
summax=sum;
pozincepmax=pozincep;
pozfinmax=pozfin;
}
else
if(sum==summax)
{
if(pozfinmax-pozincepmax>pozincep-pozfin)
{
pozincepmax=pozincep;
pozfinmax=pozfin;
}
}
++pozfin;
}
printf("%d %d %d",pozincepmax,pozfinmax,summax);
}
else
{summax=0;
for(i=1;i<=k;i++)summax+=v[i];
printf("1 %d %d",k,summax);}
return 0;
}