Cod sursa(job #96238)

Utilizator DjSefuWrong name DjSefu Data 31 octombrie 2007 19:35:49
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 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;
long a[50001],b[50001];
int main()
{ fscanf(f,"%ld %ld",&n,&k);
  for(i=1;i<=n;++i) fscanf(f,"%ld",&a[i]),b[i]=b[i-1]+a[i];
  p=n-k+1;q=k-1;
  for(i=1;i<=p;++i) for(j=i+q;j<=n;++j){ s=b[j]-b[i-1];
					 if(s>max) max=s,x=i,y=j;
				       }
  fprintf(g,"%ld %ld %ld\n",x,y,max);
  fclose(f);
  fclose(g);
  return 0;
}