Pagini recente » Cod sursa (job #572043) | Cod sursa (job #2051852) | Cod sursa (job #2960693) | Cod sursa (job #838375) | Cod sursa (job #2356783)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int v[500005];
deque < int > dq;
int main()
{
int n, k, maxim = INT_MIN, i, poz, st, dr, cnt;
fin >> n >> k;
for (i = 1; i <= n; ++i)
{
fin >> v[i];
}
for (i = 1; i <= n; ++i)
{
while (!dq.empty() && v[i] <= v[dq.back()])
{
dq.pop_back();
}
dq.push_back(i);
if (dq.front() == i - k)
{
dq.pop_front();
}
if (i >= k)
{
if (v[dq.front()] > maxim)
maxim = v[dq.front()], poz = dq.front();
}
}
st = dr = poz;
cnt = k;
while (st > 1 && cnt && v[st - 1] >= maxim)
{
--st;
--cnt;
}
while (dr < n && cnt && v[dr + 1] >= maxim)
{
--cnt;
++dr;
}
fout << st << ' ' << dr << ' ' << maxim << '\n';
return 0;
}