Pagini recente » Cod sursa (job #2259844) | Cod sursa (job #2558878) | Cod sursa (job #2834811) | Cod sursa (job #3241066) | Cod sursa (job #1428236)
#include <fstream>
#include <deque>
using namespace std;
int main()
{
ifstream in("secventa.in");
ofstream out("secventa.out");
int n, k;
int mini;
int poz_min = 0;
deque<int> d;
int * vec;
in >> n >> k;
vec = new int[n];
for(int i = 0; i < n; i++)
{
in >> vec[i];
}
mini = vec[0];
for(int i = 0 ; i < n ; i++)
{
while(d.empty() == false && vec[i] <= vec[d.back()])
{
d.pop_back();
}
d.push_back(i);
if(d.front() == i - k)
{
d.pop_front();
}
if(i >= k - 1)
{
if(vec[d.front()] > mini)
{
mini = vec[d.front()];
poz_min = d.front();
}
}
}
int i = poz_min, j = poz_min;
while(i > 0 && vec[i] >= mini) i--;
while(j < n && vec[j] >= mini) j++;
i++;
j--;
for(int k = j; k >= i; k--)
{
out << vec[k] << ' ';
}
return 0;
}