Pagini recente » Cod sursa (job #291946) | Cod sursa (job #2085018) | Cod sursa (job #1804744) | Cod sursa (job #427318) | Cod sursa (job #585093)
Cod sursa(job #585093)
#include <fstream>
using namespace std;
int q[500001],v[500001],k,n;
int main()
{
int l=1,r=0,i,sol=-30001,x;
ifstream in("secventa.in");
ofstream out("secventa.out");
in>>n>>k;
for (i=1;i<=n;++i)
in>>v[i];
for (i=1;i<=n;++i)
{
while (v[q[r]]>=v[i]&&r>=l) --r;
q[++r]=i;
if (q[l]==i-k) ++l;
if ((i>=k)&&(v[q[l]]>sol)) sol=v[q[l]],x=i;
}
out<<x-k+1<<" "<<x<<" "<<sol;
return 0;
}