Cod sursa(job #3365316)

Utilizator MateiTeiChelaru Matei MateiTei Data 19 septembrie 2026 01:23:54
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
using namespace std;

int v[500005];

int main() {
    ifstream fin("darius.in");
    ofstream fout("darius.out");

    int n, k;
    fin >> n >> k;

    for (int i = 1; i <= n; i++) {
        fin >> v[i];
    }

    int baza = -30001;
    int incep = 1, sf = k;

    for (int i = 1; i <= n - k; i++) {
        int min = v[i];

        for (int j = i; j < i + k; j++) {
            if (v[j] < min)
                min = v[j];
        }

        if (min > baza) {
            baza = min;
            incep = i;
            sf = i + k - 1;
        }
    }

    fout << incep << " " << sf << " " << baza;

    return 0;
}