Pagini recente » Cod sursa (job #2132997) | Cod sursa (job #2026613) | Cod sursa (job #305622) | Cod sursa (job #1098426) | Cod sursa (job #2580190)
#include <fstream>
#include <deque>
using namespace std;
ifstream cin("secventa.in");
ofstream cout("secventa.out");
int dr,st,x,maxx,n,k,v[500005];
deque <int> q;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>v[i];
while(q.size()>0 && v[q.back()]>v[i]){
q.pop_back();
}
q.push_back(i);
while(i-q.front()+1>=k){
if(v[q.front()]>v[maxx]){
maxx=q.front();
st=x+1;
dr=i;
}
else{
x=q.front();
}
q.pop_front();
}
}
cout<<st<<" "<<dr<<" "<<v[maxx];
return 0;
}
//-1 2 3 1 0 4 8 6