Cod sursa(job #664325)

Utilizator okros_alexandruOkros Alexandru okros_alexandru Data 19 ianuarie 2012 22:14:40
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
#define NMAx 500100
using namespace std;
short n,k,deque[NMAx],v[NMAx],sol=-30010;

int main() {
	int i,l,r,end;
	ifstream in("secventa.in");
	ofstream out("secventa.out");
	in>>n>>k;
	for(i=1,l=1,r=0;i<=n;i++) {
		in>>v[i];
		while(l<r&&v[i]<=v[deque[r]])
			r--;
		deque[++r]=i;
		if(deque[l]==i-k)
			l++;
		if(i>=k&&sol<v[deque[l]]) {
			sol=v[deque[l]];
			end=i;
			}
		}
	out<<end-k+1<<" "<<end<<" "<<sol<<'\n';
	in.close();
	out.close();
	return 0;
}