Pagini recente » Cod sursa (job #2712634) | Cod sursa (job #714317) | Cod sursa (job #1345326) | Cod sursa (job #3259525) | Cod sursa (job #2044457)
#include <cstdio>
#include <queue>
using namespace std;
FILE *fin=fopen("secventa.in","r");
FILE *fout=fopen("secventa.out","w");
struct el{
int val;
int poz;
};
deque <el> DQ;
int n, k;
int s;
int e[500001];
int minim=-30005, pozm;
int main()
{
el y;
int x;
fscanf(fin,"%d %d",&n,&k);
for (int i=1;i<=n;i++)
{
fscanf(fin,"%lld",&x);
e[i]=x;
y.val=x;
y.poz=i;
while (!DQ.empty())
{
if (DQ.back().val>=y.val)
DQ.pop_back();
else break;
}
DQ.push_back(y);
if (DQ.front().poz==i-k)
DQ.pop_front();
if (i>=k)
{
if (DQ.front().val>minim)
minim=DQ.front().val, pozm=DQ.front().poz;
}
}
for (int i=pozm;i<pozm+k;i++)
fprintf(fout,"%d ",e[i]);
fclose(fin);
fclose(fout);
return 0;
}