Pagini recente » Cod sursa (job #898171) | Cod sursa (job #625070) | Cod sursa (job #1002632) | Atasamentele paginii Algoritmiada 2014 - Runda 1, Open | Cod sursa (job #1643804)
#include <cstdio>
using namespace std;
int v[500005],n,i,k,sf,in,dr,stg,max1;
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
for(i=1;i<=n;i++)
{
stg=i-1;
while(stg>1&&v[stg]>v[i])
stg--;
stg++;
dr=i+1;
while(dr<=n&&v[dr]>v[i])
dr++;
dr--;
if(v[i]>max1&&dr-stg+1>=k)
{
max1=v[i];
in=stg;
sf=dr;
}
}
printf("%d %d %d ",in,sf,max1);
return 0;
}