Pagini recente » Cod sursa (job #2690389) | Cod sursa (job #2123047) | Cod sursa (job #1087636) | Cod sursa (job #2589030) | Cod sursa (job #627153)
Cod sursa(job #627153)
#include <cstdio>
#include <deque>
using namespace std;
int v[500005];
deque <int > d;
int main()
{
int n,rez=-1000000,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]);
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;
}