Pagini recente » Cod sursa (job #307382) | Cod sursa (job #2333441) | Cod sursa (job #332881) | Cod sursa (job #685723) | Cod sursa (job #1935452)
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n,k;
int a[500005];
int de[500005];
int fr,bc,pf;
int maxi=-300000;
int main()
{
fin>>n>>k;
int i;
for(i=1;i<=n;++i)
fin>>a[i];
fr=1; bc=0;
for(i=1;i<=n;++i)
{ while(fr<=bc && a[i]<a[de[bc]] ) bc--;
de[++bc]=i;
if(de[fr]==i-k) fr++;
if(i>=k)
if(a[de[fr]] >maxi ) {maxi=a[de[fr]]; pf=i;}
}
fout<<pf-k+1<<" "<<pf<<" "<<maxi;
return 0;
}