Pagini recente » Cod sursa (job #3248505) | Cod sursa (job #214999) | Cod sursa (job #1803870) | Cod sursa (job #1814958) | Cod sursa (job #2498117)
#include <fstream>
#include <deque>
using namespace std;
ifstream cin("secventa.in");
ofstream cout("secventa.out");
struct vec
{
int val, in;
};
deque <vec> dq;
vec v[500001];
int main()
{
int n, k, i, x, y, m=0;
cin>>n>>k;
for(i=1; i<=n; i++)
{
cin>>v[i].val;
v[i].in=i;
while(!dq.empty() && v[i].val<dq.back().val) dq.pop_back();
dq.push_back(v[i]);
if(i-dq.front().in>=k) dq.pop_front();
if(dq.front().val>m) {m=dq.front().val; y=i;}
}
cout<<y-k+1<<" "<<y<<" "<<m;
return 0;
}