Pagini recente » Cod sursa (job #96305) | Cod sursa (job #967435) | Cod sursa (job #2278567) | Cod sursa (job #1041113) | Cod sursa (job #1534385)
#include <deque>
#include <fstream>
#define pb push_back
#define mp make_pair
using namespace std;
struct elem{
int val, ind;
} DE[500001];
int n, k, x, st = 0, sf = -1, sz = 0;
int main() {
ifstream r("secventa.in");
ofstream w("secventa.out");
r >> n >> k;
for (int i = 1; i <= n; i++) {
r >> x;
while (sf >= st and x <= DE[sf].val)
sf = sf - 1;
sf++;
DE[sf].val = x;
DE[sf].ind = i;
if (i - DE[st].ind + 1 > k)
st++;
}
int bmax = 1 << 30;
for (int i = st; i <= sf; i++)
bmax = min(DE[i].val, bmax);
w << DE[st].ind << " " << DE[sf].ind << " " << bmax;
r.close();
w.close();
return 0;
}