Pagini recente » Cod sursa (job #2953401) | Cod sursa (job #2999789) | Cod sursa (job #589410) | Cod sursa (job #2744485) | Cod sursa (job #635141)
Cod sursa(job #635141)
#include <stdio.h>
#define dim 500001
int n,k;
int v[dim];
int max,maxi;
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
int i,j;
scanf("%d %d",&n,&k);
//build
for (i=0;i<n;i++)
{
scanf("%d",&v[i]);
if (i>=k)
{
for (j=i-k+1;j<i;j++)
if (v[j]>v[i])
v[j]=v[i];
else
break;
}
}
//ini
max=v[0];
maxi=0;
//search
for(i=1;i<=n-k;i++)
if(v[i]>max)
{
max=v[i];
maxi=i;
}
//print
printf("%d %d %d\n",maxi+1, maxi+k,max);
return 0;
}