Pagini recente » Cod sursa (job #1005954) | Cod sursa (job #1793642) | Cod sursa (job #1021430) | Cod sursa (job #1005962) | Cod sursa (job #1427211)
#include <fstream>
#define dim 500001
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
short int val[dim];
int deque[dim],i,j,st,dr,n,k,Max,pozst,pozdr;
int main()
{
fin>>n>>k;
st=1;
dr=0;
Max-=dim;
for(i=1;i<=n;i++)
{
fin>>val[i];
while(dr>=st&&val[i]<=val[deque[dr]])
dr--;
deque[++dr]=i;
if(Max<val[deque[st]]&&i>=k)
{
Max=val[deque[st]];
pozst=i-k+1;
pozdr=i;
}
if(i-deque[st]+1>=k)
st++;
}
fout<<pozst<<" "<<pozdr<<" "<<Max;
return 0;
}