Pagini recente » Cod sursa (job #2046683) | Cod sursa (job #2164821) | Cod sursa (job #3158141) | Cod sursa (job #2677731) | Cod sursa (job #1504982)
#include <iostream>
#include <fstream>
#define nmax 500005
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int maxim,inc,dq[nmax],poz[nmax];
int main()
{long in,sf,k,d,i,x,n;
fin>>n>>k;
sf=-1;in=0;
maxim=-30999;inc=0;
for(i=1;i<=n;i++)
{fin>>x;
while(sf>=in && x<dq[sf])sf--;
dq[++sf]=x;poz[sf]=i;
if(i>=k)
if(dq[in]>maxim)
{maxim=dq[in];inc=poz[in];}
if(i-poz[in] >= k-1)in++;
}
fout<<inc<<' '<<inc+k-1<<' '<<maxim;
}