Cod sursa(job #215846)

Utilizator lamez0rBogdan Bondor lamez0r Data 21 octombrie 2008 15:56:05
Problema Secventa Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<stdio.h>
long v[500001],l[500001],n,k,max,poz;

void read ()
	{
	FILE *f=fopen("secventa.in","r");
	fscanf(f,"%ld%ld",&n,&k);
	int i;
	for (i=1;i<=n;++i)
		fscanf(f,"%ld",&v[i]);
	fclose(f);
	}

void solve ()
	{
	int i,j,min;
	for (i=n;i>=k;--i)
		{
		min=v[i];
		for (j=i-1;j>=i-k+1;--j)
			if (v[j]<min)
				min=v[j];
		l[i]=min;
		if (min>max)
			{
			max=min;
			poz=i;
			}
		else
			if (min==max&&i<poz)
				{
				max=min;
				poz=i;
				}
		}
	}

void write ()
	{
	FILE *f=fopen("secventa.out","w");
	fprintf(f,"%ld %ld %ld",poz-k+1,poz,max);
	fclose(f);
	}

int main ()
{
read();
solve ();
write ();
return 0;
}