Pagini recente » Cod sursa (job #3326226) | Cod sursa (job #3305430) | Istoria paginii jc2025 | Cod sursa (job #3349806) | Cod sursa (job #3350589)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int main(){
int n,k, l=0, r=0, mx=-1;
fin >> n >> k;
vector<int> v(n+1);
deque<int> dq;
for(int i= 1; i<=n; i++){
fin >> v[i];
while(!dq.empty() && v[i] < dq.back())dq.pop_back();
dq.push_back(i);
while(dq.size() > k)dq.pop_front();
// if(dq.front() == i-k)dq.pop_front();
mx = max(mx, v[dq.front()]);
l = dq.front(); r = i;
}
fout << l << ' ' << r << ' ' << mx;
return 0;
}