Pagini recente » Cod sursa (job #1315944) | Cod sursa (job #1271746) | Cod sursa (job #2951284) | Cod sursa (job #2964864) | Cod sursa (job #2269780)
#include <bits/stdc++.h>
#define MAX 500000
using namespace std;
/*
ifstream INPUT_FILE("secventa.in");
ofstream OUTPUT_FILE("secventa.out");
*/
deque<int>d;
int n,k;
int bazaMaxima = INT_MIN, st, dr,elem[MAX];
int main() {
/*ios::sync_with_stdio(false);
INPUT_FILE.tie(0);
OUTPUT_FILE.tie(0);*/
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
//INPUT_FILE >> n >> k;
scanf("%d%d",&n,&k);
for (int i = 1; i <= n; ++i) {
//INPUT_FILE >> elem[i];
scanf("%d",&elem[i]);
while (!d.empty() && elem[i] < elem[d.back()]) d.pop_back();
d.push_back(i);
if (i-d.front()==k) d.pop_front();
if (i>=k && elem[d.front()] > bazaMaxima) {
bazaMaxima = elem[d.front()];
st = i - k + 1;
dr = i;
}
}
//OUTPUT_FILE<<st<<" "<<dr<<" "<<bazaMaxima;
printf("%d %d %d\n",st,dr,bazaMaxima);
return 0;
}