Cod sursa(job #731053)

Utilizator robertpoeRobert Poenaru robertpoe Data 7 aprilie 2012 13:32:12
Problema Secventa Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int i,b,n,x,j,a[500001];
int min1;
int k,p;
void read()
{
	f>>n>>k;
	for(i=0;i<=n;i++)
		f>>a[i];
	min1=a[0];
	b=min1;
	x=k;
	p=1;
}
void solve()
{
	read();
	for(i=1;i<=n-k+1;i++)
	{
		if(i==1)
		{
			for(j=1;j<k;j++)
				if(a[j]<min1)
					min1=a[j];
				b=min1;
		}
		if(a[i-1]>min1)
		{
			if(a[k+i]<min1)
				min1=a[k+i];
		}
		else
		{
			min1=a[i];
			for(j=i+1;j<k+i;j++)
				if(a[j]<min1)
					min1=a[j];
		}
		if(min1>b)
		{
			b=min1;
			p=i+1;
			x=i+k;
		}
	}
}
void scrie()
{
	solve();
	g<<p<<' '<<x<<' '<<b<<'\n';
}
int main()
{
	scrie();
	return 0;
}