Pagini recente » Cod sursa (job #2100913) | Cod sursa (job #19698) | Cod sursa (job #1565813) | Cod sursa (job #1868534) | Cod sursa (job #601828)
Cod sursa(job #601828)
#include <fstream>
#include <deque>
#define DIM 500001
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
deque<int> Q;
long long sol, n, k;
int a[DIM];
int mx, cap, coada;
int main()
{
fin >> n >> k;
for (int i = 1; i <= n; ++i)
fin >> a[i];
for (int i = 1; i <= n; ++i)
{
while (!Q.empty() && a[i] <= a[Q.back()])
Q.pop_back();
Q.push_back(i);
if (Q.front() == i - k) Q.pop_front();
if (i < k) continue;
if (a[Q.front()] > mx)
{
mx = a[Q.front()];
cap = i;
coada = i - k + 1;
}
}
fout << coada << ' ' << cap << ' ' << mx << '\n';
fin.close();
fout.close();
return 0;
}