Pagini recente » Cod sursa (job #1359169) | Cod sursa (job #2562269) | Cod sursa (job #247296) | Cod sursa (job #1119536) | Cod sursa (job #1568709)
#include<cstdio>
#include<deque>
using namespace std;
deque<int> d;
short int v[500001];
int main ()
{freopen ("secventa.in","r",stdin);
freopen ("secventa.out","w",stdout);
int n,k,i,x,maxx,in,sf;
scanf("%d%d",&n,&k);
maxx=-1000000;
scanf("%d",&v[1]);
d.push_back(1);
for(i=2;i<=n;i++)
{scanf("%hd",&v[i]);
while(!d.empty()&&v[i]<v[d.back()])
d.pop_back();
d.push_back(i);
if(i>=k&&v[d.front()]>maxx)
{maxx=v[d.front()];
sf=i;
}
if(i-d.front()+1==k)
d.pop_front();
}
printf("%d %d %d",sf-k+1,sf,maxx);
return 0;
}