Pagini recente » Cod sursa (job #606459) | Cod sursa (job #507889) | Cod sursa (job #1673893) | Cod sursa (job #2706166) | Cod sursa (job #2200169)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
deque < long > Minim;
long N,K,Element,ID[500000],baza,in;
int main()
{
f>>N>>K;
for(int i=1;i<=N;i++)
{
f>>Element; ID[i]=Element;
if(i>K)
{
if(Minim.front()>baza) { baza=Minim.front(); in=i-K; }
if(ID[i-K]==Minim.front()) Minim.pop_front();
}
while(!Minim.empty()&&Element>Minim.back()) Minim.pop_back();
Minim.push_back(Element);
}g<<in<<" "<<in+K-1<<" "<<baza;
return 0;
}