Pagini recente » Cod sursa (job #507015) | Cod sursa (job #1764395) | Cod sursa (job #1057096) | Cod sursa (job #379351) | Cod sursa (job #568901)
Cod sursa(job #568901)
#include<fstream>
using namespace std;
ifstream fi("secventa.in");
ofstream fo("secventa.out");
int n,i,k,minn,poz,first,last,v[500001],d[500001];
int main() {
fi>>n>>k;
fi>>v[1];
first=last=1;
d[1]=1;
minn=-32001;
for(int i=2;i<=n;++i){
fi>>v[i];
while(v[d[last]]>v[i])
last--;
d[++last]=i;
while(d[first]+k<=i)
first++;
if(minn<v[d[first]]&&i>=k){
poz=i;
minn=v[d[first]];
}
}
fo<<poz-k+1<<' '<<poz<<' '<<minn;
fi.close();
fo.close();
return 0;
}