Pagini recente » Cod sursa (job #1730883) | Cod sursa (job #844847) | Cod sursa (job #1577097) | Cod sursa (job #2852640) | Cod sursa (job #2289355)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
int v[500005],dq[500005],n,k;
int main()
{
int i;
in >> n >> k;
for (i=1; i<=n; i++)
{
in >> v[i];
}
int ok = 0,st=0,dr=-1,stmax,drmax,maxi = -30006;
for (i=1; i<=n; i++)
{
if (st <= dr && dq[st] == i-k)
st++;
while (st <= dr && v[i] <= v[dq[dr]])
dr--;
dq[++dr] = i;
if (i >= k)
{
if (maxi < v[dq[st]])
{
maxi = v[dq[st]];
stmax = i-k+1;
drmax = i;
}
}
}
out << stmax << " " << drmax << " " << maxi;
return 0;
}