Pagini recente » Cod sursa (job #1440454) | Cod sursa (job #158735) | Cod sursa (job #2605137) | Cod sursa (job #1239289) | Cod sursa (job #1675671)
#include <deque>
#include <fstream>
using namespace std;
deque <int> dq,pos;
int main ()
{
ifstream fin ("secventa.in");
ofstream fout ("secventa.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;
}