Cod sursa(job #314356)

Utilizator DjSefuWrong name DjSefu Data 11 mai 2009 17:12:13
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#define maxn 500000

using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");

int a[maxn],i,j,n,m,k,p,mm;

int M(int x,int y)
{
	int min=0x3f3f3f3f;
	for(int i=x;i<=y;++i)
		if(a[i]<min) min=a[i];
	return min;
}

int main()
{
	f>>n>>k;
	
	for(i=1;i<=n;++i)
		f>>a[i];
	m=M(1,k);
	p=1;
	mm=m;
	n-=k-1;
	for(i=2;i<=n;++i)
		if(a[i-1]==m)
		{
			m=M(i,i+k-1);
			if(m>mm) mm=m,p=i;
		}
		else 
			if(a[i+k-1]<m) 
			{
				m=a[i+k-1];
				if(m>mm) mm=m,p=i;
			}
	g<<p<<" "<<p+k-1<<" "<<mm<<"\n";
	f.close();
	g.close();
	return 0;
}