Pagini recente » Cod sursa (job #540654) | Cod sursa (job #3231383) | Cod sursa (job #291974) | Cod sursa (job #976832) | Cod sursa (job #779267)
Cod sursa(job #779267)
#include<cstdio>
using namespace std;
const int inf=300002;
int n,k,i,c,begin,end,maxim,poz;
int s[500001],v[500001];
int main()
{freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d %d",&n,&k);
begin=1;
maxim=-inf;
for(i=1; i<=n; i++)
{scanf("%d",&v[i]);
while(v[i]<=v[s[end]] && begin<=end) end--;
end++;
s[end]=i;
if(s[end]-s[begin]>=k)
begin++;
if(i>=k && v[s[begin]]>maxim)
{maxim=v[s[begin]];
poz=i;}
}
printf("%d %d %d",poz-k+1,poz,maxim);
return 0;
}