Pagini recente » Cod sursa (job #1641014) | Cod sursa (job #382446) | Cod sursa (job #2341279) | Cod sursa (job #81043) | Cod sursa (job #2167440)
#define x first
#define y second
#include <deque>
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("secventa.in");
ofstream fout ("secventa.out");
const int Dim = 500001;
deque < pair < int , int > > D;
int n,k,ma;
int main() {
fin >> n >> k;
int val;
int st , dr;
for ( int i = 1; i <= n; ++i) {
fin >> val;
while(!D.empty() and D.back().x > val )
D.pop_back();
D.push_back({val,i});
if(i - D.front().y >= k) D.pop_front();
if ( i >= k and ma <= D.front().x) {
st = D.front().y;
dr = i;
ma = D.front().x;
}
}
fout << st << " " << dr << " "<<ma;
}