Pagini recente » Cod sursa (job #1611468) | Cod sursa (job #2578239) | Cod sursa (job #1302583) | Cod sursa (job #221069) | Cod sursa (job #2211073)
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>
#include <deque>
using namespace std;
int n, k;
struct entry {
int value;
int index;
};
deque<entry> d;
int main() {
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
scanf("%d %d", &n, &k);
int best = -0x3f3f3f3f;
int bestOcc;
for (int i = 0; i < n; ++i) {
int x;
scanf("%d", &x);
while (!d.empty() && d.back().value >= x) {
d.pop_back();
}
if (!d.empty() && d.front().index <= i - k) {
d.pop_front();
}
d.push_back({ x, i });
if (i >= k - 1 && d.front().value > best) {
best = d.front().value;
bestOcc = i - k + 1;
}
}
printf("%d %d %d", bestOcc + 1, bestOcc + k, best);
return 0;
}