Pagini recente » Cod sursa (job #3160050) | Cod sursa (job #1396598) | Cod sursa (job #1867694) | Cod sursa (job #2404348) | Cod sursa (job #3239531)
#include <fstream>
#include <deque>
#define lmax 500001
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int N,K,i,v[lmax],st,dr,r;
deque <int>d(lmax);
int main()
{
fin>>N>>K;
for(i=1; i<=N; i++)
{
fin>>v[i];
}
r=-1000000;
for(i=1; i<=N; i++)
{
while(!d.empty() && v[i]<=v[d.back()])
{
d.pop_back();
}
d.push_back(i);
if(d.front()==i-K)
{
d.pop_front();
}
if(i>=K)
{
if(v[d.front()]>r)
{
r=v[d.front()];
st=d.front();
dr=i;
}
}
}
fout<< st << " " << dr << " " << r;
return 0;
}