Pagini recente » Cod sursa (job #1920004) | Cod sursa (job #95545) | Cod sursa (job #313828) | Cod sursa (job #322247) | Cod sursa (job #2658912)
#include <cstdio>
#include <deque>
#define nMax 501024
using namespace std;
struct Nr {
int pos,val;
};
int main() {
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
int i,newVal,sol,solpos;
int n,k;
deque <pair<int,int>> q;
scanf("%d%d",&n,&k);
for(sol=-32768,solpos=0,i=1;i<=n;++i) {
scanf("%d",&newVal);
if(!q.empty()&&i-q.front().first>=k) {
q.pop_front();
}
for(;!q.empty()&&q.back().second>newVal;q.pop_back());
q.emplace_back(i,newVal);
if(i>=k&&q.front().second>sol) {
sol=q.front().second;
solpos=i;
}
}
printf("%d %d %d",solpos-k+1,solpos,sol);
return 0;
}