Cod sursa(job #34170)

Utilizator robbyRobertino robert robby Data 20 martie 2007 12:07:16
Problema Secventa Scor 30
Compilator c Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>
#define nmax 500001
int a[nmax];
FILE *f,*g;
int main()
{
  long n,k,i,j,min,l,max,imax;
  f=fopen("secventa.in","rt");
  g=fopen("secventa.out","wt");
  fscanf(f,"%ld %ld\n",&n,&k);
  for (i=1;i<=n;i++)
    fscanf(f,"%d",&a[i]);
  max=-30001;
  imax=0;
  for (i=k;i<=n;i++)
    {
      min=30001;
      l=i-k+1;
      for (j=i;j>=l;j--)
	if (a[j]<min)
	  min=a[j];
      if (min>max)
	{
	  max=min;
	  imax=l;
	}
    }
  fprintf(g,"%ld %ld %ld\n",imax,imax+k-1,max);
  fcloseall();
  return 0;
}