Pagini recente » Monitorul de evaluare | Cod sursa (job #233090) | Statistici Pop Ali (alypint) | Cod sursa (job #2487979) | Cod sursa (job #211324)
Cod sursa(job #211324)
#include<cstdio>
using namespace std;
int a[500001],n,k,max=0,min=500002,zz=0;
void read()
{
freopen("secventa.in","r",stdin);
scanf("%d%d",&n,&k);
for(int i=0;i<k;i++)
{
scanf("%d",&a[i]);
if(a[i]<min)
{
min=a[i];
zz=i;
}
}
for(int i=k;i<n;i++)
scanf("%d",&a[i]);
}
int solve()
{
int i=0,min1=500001,unde;
unde=0;
for(i=zz+1;i<=n-k;i++)
{
min1=10000001;
for(int y=i;y<i+k;y++)
if(a[y]<min1)
{
min1=a[y];
zz=y;
}
if(min1>min)
{
min=min1;
unde=i;
}
i=zz;
}
return unde+1;
}
int main()
{
read();
max=solve();
freopen("secventa.out","w",stdout);
printf("%d %d %d\n",max,max-1+k,min);
fclose(stdout);
return 0;
}