Pagini recente » Cod sursa (job #2151883) | Cod sursa (job #1031937) | Cod sursa (job #1861372) | Cod sursa (job #2790288) | Cod sursa (job #812169)
Cod sursa(job #812169)
#include<fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int v[5001],dq[5001];
int main()
{ int max,pf=0,pi=0;
int n,k,i;
fin>>n>>k;
max=-32000;
int p,u;
p=1;u=0;
for(i=1;i<=n;i++)
{
fin>>v[i];
while(p<=u&&v[i]<=v[dq[u]])u--;
dq[++u]=i;
if(i-dq[p]>=k)p++;
if(i>=k&&v[dq[p]]>max)
{
max=v[dq[p]];
pi=dq[p];
pf=i;
}
}
fout<<pi<<" "<<pf<<" "<<max;
return 0;
}