Pagini recente » Cod sursa (job #878978) | Cod sursa (job #3128721) | Cod sursa (job #1693230) | Cod sursa (job #2628332) | Cod sursa (job #319438)
Cod sursa(job #319438)
#include<fstream>
#define maxn 100001
std::ifstream f("secventa.in");
std::ofstream g("secventa.out");
int a[maxn],j,n,min,max,k,p;
int get(int x,int y)
{
int min=0x3f3f3f3f;
for(int i=x;i<=y;++i)
if(a[i]<min)
min=a[i];
return min;
}
int main()
{
f>>n>>k;
min=get(1,k);
max=min;
p=1;
for(j=1;j<=n;++j)
f>>a[j];
for(j=k+1;j<=n;++j)
{
if(a[j]<min)
min=a[j];
else
if(min==a[j-k])
min=get(j-k+1,j);
if(min>max) max=min,p=j-k+1;
}
g<<p<<" "<<p+k-1<<" "<<max<<"\n";
f.close();
g.close();
return 0;
}