Pagini recente » Monitorul de evaluare | Cod sursa (job #759472) | Cod sursa (job #2553596) | Cod sursa (job #1696142) | Cod sursa (job #516976)
Cod sursa(job #516976)
#include<fstream>
using namespace std;
int n,k,i,j,min1,max1,a[50001],st,dr;
int aflamin (int i)
{
int minim,l;
minim=a[i];
for(l=i;l<=i+k-1;l++)
if(a[l]<minim)
minim=a[l];
return minim;
}
int main()
{
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
min1=a[1];
for(i=2;i<=k;i++)
if(a[i]<min1)
min1=a[i];
max1=min1;
st=1;
dr=k;
for(i=2;i<=n-k+1;i++)
{
if(a[i+k-1]<min1)
min1=a[i+k-1];
else
min1=aflamin(i);
if(min1>max1)
{
max1=min1;
st=i;
dr=i+k-1;
}
}
g<<st<<" "<<dr<<" "<<max1<<" ";
return 0;
}