Cod sursa(job #2911224)

Utilizator ArseniuVictorStefanArseniu Victor Stefan ArseniuVictorStefan Data 27 iunie 2022 17:41:59
Problema Secventa Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <vector>
#include <set>

using namespace std;

ifstream cin("secventa.in");
ofstream cout("secventa.out");

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for(int i = 0; i < n; i++)
        cin >> a[i];

    multiset<int> cnt;
    for(int i = 0; i < k; i++)
        cnt.insert(a[i]);
    int mini = *cnt.begin(), l = 0;

    for(int i = k; i < n; i++)
    {
        cnt.erase(cnt.find(a[i - k]));
        cnt.insert(a[i]);
        if(*cnt.begin() > mini)
        {
            mini = *cnt.begin();
            l = i - k + 1;
        }
    }

    cout << l + 1 << ' ' << l + k << ' ' << mini << '\n';
}