Pagini recente » Cod sursa (job #420069) | Cod sursa (job #2694714) | Cod sursa (job #560466) | Cod sursa (job #1880991) | Cod sursa (job #2278439)
#include<fstream>
using namespace std;
ifstream cin("secventa.in");
ofstream cout("secventa.out");
int n,k,dq[500005],v[500005],maxim=(1<<31),x,y;
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>v[i];
int s,d;
s=1; d=0;
for(int i=1;i<=n;i++){
while(s<=d && v[dq[d]]>=v[i]) --d;
dq[++d]=i;
if(dq[s]==i-k) ++s;
if(i>=k){
if(maxim<v[dq[s]]){
maxim=v[dq[s]];
x=dq[s]; y=dq[d];
}
}
}
cout<<x<<' '<<y<<' '<<maxim;
}