Pagini recente » Cod sursa (job #388133) | Cod sursa (job #393288) | Cod sursa (job #388138) | Cod sursa (job #110637) | Cod sursa (job #789853)
Cod sursa(job #789853)
#include<iostream>
#include<queue>
#include<fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n, k, i, a[500001], res, st, dr;
deque<int>dq;
int main()
{
fin >> n >> k;
for ( i = 1; i <= n; i++ )
{
fin >> a[i];
}
for ( i = 1; i <= n; i++ )
{
while ( !dq.empty() && a[i] < a[dq.back()])
{
dq.pop_back();
}
dq.push_back(i);
if ( i >= k )
{
if ( !dq.empty() && dq.front() <= i-k )
{
dq.pop_front();
}
if ( res < a[dq.front()])
{
res = a[dq.front()];
st = i-k+1;
dr = i;
}
}
}
fout << st << ' ' << dr << ' ' << res;
fin.close();
fout.close();
return 0;
}