Cod sursa(job #96234)

Utilizator DjSefuWrong name DjSefu Data 31 octombrie 2007 19:24:34
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
FILE *f=fopen("secv2.in","r"),
     *g=fopen("secv2.out","w");
long n,i,j,k,max=-2000000000,p,q,x,y,s;
int a[5001],b[5001];
int main()
{ fscanf(f,"%ld %ld",&n,&k);
  for(i=1;i<=n;++i) fscanf(f,"%d",&a[i]),b[i]=b[i-1]+a[i];
  p=n-k;q=k-1;
  for(i=1;i<=p;++i) for(j=i+q;j<=n;++j){ s=b[j]-b[i];
					 if(s>max) max=s,x=i+1,y=j;
				       }
  fprintf(g,"%ld %ld %ld\n",x,y,max);
  fclose(f);
  fclose(g);
  return 0;
}