Pagini recente » Cod sursa (job #981796) | Cod sursa (job #2445212) | Cod sursa (job #1147752) | Cod sursa (job #2771625) | Cod sursa (job #302192)
Cod sursa(job #302192)
#include <cstdio>
#include <deque>
#define dim 500010
using namespace std;
int n, k, v[dim];
deque<int> d;
int main()
{
int i, min=1<<15, x, y;
freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
scanf("%d %d\n", &n, &k);
for (i=1; i<=n; i++) scanf("%d ", &v[i]);
for (i=1; i<=n; i++)
{
while (d.size() && v[i]<v[d.back()]) d.pop_back();
d.push_back(i);
if (d.front()==i-k) d.pop_front();
if (i>=k)
{
if (v[d.front()]>v[min])
{
min=d.front();
x=i-k+1;
y=i;
}
}
}
for (i=x; i<=y; i++) printf("%d ", v[i]);
printf("\n");
}