Cod sursa(job #2607179)

Utilizator PopescuAndreiAlexandruPopescu Andrei Alexandru PopescuAndreiAlexandru Data 29 aprilie 2020 14:15:12
Problema Secventa 5 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <queue>
#include <map>

using namespace std;

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

const int DIM = (1<<21)+5;

int n,l,u,v[DIM],nrd;

long long sol;

map <int,int> M;

int main()
{
    fin>>n>>l>>u;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    for(int i=1;i<=n;i++)
    {
        nrd=0;
        for(int j=i;j<=n;j++)
        {
            M[v[j]]++;
            if(M[v[j]]==1)
                nrd++;
            if(nrd>=l && nrd<=u)
                sol++;
        }
        for(int j=i;j<=n;j++)
            M[v[j]]--;
    }
    fout<<sol;
}