Pagini recente » Cod sursa (job #2530816) | Cod sursa (job #2530944) | Cod sursa (job #2658907)
#include <cstdio>
#include <deque>
#define nMax 501024
using namespace std;
int n,k,v[nMax];
int main() {
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
int i,sol,solpos;
deque <int> q;
scanf("%d%d",&n,&k);
for(sol=-32768,solpos=0,i=0;i<=n;++i) {
scanf("%d",&v[i]);
if(!q.empty()&&i-q.front()>=k) {
q.pop_front();
}
for(;!q.empty()&&v[q.back()]>v[i];q.pop_back());
q.push_back(i);
if(i>k) {
if(v[q.front()]>sol) {
sol=v[q.front()];
solpos=i;
}
}
}
printf("%d %d %d",solpos-k+1,solpos,sol);
return 0;
}