Pagini recente » Cod sursa (job #148774) | Cod sursa (job #1959437) | Cod sursa (job #1902370) | Cod sursa (job #850863) | Cod sursa (job #2580276)
#include <fstream>
#include <deque>
using namespace std;
ifstream cin("secventa.in");
ofstream cout("secventa.out");
int dr,st,x=2,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);
if(i<=k){
maxx=q.front();
st=1;
dr=k;
}
while(i-q.front()+1>k && q.size()>0){
q.pop_front();
}
if(v[q.front()]>v[maxx] && i-q.front()+1==k){
maxx=q.front();
st=q.front();
dr=i;
}
}
cout<<st<<" "<<dr<<" "<<v[maxx];
return 0;
}
//-1 2 3 1 0 4 8 6