Cod sursa(job #3260243)

Utilizator theshadowcodertheshadowcoder theshadowcoder Data 1 decembrie 2024 11:34:20
Problema Secventa Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.06 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

ifstream fin("secventa.in");
ofstream fout("secventa.out");

deque<int> dq;

int find_min(deque<int> &deq)
{
    int minim = 1e8;
    for (auto x : deq)
    {
        minim = min(minim, x);
    }
    return minim;
}

int main()
{
    int n, k;
    fin >> n >> k;
    int x;
    int mini = 1e7;
    for (int i = 0; i < k; ++i)
    {
        fin >> x;
        dq.push_back(x);
        mini = min(mini, x);
    }
    int ans = mini;
    int start = 1, finish = k;
    int st = 1, fi = k;
    for (int i = k; i < n; ++i)
    {
        fin >> x;
        ++st;
        ++fi;
        int y = dq.front();
        dq.pop_front();
        dq.push_back(x);
        mini = min(mini, x);
        if (mini == y)
        {
            mini = find_min(dq);
        }
        if (ans < mini)
        {
            ans = mini;
            start = st;
            finish = fi;
        }
    }
    fout << start << " " <<  finish << " " << ans << "\n";
    return 0;
}