Cod sursa(job #3138024)

Utilizator RaresHRares Hanganu RaresH Data 17 iunie 2023 09:50:42
Problema Secventa Scor 0
Compilator c-64 Status done
Runda concurs_bicli Marime 0.65 kb
#include <stdio.h>

#define MAXN 500000
#define MAXNR 30000

short v[MAXN];

int main() {
  FILE *fin, *fout;
  int n, k, i, j, in, sf, max, min;

  fin = fopen("secventa.in", "r");
  fscanf(fin, "%d%d", &n, &k);
  for(i = 0; i < n; i++) {
    fscanf(fin, "%hd", &v[i]);
  }
  fclose(fin);

  max = -1;
  for(i = 0; i <= n - k; i++) {
    min = MAXNR + 1;
    for(j = i; j < i + k; j++)
      if(v[j] < min)
        min = v[j];
    if(min > max) {
      max = min;
      in = i;
      sf = i + k - 1;
    }
  }

  fout = fopen("secventa.out", "w");
  fprintf(fout, "%d %d %d\n", in + 1, sf + 1, max);
  fclose(fout);

  return 0;
}