Cod sursa(job #3314318)

Utilizator filipdanieloanFilip-Daniel Oancea filipdanieloan Data 9 octombrie 2025 13:13:39
Problema Secventa Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <bits/stdc++.h>
using namespace std;

constexpr int NMAX = 5e5 + 5;

struct tip{
    int s, f, nr;
}sol = {INT_MAX, INT_MAX, INT_MIN};

int v[NMAX];

int main()
{
#ifndef LOCAL
    freopen("secventa.in", "r", stdin);
    freopen("secventa.out", "w", stdout);
#endif
    int N, K;
    scanf("%d%d", &N, &K);

    for(int i = 1; i <= N; ++i)
        scanf("%d", &v[i]);

    for(int i = K; i <= N; ++i) {
        int minn = INT_MAX;
        for(int j = i; j >= 1; --j) {
            minn = min(minn, v[j]);
            if(i - j + 1 >= K) {
                if(minn > sol.nr)
                    sol = {j, i, minn};
                else if((minn == sol.nr && j < sol.s) || (minn == sol.nr && j == sol.s && i < sol.f))
                    sol = {j, i, minn};
            }
        }
    }

    printf("%d %d %d", sol.s, sol.f, sol.nr);

    return 0;
}