Cod sursa(job #2865567)

Utilizator NeganAlex Mihalcea Negan Data 8 martie 2022 22:18:38
Problema Secventa 5 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

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

int n, u, l;
int a[1048580];
unordered_map<int, int>M;
int main()
{
    int i, sol = 0, nrdif = 0;
    fin >> n >> l >> u;
    for(i = 1;i <= n;i++)
        fin >> a[i];
    int j = 1;
    for(i = 1;i <= n;i++)
    {
        M[a[i]]++;
        if(M[a[i]] == 1)
            nrdif++;
        if(nrdif >= l)
            sol++;
        while(nrdif > u)
        {
            M[a[j]]--;
            if(M[a[j]] == 0)
                nrdif--;
            j++;
        }
        sol++;
    }
    fout << sol << "\n";
    return 0;
}