Cod sursa(job #283874)

Utilizator RoswenRus Alexandru Roswen Data 20 martie 2009 12:22:26
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>
FILE *f;
long n,k,ps,pd,i,j,g;
int max,m,v[50],r[50];
int main()
{
 f=fopen("secventa.in","r");
 freopen("secventa.out","w",stdout);
 fscanf(f, "%d%d", &n, &k);
 for(i=1;i<=n;i++)
	fscanf(f, "%d", &v[i]);
 for(i=1;i<=n;i++)
	{
	 m=32001;
	 for(j=i;j<=k+i-1;j++)
	  if(m>v[j]) m=v[j];
	 r[i]=m;
	}
 max=0;
 for(i=1;i<=n-k+1;i++)
	if(r[i]>max)
	  {
		max=r[i];
		ps=i;
		pd=i+k-1;
	  }
 printf("%ld %ld %d", ps, pd, max);
 return 0;
}