Pagini recente » Cod sursa (job #1480588) | Cod sursa (job #595813) | Cod sursa (job #2914691) | Cod sursa (job #2035240) | Cod sursa (job #670648)
Cod sursa(job #670648)
#include<fstream>
#define nmax 500005
using namespace std;
int a[nmax],m[nmax],p[nmax];
int main(void){
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int i,n,k,j,min=30005,poz,sf,m2=30005,p2,bmax=-30005;
fin>>n>>k;
for(i=1;i<=n;++i){
fin>>a[i];
if(min>=a[i]){
min=a[i];
poz=i;
}
if(poz<=i-k && i>=k){
min=30005;
for(j=i-k+1;j<=i;++j)if(a[j]<min){ min=a[j]; poz=j; }
if(min>bmax){ bmax=min; sf=i; }
}
if(min>bmax && i>=k){ bmax=min; sf=i; }
}
fout<<sf-k+1<<' '<<sf<<' '<<bmax;
return 0;
}