Pagini recente » Cod sursa (job #397773) | Cod sursa (job #2014660) | Cod sursa (job #1120344) | Cod sursa (job #1473614) | Cod sursa (job #2068306)
#include <fstream>
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
int a[500005],d[500005],n,k,p,u,maxim,sf;
int main()
{
in>>n>>k;
p=u=1;
d[p]=1;
maxim=-1000000;
in>>a[1];
for (int i=2;i<=n;i++)
{
in>>a[i];
while (a[d[u]]>=a[i]&&p<=u) u--;
u++;
d[u]=i;
if (d[u]-d[p]>=k) p++;
if (i>=k)
{
if (a[d[p]]>maxim) maxim=a[d[p]],sf=i;
}
}
out<<sf-k+1<<" "<<sf<<" "<<maxim;
return 0;
}