Pagini recente » Cod sursa (job #108222) | Cod sursa (job #2377287) | Cod sursa (job #601446) | Cod sursa (job #1039455) | Cod sursa (job #316449)
Cod sursa(job #316449)
#include <cstdio>
#include <deque>
using namespace std;
deque<pair<int,int> > d;
int k,n;
int main ()
{register int i,x,max=-40000,pmax;
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d %d",&n,&k);
for (i=1;i<k;i++)
{scanf("%d",&x);
while(!d.empty() && x<d.front().first)
{d.pop_front();
}
d.push_front(pair<int,int>(x,i));
}
for (;i<=n;i++)
{scanf("%d",&x);
if(i-d.back().second>=k)
{d.pop_back();
}
while(!d.empty()&&x< d.front().first)
{d.pop_front();
}
d.push_front(pair<int,int>(x,i));
if(max<d.back().first)
{max=d.back().first;
pmax=i;
}
}
printf("%d %d %d",pmax-k+1,pmax,max);
return 0;
}