Pagini recente » Cod sursa (job #148733) | Cod sursa (job #1857798) | Cod sursa (job #671245) | Cod sursa (job #2885551) | Cod sursa (job #1154629)
#include<iostream>
#include<fstream>
using namespace std;
int n,k,v[500001],a1,max2=-999999,min2=9999999,amax2,bmax2,e=1;
void min21(int a)
{
min2=999999;
for(int i=a;i<a+k-1;i++)
{
if(v[i]<min2) min2=v[i];
}
}
int main()
{
ifstream fin("secventa.in");
ofstream fout("secventa.out");
fin>>n>>k;
for(a1=1;a1<=n;a1++)
{
fin>>v[a1];
}
for(a1=1;a1<=k;a1++)
{
if(v[a1]<min2) min2=v[a1];
}
for(a1=k+1;a1<=n;a1++)
{
if(v[a1-k]==min2)
{
e=0;
min21(a1-k+1);
}
if(min2>max2)
{
max2=min2;
amax2=a1-k+1;
bmax2=a1;
e=1;
}
else if(v[a1]>min2 and e==1) bmax2=a1;
}
for(a1=bmax2;a1>=amax2;a1--)
{
fout<<v[a1]<<' ';
}
}