Pagini recente » Cod sursa (job #1418370) | Cod sursa (job #512491) | Cod sursa (job #514089) | Cod sursa (job #1811854) | Cod sursa (job #35081)
Cod sursa(job #35081)
#include<stdio.h>
int main ()
{long k,n,poz[50000],i,j,p,aux,max,pi,c[50000]; int a[50000];
FILE *f,*g;
f=fopen ("secv2.in","r");
fscanf(f,"%ld %ld\n",&n,&k);
for(i=1;i<=n;i++)
fscanf(f,"%d",&a[i]);
for(i=1;i<=n-k+1;i++)
{aux=0;
for(j=i;j<=i+k-1;j++)
aux+=a[j];
p=j-1;
max=aux;
for(j=i+k;j<=n;j++)
{ aux+=a[j]; if (aux>max) {max=aux; p=j;}}
c[i]=max;
poz[i]=p;
}
max=-250;
for(i=1;i<=n-k+1;i++)
if (c[i]>max){max=c[i]; p=poz[i]; pi=i;}
g=fopen ("secv2.out","w");
fprintf(g,"%ld %ld %ld",pi,p,max);
fclose(f);fclose(g);
return 0;}