Pagini recente » Cod sursa (job #2456640) | Istoria paginii runda/oni2007 | Cod sursa (job #1185931) | Romanian IOI Medalists: Careers | Cod sursa (job #2016275)
#include <iostream>
#include <fstream>
#define INF 3000010
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int a[500010],deq[500010],max1=-INF,i,j,n,k,sol1,sol2,frnt,bck;
int main()
{
f>>n>>k;
frnt=1;
bck=0;
for(i=1;i<=n;i++)
{
f>>a[i];
while(frnt<=bck && a[i]<=a[deq[bck]]){
bck--;
}
deq[++bck]=i;
if(deq[frnt]<=i-k)
frnt++;
if(i>=k)
{
if(max1<a[deq[frnt]])
{
max1=a[deq[frnt]];
sol1=deq[bck];
}
}
}
g<<sol1-k+1<<" "<<sol1<<" "<<max1;
return 0;
}