Cod sursa(job #35081)

Utilizator lucibitLucian Onea lucibit Data 21 martie 2007 20:07:32
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#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;}