Cod sursa(job #329020)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 4 iulie 2009 14:30:46
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
#include<deque>
#define MaxN 500005

using namespace std;

ifstream fin("secventa.in");
ofstream fout("secventa.out");

deque<int> deq;
int a[MaxN];
int st,dr,Min,n,k,i;

int main()
{	fin>>n>>k;
	for(i=1;i<=n;i++) fin>>a[i];
	for(i=1;i<=n;i++)
	{	while(!deq.empty()&&a[i]<=a[deq.back()]) deq.pop_back();
		deq.push_back(i);
		if(deq.front()==i-k) deq.pop_front();
		if(i>=k)Min=a[deq.front()];
	}
	fout<<deq.front()<<' '<<deq.back()<<' '<<Min<<'\n';
	return 0;
}