Pagini recente » Cod sursa (job #2457172) | Cod sursa (job #2890385) | Cod sursa (job #315196) | Cod sursa (job #165819) | Cod sursa (job #664318)
Cod sursa(job #664318)
#include<fstream>
#define NMAx 500100
using namespace std;
short n,k,deque[NMAx],v[NMAx],scos[NMAx],sol;
int main() {
int i,l,r,a,b,tmp;
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--;
tmp=deque[r+1];
deque[++r]=i;
if(tmp)
scos[i]=deque[r]-tmp+scos[tmp];
if(deque[l]==i-k)
l++;
if(i>k-1&&v[sol]<v[deque[l]])
sol=deque[l];
}
a=sol-scos[sol];
b=a+k-1;
out<<a<<' '<<b<<' '<<v[sol]<<'\n';
in.close();
out.close();
return 0;
}