Pagini recente » Cod sursa (job #1015962) | Cod sursa (job #225324) | Cod sursa (job #3212146) | Cod sursa (job #1856811) | Cod sursa (job #1935453)
#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;
fr=1; bc=0;
for(i=1;i<=n;++i)
{ fin>>a[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;
}