Pagini recente » Cod sursa (job #1176789) | Cod sursa (job #2754539) | Istoria paginii runda/coci-2012-runda3/clasament | Concursuri organizate de infoarena | Cod sursa (job #2046151)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
long long n,m,i,j,v[1000001],stiva[1000001],k,d[10000001],st,dr,mx,mn=10000001,a,b;
int main()
{
fin>>n>>k;
st=0;
dr=-1;
for(i=1;i<=n;i++)
{
fin>>v[i];
}
for(i=1;i<=n;i++)
{
if(st<=dr&&d[st]==i-k)
st++;
while(st<=dr&&v[i]<=v[d[i]])
{
dr--;
}
d[++dr]=i;
if(v[d[st]]>mx)
{
mx=v[d[st]];
a=i-k+1;
b=i;
}
}
fout<<a<<" "<<b<<" "<<mx;
return 0;
}