Pagini recente » Cod sursa (job #950726) | Rating Arcana Stefan (mazariche) | Cod sursa (job #2570906) | Istoria paginii runda/oni_sim1 | Cod sursa (job #1697963)
#include <stdio.h>
int a[500000], dq[500000];
void Solve() {
int n, k;
scanf("%d %d", &n, &k);
int r, m, top, bot;
m = -(int)2E9;
top = -1; bot = 0;
for(int i = 0; i < n; ++i) {
scanf("%d", &a[i]);
while (top >= bot && a[i] < a[dq[top]]) --top;
dq[++top] = i;
if (i >= k-1) {
while (top >= bot && dq[bot] < i-k+1) ++bot;
if (a[dq[bot]] > m)
m = a[dq[bot]], r = i;
}
}
printf("%d %d %d\n", r-k+2, r+1, m);
}
int main(void) {
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
Solve();
return 0;
}