Cod sursa(job #6156)

Utilizator DjSefuWrong name DjSefu Data 17 ianuarie 2007 21:59:16
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
FILE *f=fopen("secv2.in","r"),
     *g=fopen("secv2.out","w");
long long n,i,j,k,a[50001],smax,in,sf,s;
int main()
{ fscanf(f,"%lld %lld",&n,&k);
  for(i=1;i<=n;i++) fscanf(f,"%lld",&a[i]);
  for(i=1;i<=k;i++) s+=a[i];in=1;sf=k;
  for(i=1;i<=n-k;i++) { s=0;
			for(j=i;j<=n;j++) {s+=a[j];if(s>smax) smax=s,in=i,sf=j;}
		      }
  fprintf(g,"%lld %lld %lld",in,sf,smax);
  fclose(f);
  fclose(g);
  return 0;
}