Cod sursa(job #2762670)

Utilizator vlad_cvlad carasel vlad_c Data 9 iulie 2021 11:36:46
Problema Secventa Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <set>
using namespace std;

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

multiset<int>Set;
multiset<int>:: iterator it;
int v[500005];
int main()
{
    int n,k,i1=1,i,i2,maxim=-30000,start,finish;
    in>>n>>k;
    for (i=1;i<=n;i++)
    {
        in>>v[i];
        Set.insert(v[i]);
        i2=i;
        it=Set.begin();
        if(i2-i1+1==k)
        {
            if((*it)>maxim)
            {
                maxim=(*it);
                start=i1;
                finish=i2;
            }
            Set.erase(v[i1]);
            i1++;
        }
    }
    while(v[start]>=maxim)
    {
        start--;
    }
    out<<start+1<<" "<<finish<<" "<<maxim;
    return 0;
}