Pagini recente » Cod sursa (job #396108) | Cod sursa (job #2552554) | Cod sursa (job #1202027) | Cod sursa (job #692559) | Cod sursa (job #1641299)
#include <fstream>
using namespace std;
ifstream fin ("secventa.in");
ofstream fout ("secventa.out");
int n,k,u,p,v[500005],deq[500005],i,maxv=-30001,a,b;
long long s;
int main()
{
fin >> n >> k ;
for (i=1;i<=n;i++) fin >> v[i];
for (i=1;i<=n;i++)
{
while (p<=u && v[i]<v[deq[u]])
{
--u;
}
deq[++u]=i;
if (deq[p]==i-k)
p++;
if (i>=k && v[deq[p]] > maxv)
{
maxv=v[deq[p]];
a=i-k+1;
b=i;
}
}
fout <<a<<' '<<b<<' '<<maxv<<endl;
return 0;
}