Pagini recente » Cod sursa (job #2898969) | Cod sursa (job #1805182) | Cod sursa (job #1784291) | Cod sursa (job #1326830) | Cod sursa (job #3199639)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
const int MAX_LIMIT = 500000;
const int MIN = -30000;
const int MAX = 30000;
struct result
{
int start;
int end;
int bmin;
} res;
int n, k, v[MAX_LIMIT];
int min(int a[], int start, int k)
{
int min = MAX;
int end = start + k;
for (int i = start; i < end; i++)
{
if (a[i] < min)
{
min = a[i];
}
}
return min;
}
int main()
{
fin >> n >> k;
int bmax = MIN;
for (int i = 1; i <= n; i++)
{
fin >> v[i];
}
for (int i = 1; i <= n - k + 1; i++)
{
int bmin = min(v, i, k);
if (bmax < bmin)
{
bmax = bmin;
res.start = i;
res.end = i + k - 1;
res.bmin = bmax;
}
}
fout << res.start << " " << res.end << " " << res.bmin << endl;
return 0;
}