Cod sursa(job #2401356)

Utilizator mihnea.anghelMihnea Anghel mihnea.anghel Data 9 aprilie 2019 17:14:51
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#include <deque>
#define val first
#define poz second


using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
deque < pair <int, int> > deq;
int ist,ifi,maxi,n,k,i,x;

int main()
{
	f>>n>>k;
	for(i=1; i<=n; i++){
		f>>x;
		while ( deq.empty()==false && x<deq.back().val ) deq.pop_back();
		deq.push_back(make_pair(x,i));
		if(deq.front().poz==i-k) deq.pop_front();
		if(deq.front().val>maxi && i>=k ){
			maxi=deq.front().val;
			ist=i-k+1;
			ifi=i;
		}
	}
	g<<ist<< " "<<ifi<<" "<<maxi;
	return 0;
}