Pagini recente » Cod sursa (job #3204897) | Cod sursa (job #363802) | Cod sursa (job #2197837) | Cod sursa (job #2847839) | Cod sursa (job #151704)
Cod sursa(job #151704)
#include<stdio.h>
int v[50002],k,n,i,j,initial,final,max=-2000000,s=0;
int main ()
{
FILE *f=fopen("secv2.in","r");
FILE *g=fopen("secv2.out","w");
fscanf (f,"%d %d",&n,&k);
for (i=1;i<=n;i++)
fscanf (f,"%d",&v[i]);
for (i=1;i<=n;i++)
{s=s+v[i];
if (s>max)
{max=s;
final=i;}
}
max=-2000000;
s=0;
for (i=final;i>0;i--)
{s=s+v[i];
if (s>max && i>=k) {max=s;
initial=i;}
}
fprintf(g,"%d %d %d",initial,final,max);
fclose(f);
fclose(g);
return 0;
}