Pagini recente » Cod sursa (job #2158593) | Cod sursa (job #2289912) | Cod sursa (job #3133550) | Cod sursa (job #206832) | Cod sursa (job #343727)
Cod sursa(job #343727)
using namespace std;
#include <cstdio>
#include <deque>
deque <int> D;
int main()
{int n,k,v[500009],i,max=-30099,st,stp;
freopen ("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d %d %d",&n,&k,&v[1]);
D.push_back(1);
for (i=2;i<=n;++i)
{ scanf("%d",&v[i]);
while (!D.empty() && D.front()<=i-k)
D.pop_front();
while (!D.empty() && v[D.back()]>v[i])
D.pop_back();
D.push_back(i);
if ((i>=k) && (v[D.front()]>max))
{max=v[D.front()];st=i-k+1;stp=i;}
//printf("%lld ",v[D.front()]);
}
printf("%d %d %d",st,stp,max);
return 0;}