Pagini recente » Cod sursa (job #123775) | Cod sursa (job #3145220) | Cod sursa (job #2766666) | Cod sursa (job #1105328) | Cod sursa (job #272314)
Cod sursa(job #272314)
#include<fstream.h>
#define xx 500001
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n,k,maxb,pi,pf,v[xx],deque[xx],li,ls;
int main()
{
int i;
fin>>n>>k;
for(i=1;i<=n;i++)
fin>>v[i];
for(i=1,maxb=-31000,li=1,ls=0;i<=n;i++)
{
while(li<=ls && v[i]<=v[deque[ls]]) ls--;
deque[++ls]=i;
if(deque[li]==i-k) li++;
if(i>=k)
if(v[deque[li]]>maxb)
{
maxb=v[deque[li]];
pi=i-k+1;
pf=i;
}
}
fout<<pi<<' '<<pf<<' '<<maxb<<'\n';
fout.close();
return 0;
}