Cod sursa(job #3365318)

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

int v[500005];

int main() {
    ifstream fin("secventa.in");
    ofstream fout("secventa.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 + 1; 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;
}