Pagini recente » Cod sursa (job #1088650) | Utilizatori inregistrati la Grigore Moisil 2009, clasa a 10a | Cod sursa (job #951311) | Cod sursa (job #139357) | Cod sursa (job #516457)
Cod sursa(job #516457)
#include<fstream>
using namespace std;
const int N=500000;
int d[N],v[N],st,dr,k,i,n;
inline void stanga(int i)
{
if(i-d[st]==k&&v[d[st]]<=v[d[st+1]])
st++;
}
inline void dreapta(int i)
{
while(st<=dr && v[d[dr]]>=v[i])
dr--;
}
inline void adauga(int i)
{
d[++dr]=i;
}
ifstream in("secventa.in");
ofstream out("secventa.out");
int main()
{
in>>n>>k;
int max=-100000;
int i1,i2;
st=1;dr=0;d[1]=1;
for (i=1;i<=n;++i)
{
in >> v[i];
dreapta(i);
adauga(i);
stanga(i);
if (i>=k && v[d[st]]>max)
{
max=v[d[st]];
i1=i-k+1;
i2=i;
}
}
out<<i1<<" "<<i2<<" "<<max;
return 0;
}