Pagini recente » Cod sursa (job #1511429) | Cod sursa (job #1867882) | Cod sursa (job #477875) | Cod sursa (job #1884690) | Cod sursa (job #2938206)
#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];
if(!dq.empty() && dq.front()==i-k)
dq.pop_front();
while(!dq.empty() && v[dq.back()]>v[i])
{
dq.pop_back();
}
dq.push_back(i);
if(i>=k)
{
if(v[dq.front()]>baza)
{
baza = v[dq.front()];
inceput = dq.front();
while(v[inceput]>=v[dq.front()])
inceput--;
inceput++;
if(dq.front()-inceput>k-1)
inceput = dq.front()-k+1;
}
}
}
g << inceput<< " " << inceput+k-1<< " "<<baza;
}