Pagini recente » Cod sursa (job #400617) | Cod sursa (job #923382) | Cod sursa (job #687197) | Cod sursa (job #718243) | Cod sursa (job #806153)
Cod sursa(job #806153)
#include <fstream>
using namespace std;
ifstream f;
ofstream g;
long n,k;
int a[500001],b[500001];
void cit()
{
f.open("secventa.in");
f>>n>>k;
for (int i=1;i<=n;i++)
f>>a[i];
f.close();
}
int min(int p,int q)
{
int m=a[p];
for (int i=p+1;i<=q;i++) if (m>a[i]) m=a[i];
return m;
}
void din()
{
int j=1;
for (int i=k;i<=n;i++)
{
b[i]=min(j,i);
j++;
}
}
void afmax()
{
int p=k;
int max=b[k];
for (int i=k;i<=n;i++)
{
if (b[i]>max)
{
max=b[i];
p=i;
}
}
g<<p-k+1<<" "<<p<<" "<<max;
}
int main()
{
cit();
g.open("secventa.out");
din();
afmax();
g.close();
return 0;
}