Pagini recente » Cod sursa (job #228181) | Cod sursa (job #2073810) | Cod sursa (job #474241) | Cod sursa (job #1793646) | Cod sursa (job #516468)
Cod sursa(job #516468)
#include<fstream>
using namespace std;
int M,p,u,st,dr,n,k,i,m[500001],x[500001];
int main(){
ifstream q("secventa.in");
ofstream w("secventa.out");
q>>n>>k;
M=-30001;
for(i=1;i<=n;i++)
q>>x[i];
p=u=1;
m[p]=1;
for(i=2;i<=n;i++)
{while(p<=u&&x[i]<=x[m[u]])
u--;
u++;
m[u]=i;
while(p<=u&&i-m[p]>=k)
p++;
if(x[m[p]]>M&&i>=k)
M=x[m[p]];dr=i;}
w<<dr-k<<' '<<dr<<" "<<M;
return 0;}