Pagini recente » Cod sursa (job #2122434) | Cod sursa (job #1756796) | Cod sursa (job #789388) | Cod sursa (job #1905000) | Cod sursa (job #453511)
Cod sursa(job #453511)
#include<fstream>
using namespace std;
int v[500005],k,sol=-30003,n,ptst,ptdr,aj;
void deque();
int main()
{
ifstream fin("secventa.in");
ofstream fout("secventa.out");
fin>>n>>k;
int i;
for(i=1;i<=n;i++)
fin>>v[i];
deque();
fout<<ptst<<" "<<ptdr<<" "<<sol;
return 0;
}
void deque()
{
int dq[500005],st,dr,i;
st=1,dr=1;
dq[1]=1;
for(i=2;i<=n;i++)
{
while(v[i]<=v[dq[dr]] && dr>=st)
dr--;
dq[++dr]=i;
if(i>=k && v[dq[st]]>sol)
sol=v[dq[st]],ptst=i-k+1,ptdr=i;
if(dq[st]<=i-k+1)
st++;
}
}