Pagini recente » Cod sursa (job #956679) | Cod sursa (job #1304939) | Cod sursa (job #2387787) | Cod sursa (job #473244) | Cod sursa (job #2487258)
#include <bits/stdc++.h>
using namespace std;
#define NMAX 500001
ifstream fin{"secventa.in"};
ofstream fout("secventa.out");
int N, K, st, dr, baza_max;
deque<pair<int, int>> dq;
int main()
{
fin >> N >> K;
baza_max = - 1000000000;
for(int i = 1; i <= N; ++i)
{
int x;
fin >> x;
while(dq.empty() == false && dq.back().first >= x)
{
dq.pop_back();
}
dq.push_back({x, i});
if(i >= K)
{
if(dq.front().first > baza_max)
{
baza_max = dq.front().first;
dr = i;
}
if(dq.front().second + K - 1 == i)
{
dq.pop_front();
}
}
}
st = dr - K + 1;
fout << st << " " << dr << " " << baza_max;
}