Pagini recente » Cod sursa (job #2751168) | Cod sursa (job #356032) | Cod sursa (job #1112070) | Cod sursa (job #1773161) | Cod sursa (job #241307)
Cod sursa(job #241307)
#include<stdio.h>
int n,i,a[50000],max,ic,pc,sc,sf,k,s;
int main ()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
max=a[1];
sc=a[1];
ic=1;
sf=1;
pc=1;
for(i=2;i<=n;++i)
{
if(sc>0)
sc+=a[i];
else
{
sc=a[i];
pc=i;
}
if(sc>max && i-pc>k)
{
ic=pc;
sf=i;
max=sc;
}
}
for(i=ic;i<=sf;++i)
s+=a[i];
printf("%d %d %d",ic,sf,s);
return 0;
}