Cod sursa(job #258341)

Utilizator ooctavTuchila Octavian ooctav Data 15 februarie 2009 00:11:28
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
// secventa.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
int e[500004];
int main()
{
	int n,k,i,j,a=-30000,maxim=-30000,mic;
	bool b=true;
	FILE *f1,*f2;
	f1=fopen("secventa.in","r");
	f2=fopen("secventa.out","w");
	fscanf(f1,"%d %d",&n,&k);
	for(i=1;i<=n;i++)
		fscanf(f1,"%d",&e[i]);
	for(i=k;i<=n;i++)
	{
		mic=40000;
		if(e[i]>a)
		{
			for(j=i;j>=i-k+1;j--)
			{
				if(e[j]<=a)
				{
					b=false;
					break;
				}
				if(e[j]<mic)
					mic=e[j];
			}
			if(b)
			{
				maxim=i;
				a=mic;
			}
		}
	}
	fprintf(f2,"%d %d %d",maxim-k+1,maxim,a);
	fclose(f1);
	fclose(f2);
	return 0;
}