Pagini recente » Cod sursa (job #1085069) | Cod sursa (job #1514877) | Cod sursa (job #2934120) | Cod sursa (job #723607) | Cod sursa (job #940013)
Cod sursa(job #940013)
#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) && (v[d[p]]>mx))
{
mx=v[d[p]];
x=i-k+1;
}
}
g << x << ' ' << x+k-1 << ' ' << mx;
}