Cod sursa(job #198426)

Utilizator ConsstantinTabacu Raul Consstantin Data 11 iulie 2008 13:31:54
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream.h>
int a[500000],i,j,k,l,n,st,dr,max=-32000;
void sort(int p,int q)
	{int i,min=32000,poz;
	for(i=p;i<=q;i++)
		if(a[i]<min)
			{min=a[i];poz=i;}
	if(min>max)
		{max=min;
		st=p;dr=q;}
	else
	if(min==max)
		{if(p<st)
			{st=p;dr=q;}
		else
		if(q<dr)
			{st=p;dr=q;}
		}
	if((poz-p)>=k)
		sort(p,poz-1);
	if((q-poz)>=k)
		sort(poz+1,q);
	}
int main(){
ifstream f("secventa.in");
f>>n>>k;
for(i=1;i<=n;i++)
	f>>a[i];
f.close();
sort(1,n);
ofstream g("secventa.out");
g<<st<<" "<<dr<<" "<<max;
g.close();
return 0;
}