Pagini recente » Cod sursa (job #720531) | Cod sursa (job #1634314) | Cod sursa (job #1268223) | Cod sursa (job #1496738) | Cod sursa (job #2938210)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f ("a.in");
ofstream g ("a.out");
deque<int> dq;
int v[500001];
long long n,k,inceput,fin,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 = i-k+1;
fin = i;
}
}
}
g << inceput+1<< " " << fin+1<< " "<<baza;
}