Pagini recente » Cod sursa (job #716284) | Cod sursa (job #2590222) | Cod sursa (job #1519547) | Cod sursa (job #179453) | Cod sursa (job #2964322)
#include <fstream>
#include <deque>
using namespace std;
ifstream cin("secventa.in");
ofstream cout("secventa.out");
const int dim = 5e5 + 5;
deque<int> q;
int v[dim];
int main() {
int n, k, i, j, x, y, maxi = 0;
cin >> n >> k;
for (i = 1; i <= n; ++i)
cin >> v[i];
for (i = 1; i <= n; ++i) {
while (!q.empty() && v[q.back()] >= v[i])
q.pop_back();
q.push_back(i);
if (q.front() == i - k)
q.pop_front();
if (i >= k)
{
if (q.front() > maxi) {
maxi = v[q.front()];
x = q.front();
}
else if (q.front() == maxi && q.front() < x)
x = q.front();
}
}
cout << x << ' ' << x + k - 1 << ' ' << maxi;
return 0;
}