Pagini recente » Cod sursa (job #1862831) | Cod sursa (job #3490) | Cod sursa (job #2756262) | Cod sursa (job #1204502) | Cod sursa (job #195627)
Cod sursa(job #195627)
#include <cstdio>
int v[500001],n,k,ub,mb,p,u,um,pm;
void read(){
int i;
freopen("secventa.in","r",stdin);
scanf("%d%d",&n,&k);
for (i=1;i<=n;++i)
scanf("%d",&v[i]);
}
int min(int x,int y){
int i,f=30005;
for (i=x;i<=y;++i)
if (v[i]<f)
f=v[i];
return f;
}
void calc(){
p=1;
u=p+k-1;
while (p<=n&&u<=n){
if (u==p+k-1)
ub=min(p,u);
else
if (v[u]<ub)
ub=v[u];
if (ub>mb){
mb=ub;
um=u;
pm=p;
}
++u;
++p;
}
}
void write(){
freopen("secventa.out","w",stdout);
printf("%d %d% d\n",p-1,u-1,mb);
}
int main(){
read();
calc();
write();
}