Cod sursa(job #3199639)

Utilizator ifrim.claudiaClaudia Ifrim ifrim.claudia Data 2 februarie 2024 10:25:58
Problema Secventa Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#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;
}