Cod sursa(job #3273851)

Utilizator drsbosDarius Scripcaru drsbos Data 4 februarie 2025 10:16:17
Problema Secventa 5 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("secv5.in");
ofstream fout("secv5.out");
int a[200005],l,u,n,k,rez;
map<int,int>m;
int main()
{
   fin>>n>>l>>u;
   for(int i=1;i<=n;i++)
   {
       fin>>a[i];
       m[a[i]]=1;
   }
   for(auto &i:m)
   {
       i.second=++k;
   }
   for(int i=1;i<=n;i++)
   {
       a[i]=m[a[i]];
   }
   for(int i=1;i<=n;i++)
   {
       m.clear();
       int cnt=0;
       for(int j=i;j<=n;j++)
       {
           m[a[j]]++;
           if(m[a[j]]==1)
            cnt++;
           if(cnt>=l && cnt<=u)
            rez++;
           else if(cnt>u)
            break;
       }
   }
   fout<<rez;
}