Pagini recente » Cod sursa (job #1198736) | Cod sursa (job #58840) | Cod sursa (job #105319) | Cod sursa (job #362767) | Cod sursa (job #686134)
Cod sursa(job #686134)
#include<cstdio>
#include<deque>
int n,i,j,k,pr,ba,a[500006];
using namespace std;
deque<int> c;
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d %d",&n,&k);
int max=-999999;
for (i=1;i<=n;i++)
{
scanf("%d",&a[i]);
while((!c.empty())&&(a[c.back()]>a[i])) c.pop_back();
c.push_back(i);
if (c.front()<=i-k) c.pop_front();
if ((a[c.front()]>max)&&(i>=k))
{
max=a[c.front()];
pr=c.front();
ba=c.back();
}
}
printf("%d %d %d",pr,ba,max);
return 0;
}