Pagini recente » Cod sursa (job #3178081) | Cod sursa (job #602128) | Cod sursa (job #1382646) | Cod sursa (job #2155405) | Cod sursa (job #1607500)
#include <cstdio>
#include <deque>
using namespace std;
deque <int> S;
deque <int> P;
int n,k,i,x,r1,r2,r3,mx;
int main()
{freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&n,&k);
mx=-3500000;
for(i=1;i<=n;++i)
{scanf("%d",&x);
while(S.size()>0&&x<=S.back())
{S.pop_back();
P.pop_back();
}
if(P.size()>0&&P.front()<=i-k){S.pop_front();P.pop_front();
}
S.push_back(x);
P.push_back(i);
if(i>=k){if(S.front()>mx){mx=S.front();r1=i-k+1;r2=i;}}
}
printf("%d %d %d",r1,r2,mx);
}