Cod sursa(job #3301517)

Utilizator tavy_codingAlbuica Ioan Octavian tavy_coding Data 27 iunie 2025 13:45:27
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.07 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *file_in = fopen("secventa.in", "r");
    FILE *file_out = fopen("secventa.out", "w");

    int n, k;
    fscanf(file_in, "%d%d", &n, &k);
    int *v = (int *)malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        fscanf(file_in, "%d", &v[i]);
    }

    int min = 0, l = n, r = 0;
    for (int i = 0; i <= n - k; i++) {
        int min_gr = v[i], l_gr = n, r_gr = 0;
        for (int j = 0; j < k; j++) {
            if (v[i + j] < min_gr) {
                min_gr = v[i + j];
                l_gr = i + 1;
                r_gr = i + k;
            }
        }

        if (min_gr > min) {
            min = min_gr;
            l = i + 1;
            r = i + k;
        } else if (min_gr == min && l_gr < l) {
            min = min_gr;
            l = l_gr;
            r = r_gr;
        } else if (min_gr == min && l_gr == l && r_gr < r) {
            min = min_gr;
            l = l_gr;
            r = r_gr;
        }
    }
    fprintf(file_out, "%d %d %d\n", l, r, min);
    fclose(file_in);
    fclose(file_out);
}