Cod sursa(job #2764312)

Utilizator marcumihaiMarcu Mihai marcumihai Data 20 iulie 2021 13:10:28
Problema Secventa 5 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f ("secv5.in");
ofstream g ("secv5.out");

int n;
int v[1000005];
vector <int> a;
int ordine[1000005];
int st, dr;
int L[1000005];
int rez (int x)
{
    unordered_map <unsigned , int> fr;
    int cont=0;
    for(int i=0;i<=n;++i)
        L[i]=0;
    int j=1;
    for(int i=1; i<=n; ++i)
    {

        fr[v[i]]++;

        while(fr.size()>x)
        {
            --fr[v[j]];
            if(fr[v[j]]==0)
            {
                fr.erase(v[j]);
            }

            ++j;
        }
        L[i]=j;



    }
    int sum=0;
    for(int i=1; i<=n; ++i)
        sum+=i-L[i]+1;
    return sum;
}


int main()
{
    f>>n>>st>>dr;
    for(int i=0; i<n; ++i)
        f>>v[i];


    g<<rez(dr)-rez(st-1);
    return 0;
}