Pagini recente » Cod sursa (job #3233811) | Cod sursa (job #2670103) | Cod sursa (job #2341136) | Cod sursa (job #806388) | Cod sursa (job #806361)
Cod sursa(job #806361)
#include<fstream>
#define dim 500001
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int p,u,min1,baza;
int a[dim];
int i,j,k,n;
int main()
{
f>>n>>k;
for(i=0;i<n;++i)
f>>a[i];
min1=a[0];
baza=min1;
u=k;
p=1;
for(i=1;i<=n-k+1;++i)
{
if(i==1)
{
for(j=1;j<k;++j)
if(a[j]<min1)
min1=a[j];
baza=min1;
}
if(a[i-1]>min1)
{
if(a[k+i]<min1)
min1=a[k+i];}
else
{
min1=a[i];
for(j=i+1;j<k+i;++j)
if(a[j]<min1)
min1=a[j];
}
if(min1>baza)
{
baza=min1;
p=i+1;
u=i+k;
}
}
g<<p<<' '<<u<<' '<<baza<<'\n';
return 0;
}