Pagini recente » Cod sursa (job #927090) | Cod sursa (job #1580816) | Cod sursa (job #1740808) | Cod sursa (job #404095) | Cod sursa (job #1316258)
#include <cstdio>
using namespace std;
int front=1,back=1,d[500001],v[500001],n,k,minim,pi,pf;
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]);
for(int i=1;i<=n;i++)
{
while(front <= back && v[d[back]]>=v[i])
back--;
d[++back]=i;
if(i-k == d[front])
front++;
if(i>=k)
if(minim<v[d[front]])
{
minim=v[d[front]];
pi=d[front];
pf=d[front]+(k-1);
}
}
printf("%d %d %d",pi,pf,minim);
}