Pagini recente » Cod sursa (job #614952) | Cod sursa (job #1393274) | Cod sursa (job #2323627) | Cod sursa (job #2816710) | Cod sursa (job #1903449)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
int n,k,i,maxZ,st,dr,v[500000];
deque<int> d;
int main(){
ifstream fin ("secventa.in");
ofstream fout ("secventa.out");
fin>>n>>k;
maxZ=-30001;
for (i=1;i<=n;++i){
fin>>v[i];
while(!d.empty() && v[i]<=v[d.front()]) d.pop_front();
d.push_front(i);
if(d.back()<=i-k)
d.pop_back();
if (i>=k && v[d.back()]>maxZ){
maxZ=v[d.back()];
dr=i;
st=i-k+1;}
}
fout<<st<<" "<<dr<<" "<<maxZ;
return 0;
}