Cod sursa(job #150643)

Utilizator rethosPaicu Alexandru rethos Data 7 martie 2008 10:33:54
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>
#define NM 500001
#define INF 0x7fff
int main()
{ FILE *f=fopen("secventa.in","rt");
  int a[NM];
  long n,k,i,j,m,max=-INF,kmax,min;
  fscanf(f,"%ld %ld",&n, &k);
  for (i=1;i<=n;i++) fscanf(f,"%d",&a[i]);
  fclose(f);
  for (i=1;i<=n-k+1;i++)
	{ min=INF;
	  for (j=i;j<=i+k-1;j++) if (a[j]<min) min=a[j];
	  if (min>max) { max=min;
			 kmax=i;
		       }
	}
  FILE *g=fopen("secventa.out","wt");
  fprintf(g,"%ld %ld %ld",kmax,kmax+k-1,max);
  fclose(g);
  return 0;
}