Cod sursa(job #150875)

Utilizator ConsstantinTabacu Raul Consstantin Data 7 martie 2008 15:48:12
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream.h>
struct sir{int a,c;};
int x[500001],i,j,ok,ok1,k,l,m,n;
sir c[500001];
void sort(){
int i,j;
sir aux;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
	{if(c[i].a>c[j].a)
		{aux=c[i];
		c[i]=c[j];
		c[j]=aux;}
	}
}
int main(){
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;
for(i=1;i<=n;i++)
	{f>>x[i];
	c[i].a=x[i];
	c[i].c=i;}
sort();
i=n;
while((!ok)&&(!ok1))
	{ok=ok1=1;
	m=l=c[i].c;
	j=k-1;
	if(m==n)
		ok=0;
	else
	while((ok)&&(m<n)&&(j>0))
		{m++;
		if(c[i].a>x[m])
			ok=0;
		else
			j--;
		}
	if(!ok)
	while((ok1)&&(l>0)&&(j>0))
		{l--;
		if(c[i].a>x[l])
			ok1=0;
		else
			j--;
		}
	i--;
	}
g<<l<<m<<c[i+1].a;
f.close();
g.close();
return 0;
}