Pagini recente » Cod sursa (job #867583) | Cod sursa (job #415219) | Cod sursa (job #314926) | Cod sursa (job #1574746) | Cod sursa (job #151709)
Cod sursa(job #151709)
#include<stdio.h>
long v[50002],k,n,i,j,initial,final,max=-20000000,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&&i>=k)
{max=s;
final=i;}
}
max=-20000000;
s=0;
for (i=final;i>0;i--)
{s=s+v[i];
if (s>max && (final-i+1)>=k) {max=s;
initial=i;}
}
fprintf(g,"%d %d %d",initial,final,max);
fclose(f);
fclose(g);
return 0;
}