Cod sursa(job #3295588)

Utilizator Rose_MaryTrandafir Maria Rose_Mary Data 6 mai 2025 20:59:18
Problema Secventa Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>
#include <deque>

using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");

deque<pair<int, int> > d;

int main()
{

    int n,k,i,a,st,dr,maxi=-30001;

    f>>n>>k;

    for(i=1;i<=n;i++)
    {
        f>>a;

        while(!d.empty() && a<=d.back().first)
        {
            d.pop_back();
        }

        d.push_back({a,i});

        if(i>=k)
        {
            if(d.front().second==i-k)
            {
                d.pop_front();
            }
            if( i>=k && d.front().first>maxi)
            {
                maxi=d.front().first;
                st=i-k+1;
                dr=i;
            }
        }
    }

    g<<st<<' '<<dr<<' '<<maxi;

    f.close();
    g.close();
    return 0;
}