Pagini recente » Cod sursa (job #2966239) | Cod sursa (job #49674) | Cod sursa (job #627654) | Cod sursa (job #1182404) | Cod sursa (job #627152)
Cod sursa(job #627152)
#include <cstdio>
#include <deque>
using namespace std;
int v[500005];
deque <int > d;
int main()
{
int n,rez=0,x,y,k;
freopen("secventa.in","r", stdin);
freopen("secventa.out","w", stdout);
scanf("%d %d",&n,&k);
for(int i=1;i<=n;i++) scanf("%d ",&v[i]);
for(int i=1;i<=n;i++)
{
while(d.size()>0 && v[d.back()]>=v[i]) d.pop_back();
d.push_back(i);
if(d.front()<=i-k) d.pop_front();
if(i>=k && v[d.front()]>rez)
{
x=i-k+1;
y=i;
rez=v[d.front()];
}
}
printf("%d %d %d",x,y,rez);
fclose(stdin);
fclose(stdout);
return 0;
}