Pagini recente » Cod sursa (job #3235777) | Cod sursa (job #686423) | Cod sursa (job #455337) | Cod sursa (job #2373194) | Cod sursa (job #1651108)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <deque>
#include <set>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
const int MAXN=5e6+5;
deque < int > deq;
int n,k,v[MAXN];
int miny=-30005,miny2=-30005,poz;
int main()
{
fin>>n>>k;
for(int i=1; i<=n; i++) fin>>v[i];
for(int i=1; i<=n; i++)
{
while( !deq.empty() && v[i]<=v[deq.back()] ) deq.pop_back();
deq.push_back(i);
if(i>=k)
{
miny2=v[deq.front()];
if(miny<miny2){
miny=miny2;
poz=i-k;
}
if( !deq.empty() && i-deq.front()>=k-1 ) deq.pop_front();
}
}
fout<<poz+1<<" "<<poz+k<<" "<<miny;
}