Pagini recente » Cod sursa (job #1146873) | Cod sursa (job #2158227) | Cod sursa (job #1328440) | Cod sursa (job #1224455) | Cod sursa (job #422475)
Cod sursa(job #422475)
#include <stdio.h>
FILE *f=fopen("secv2.in","r"),*g=fopen("secv2.out","w");
int k,n,v[50001],lm,l,st,fin,stm,finm,i;
int main(void)
{
fscanf(f,"%d%d",&n,&k);
stm=st=1;
finm=fin=k;
for (i=1;i<=n;i++)
{
fscanf(f,"%d",&v[i]);
if (i<=k)
l=lm+=v[i];
else
{
if (l<0 && i<=n-k+1 && v[i]>l)
{ l=v[i]; st=i; fin=i+k-1;}
else
{
if (v[st]<=v[i] && v[st]<=0 && fin<i)
{
l=l-v[st]+v[i];
st++;
fin++;
}
else {l+=v[i];if (fin<i) fin++;}}
if (l>lm)
{
lm=l;
stm=st;
finm=fin;
}
}
}
fprintf(g,"%d %d %d",stm,finm,lm);
fclose(g);
return 0;
}