Pagini recente » Cod sursa (job #2827000) | Cod sursa (job #2604577) | Cod sursa (job #3218258) | Cod sursa (job #1935465) | Cod sursa (job #998279)
Cod sursa(job #998279)
#include <cstdio>
using namespace std;
int v[500005];
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
int i,k,n,j,b,bmax,s,st,dr,l,ok;
scanf("%d%d",&n,&k);
for (i=1;i<=n;i++)
scanf("%d",&v[i]);
bmax=b=v[1];
for (i=1;i<=n;i++)
{
if (v[i]<b)
b=v[i];
if (v[i]>=b&&v[i]<bmax)
s++;
else
{
ok=1;
for (j=i;j<i+k;j++)
if (v[j]<v[i])
ok=0;
if (ok==1)
{
s=k;
bmax=v[i];
st=i;
dr=i+k-1;
}
else
s++;
}
}
printf("%d %d %d",st,dr,bmax);
return 0;
}