Pagini recente » Cod sursa (job #2527578) | Cod sursa (job #635758) | Cod sursa (job #546312) | Cod sursa (job #2345325) | Cod sursa (job #928541)
Cod sursa(job #928541)
#include <fstream>
#define MAX 40000
#define MIN -40000
using namespace std;
ifstream is ("secventa.in");
ofstream os ("secventa.out");
int n, k;
int a[500000];
int baza[500000];
int bmax, bmin, cnt, st, dr;
int main()
{
bmax = MIN;
cnt = 1;
is >> n >> k;
for (int i = 1; i <= n; i++)
{
is >> a[i];
if (i >= k)
{
bmin = MAX;
for (int j = i; j > i-k; j--)
{
if (bmin > a[j])
bmin = a[j];
}
baza[cnt] = bmin;
if (baza[cnt] >= bmax)
{
bmax = baza[cnt];
dr = i;
st = i-k+1;
}
cnt++;
}
}
os << st << " " << dr << " " << bmax;
is.close();
os.close();
return 0;
}