Pagini recente » Cod sursa (job #2407881) | Cod sursa (job #890021) | Cod sursa (job #406157) | Cod sursa (job #1683435) | Cod sursa (job #668134)
Cod sursa(job #668134)
#include<fstream>
#define NMAx 500100
using namespace std;
short n,k,deque[NMAx],v[NMAx],sol=-30010;
int main() {
int i,l,r,end;
ifstream in("secventa.in");
ofstream out("secventa.out");
in>>n>>k;
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&&sol<v[deque[l]]) {
sol=v[deque[l]];
end=i;
}
}
out<<end-k+1<<" "<<end<<" "<<sol<<'\n';
in.close();
out.close();
return 0;
}