Cod sursa(job #21751)

Utilizator FlorianFlorian Marcu Florian Data 24 februarie 2007 11:19:30
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
int main()
{long n,k,j,i,bmin=30000,min,p,v[500000],initial,final;
FILE *f=fopen("secventa.in","r");
FILE *g=fopen("secventa.out","w");
fscanf(f,"%ld %ld",&n,&k);
for (i=1;i<=n;i++) {fscanf(f,"%ld",&v[i]); if (v[i]<bmin) bmin=v[i];}
p=k;  initial=1; final=n;
while (p<n)
	{for (i=1;i<=n-p+1;i++)
		  {	min=v[i];
		 for (j=i+1;j<=i+p-1;j++)
					if (v[j]<min) min=v[j];
		 if (bmin<min) {bmin=min; initial=i; final=i+p-1;} }
	p++; }
fprintf(g,"%ld %ld %ld", initial,final,bmin);
fclose(f);
fclose(g);
return 0;}