Pagini recente » Cod sursa (job #1932199) | Cod sursa (job #3131074) | Cod sursa (job #3225427) | Cod sursa (job #490421) | Cod sursa (job #211359)
Cod sursa(job #211359)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int a[500001],n,lg,bz,poz=0,minn=100001;
void citire(){
fin>>n>>lg;
for(int i=0;i<n;i++)
fin>>a[i];
}
void maxim(){
for(int i=0;i<lg;i++)
if(a[i]<minn){
minn=a[i];
poz=i;
}
int min1;
for(int i=poz+1;i<=n-lg;i++){
min1=500001;
for(int j=i;j<i+lg;j++)
if(a[j]<min1){
min1=a[j];
poz=j;
}
if(min1>minn){
minn=min1;
bz=i;
}
i=poz;
}
}
int main(){
citire();
maxim();
bz++;
fout<<bz<<" "<<bz+lg-1<<" "<<minn<<"\n";
fin.close();
fout.close();
return 0;
}