Pagini recente » Cod sursa (job #758252) | Cod sursa (job #2353514) | Cod sursa (job #1474045) | Cod sursa (job #930372) | Cod sursa (job #2033846)
#include <iostream>
#include <cstdio>
#include <deque>
#define DIM 1000000
using namespace std;
const int NMax = 500005;
int N, K;
deque < int > dq;
int v[NMax];
/*
push_front
pop_front
push_back
pop_back
*/
char buff[NMax * 8];
int curs;
void adv()
{
curs++;
if (curs >= DIM) {
fread(buff, 1, DIM, stdin);
curs = 0;
}
}
int getInt()
{
int nr = 0;
while (!(buff[curs] >= '0' && buff[curs] <= '9')) {
adv();
}
while (buff[curs] >= '0' && buff[curs] <= '9') {
nr = nr*10 + buff[curs] - '0';
adv();
}
return nr;
}
void Read()
{
scanf("%d %d", &N, &K);
fread(buff, 1, DIM, stdin);
for(int i=1; i<=N; ++i)
{
v[i]=getInt();
}
}
int main()
{
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
Read();
dq.push_back(1);
int maxi = -30005;
int ind_min = 0;
for(int i=2; i<=N; ++i)
{
if(dq.front() == i-K)
dq.pop_front();
while(!dq.empty() && v[dq.back()] > v[i])
{
dq.pop_back();
}
dq.push_back(i);
if(i>=K)
{
int val = v[dq.front()];
if(val > maxi)
{maxi = val;
ind_min=i;
}
}
}
cout << ind_min - K +1 << " " << ind_min << " " << maxi;
return 0;
}