Cod sursa(job #2758434)

Utilizator SenoritaMadalina Chirpicinic Senorita Data 10 iunie 2021 14:23:26
Problema Secventa Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <bits/stdc++.h>
//#define fx first
//#define sx second
//#define pb push_back
//typedef long long ll;
//const int Max = 100006;
//const int Inf = 2e9;
//const int MOD = 666013;
using namespace std;

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

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n, k;
	deque <int> q;
	in >> n >> k;
	int a[n+6];
	for (int i=1; i<=n; i++) in >> a[i];
	int mn_ans = -2e9, l = 1, r = k;
	for (int i=1; i<=n; i++) {
//		add_in(a[i]);
		while (!q.empty() && q.back() > a[i]) q.pop_back();
		q.push_back(a[i]);	
		if (i - k > 0) {
//			remove(a[i-k]);
			if (q.front() == a[i-k]) q.pop_front();
		}
		if (i >= k && !q.empty() && q.front() > mn_ans) {
			mn_ans = q.front();
			l = i-k+1;
			r = i;
		}
	}
	out << l << " " << r << " " << mn_ans << "\n";
	
	return 0;
}