Pagini recente » Cod sursa (job #726835) | Cod sursa (job #1193912) | Cod sursa (job #2229825) | Cod sursa (job #3211713) | Cod sursa (job #664322)
Cod sursa(job #664322)
#include<fstream>
#define NMAx 500100
using namespace std;
short n,k,deque[NMAx],v[NMAx],sol;
int main() {
int i,l,r,end;
ifstream in("secventa.in");
ofstream out("secventa.out");
in>>n>>k;
v[0]=-30010;
for(i=1,l=1,r=0;i<=n;i++) {
in>>v[i];
while(l<r&&v[i]<=v[deque[r]])
r--;
deque[++r]=i;
if(deque[l]==i-k)
l++;
if(i>=k&&v[sol]<v[deque[l]]) {
sol=deque[l];
end=i;
}
}
out<<end-k+1<<' '<<end<<' '<<v[sol]<<'\n';
in.close();
out.close();
return 0;
}