Cod sursa(job #3275750)

Utilizator aadsafafdfAlexandru Spermezist aadsafafdf Data 11 februarie 2025 18:24:38
Problema Secventa 5 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.99 kb
#ifdef LOCAL
#include <bits/stdc++.h>
using namespace std;
ifstream fin("file.in");
ofstream fout("file.out");
#else
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv5.in");
ofstream fout("secv5.out");
#endif

long long n,t,minn,k,inf=2e9+5,cnt;
long long v[2000005],l,u,elem,st,dr;
map<int,int>m;


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    fin>>n>>l>>u;

    for(int i=1;i<=n;++i)
    {
        fin>>v[i];
    }
    st=1;
    dr=1;
    m[v[1]]++;
    elem=1;
    while(dr<n)
    {
        if(elem <=u&&dr<n)
        {
            dr++;
            m[v[dr]]++;
            if(m[v[dr]]==1)elem++;
        }
        else
        {
            m[v[st]]--;
            if(m[v[st]]==0)elem--;
            st++;
        }

        if(elem>=l&&elem<=u)
        {
            cnt+=elem;
            //cout<<elem<<" ";
        }
        //cout<<elem<<" ";
    }

    fout<<cnt;


    return 0;
}