Pagini recente » Cod sursa (job #2605267) | Cod sursa (job #929909) | Cod sursa (job #2693962) | Cod sursa (job #3226920) | Cod sursa (job #3138911)
#include <fstream>
#include <deque>
#include <algorithm>
#include <climits>
using namespace std;
#define INFILE "secventa.in"
#define OUTFILE "secventa.out"
#define ll long long
#define ull unsigned long long
#define VMAX 500001
ifstream fin (INFILE);
ofstream fout (OUTFILE);
int n, k, v[VMAX], min_max = INT_MIN, poz = -1;
deque<int> dq;
void solve(){
fin >> n >> k;
for(int i = 1; i <= n; i++){
fin >> v[i];
}
for(int i = 1; i <= n; i++){
if(!dq.empty() && dq.back() < i - k + 1){
dq.pop_back();
}
while(!dq.empty() && v[dq.front()] > v[i]){
dq.pop_front();
}
dq.push_front(i);
if(i >= k){
if(v[dq.back()] > min_max){
min_max = v[dq.back()];
poz = dq.back();
}
}
}
fout << poz << " " << poz + k - 1 << " " << min_max << '\n';
}
int main(){
solve();
return 0;
}