Cod sursa(job #199131)

Utilizator ConsstantinTabacu Raul Consstantin Data 16 iulie 2008 23:54:39
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream.h>
#define inf -32500
int n,a[500000],v[500000],ok,poz,st,dr,max,min,i,j,k;
int main(){
ifstream f("secventa.in");
f>>n>>k;
for(i=1;i<=n;i++)
	f>>a[i];
f.close();
ok=1;
while(ok)
	{j=1;
	min=inf;ok=0;
	for(i=1;i<=n;i++)
		if(v[i])
			{if(i-j+1>=k)
				if(min>max)
					{max=min;
					st=j;
					dr=i;ok=1;
					v[poz]=1;}}
	else
	if(a[i]>min)
		{min=a[i];
		poz=1;}
	}
ofstream g("secvnenta.out");
	g<<st<<" "<<dr<<" "<<max;
g.close();
return 0;
}