Pagini recente » Cod sursa (job #993044) | Cod sursa (job #2402231) | Cod sursa (job #173795) | Cod sursa (job #2685553) | Cod sursa (job #940010)
Cod sursa(job #940010)
#include<fstream>
using namespace std;
int v[500001],d[500001],i,n,k,p,u,x,mx;
long long s;
int main()
{
ifstream f("secventa.in");
ofstream g("secventa.out");
f >> n >> k;
for (i=1;i<=n;i++)
f >> v[i];
p=1;u=0;s=0;
for (i=1;i<=n;i++)
{
while ((p<=u) && (v[i]<=v[d[u]]))
u--;
u++;
d[u]=i;
if (i-d[p]==k)
p++;
if ((i>=k) && (d[p]>mx))
{
mx=d[p];
x=i-k+1;
}
}
g << x << ' ' << x+k-1 << ' ' << mx;
}