Pagini recente » Cod sursa (job #1295192) | Cod sursa (job #120879) | Cod sursa (job #200562) | Cod sursa (job #586569) | Cod sursa (job #1608150)
#include <iostream>
#include <cstdio>
#define longn 500005
#include <climits>
using namespace std;
int deq[longn],v[longn];
int n,k,maxn=INT_MIN,pozi,pozf;
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&n,&k);
for (int i=1;i<=n;++i)
scanf("%d",&v[i]);
int Back=0,Front=1;
for (int i=1;i<=n;++i)
{
while (Front<=Back && v[i]<=v[deq[Back]])
--Back;
deq[++Back]=i;
if (i>=k && v[deq[Front]]>maxn)
{
pozi=deq[Front];
pozf=deq[Back];
maxn=v[deq[Front]];
}
}
printf("%d %d %d",pozi,pozf,maxn);
return 0;
}