Pagini recente » Cod sursa (job #56725) | Cod sursa (job #1828242) | Cod sursa (job #2215569) | Cod sursa (job #689414) | Cod sursa (job #1675670)
#include <deque>
#include <fstream>
using namespace std;
deque <int> dq,pos;
int main ()
{
ifstream fin ("secventa.in");
ofstream fout ("secvenat.out");
int n,k,maxim=0;
fin>>n>>k;
int nr;
for (int i=1;i<=k;++i)
{
fin>>nr;
while (!dq.empty() && dq.back()>=nr)
{
dq.pop_back();
pos.pop_back();
}
dq.push_back(nr);
pos.push_back(i);
}
long long int s=dq.front();
for (int i=k+1;i<=n;++i)
{
if (pos.front()==i-k)
{
pos.pop_front();
dq.pop_front();
}
fin>>nr;
while (!dq.empty() && dq.back()>nr)
{
pos.pop_back();
dq.pop_back();
}
dq.push_back(nr);
pos.push_back(i);
s=dq.front();
if (maxim<s)
{
maxim=s;
}
}
fout<<maxim;
}