Pagini recente » Cod sursa (job #2548997) | Cod sursa (job #92496) | Cod sursa (job #1223581) | Cod sursa (job #1775734) | Cod sursa (job #2938193)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f ("secventa.in");
ofstream g ("secventa.out");
deque<int> dq;
int v[500001];
long long n,k,inceput,lmin,baza=-40000;
int main()
{
f >> n >> k;
for(int i = 1; i<=n; i++)
{
f >> v[i];
while(!dq.empty() && v[dq.back()]>v[i])
{
dq.pop_back();
}
if(!dq.empty() && dq.front()==i-k)
dq.pop_front();
dq.push_back(i);
if(i>=k)
{
if(v[dq.front()]>baza)
{
baza = v[dq.front()];
inceput = dq.front();
}
}
}
g << inceput<< " " << inceput+k-1<< " "<<baza;
}