Pagini recente » Cod sursa (job #1503253) | Cod sursa (job #2477132) | Cod sursa (job #2266195) | Cod sursa (job #886371) | Cod sursa (job #2529236)
#include<fstream>
using_namespace_std()
int n,k,i,min[500001],v[500001],max,p,u,st,dr;
ifstream f("secventa.in");
ofstream g("secventa.out");
int main()
{
f >> n >> k;
max = -30001;
for(i = 1;i <= n; ++i)
f >> v[i];
p = u = 1;
min[p] = 1;
for(i = 2; i <= n; ++i)
{
while(p <= u && v[i] <= v[min[u]])
u--;
u++;
min[u] = i;
while(p <= u && i - min[p] >= k)
p++;
if(v[min[p]] > max && i >= k)
{
max = v[min[p]];
dr = i;
}
}
g << dr - k + 1 << " " << dr << " " << max;
return 0;
}