Cod sursa(job #6164)

Utilizator DjSefuWrong name DjSefu Data 17 ianuarie 2007 22:12:48
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 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]),smax+=a[i];
  in=1;sf=n;
  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;
}