Cod sursa(job #2758425)

Utilizator SenoritaMadalina Chirpicinic Senorita Data 10 iunie 2021 13:46:33
Problema Secventa Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 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");

deque <int> q;

void add_in (int a) {
	while (!q.empty() && q.back() > a) q.pop_back();
	q.push_back(a);
}

void remove (int a) {
	if (q.front() == a) q.pop_front();
}

void solve () {
	int n, k;
	in >> n >> k;
	int a[n+6];
	for (int i=1; i<=n; i++) in >> a[i];
	ll mn_ans = 2e9, l ,r;
	for (int i=1; i<=n; i++) {
		add_in(a[i]);
		if (i - k > 0) remove(a[i-k]);
		if (i >= k && q.front() < mn_ans) {
			mn_ans = q.front();
			l = i-k+1;
			r = i;
		}
	}
	out << l << " " << r << " " << mn_ans << "\n";
	return;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int t=1;
//	cin >> t;
	while (t--) {
		solve();
	}
	return 0;
}