Pagini recente » Cod sursa (job #170616) | Cod sursa (job #57185) | Cod sursa (job #1911393) | Cod sursa (job #3168005) | Cod sursa (job #1865151)
#include <iostream>
#include <fstream>
using namespace std;
int i,A[100],n,k,Front,Back,Deque[100];
int main()
{
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;
for (i=1;i<=n;i++)
f>>A[i];
for (i=1;i<=n;i++)
{
// Cat timp elementul curent este mai mic decat ultimul element din deque, eliminam pozitia ultimului element din deque
while (Front <= Back && A[i] <= A[ Deque[Back] ]) Back--;
// Adaugam pozitia elementului curent in deque
Deque[++Back] = i;
// Daca elementul minim coincide cu cel de pe pozita i-K, ii eliminam pozitia din deque, deoarece acesta nu mai conteaza pentru pasii >= i
if (Deque[Front] == i-k) Front++;
// Afisam minimul, acesta aflandu-se in varful deque-ului
if (i >= k) g<<Deque[Front]<<" ";
}
return 0;
}