Pagini recente » Cod sursa (job #2293931) | Cod sursa (job #404943) | Cod sursa (job #3153953) | Cod sursa (job #1089063) | Cod sursa (job #181017)
Cod sursa(job #181017)
#include <fstream>
#include <deque>
#define MAX 500001
using namespace std;
int n, k;
struct secv{
int x, p;
}aux;
deque<secv> q;
int main()
{
int i, sol = -32000, mini = 0, x;
ifstream fin("secventa.in");
fin >> n >> k;
for (i = 1; i <= n; i++)
{
fin >> x;
while (!q.empty() && q.back().x >= x) q.pop_back();
aux.x = x;
aux.p = i;
q.push_back(aux);
while (!q.empty() && i-q.front().p >= k) q.pop_front();
if (i >= k && sol < q.front().x)
{
sol = q.front().x;
mini = q.front().p;
}
}
fin.close();
ofstream fout("secventa.out");
fout << mini << " " << mini+k-1 << " " << sol;
fout.close();
return 0;
}