Cod sursa(job #2468866)

Utilizator PatrickCplusplusPatrick Kristian Ondreovici PatrickCplusplus Data 6 octombrie 2019 09:50:59
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 fin("secv5.in");
ofstream fout("secv5.out");
int n, l, r, v[1048586], fr[1048586], z, anterior = -1;
unordered_map <int, int> h;
long long ans = 0;

bool Valid(int x, int y)
{
    int contor = 0;
    for (int i = x; i <= y; ++i)
    {
        h[v[i]]++;
        if (h[v[i]] == 1)
            ++contor;
    }
    for (int i = x; i <= y; ++i)
    {
        h[v[i]] = 0;
    }
    return contor >= l && contor <= r;
}

int main()
{
    fin >> n >> l >> r;
    for (int i = 1; i <= n; ++i)
    {
        fin >> v[i];
    }
    for (int i = 1; i <= n; ++i)
    {
        for (int j = i; j <= n; ++j)
        {
            if (Valid(i, j))
                ++ans;
        }
    }
    fout << ans;
    fin.close();
    fout.close();
    return 0;
}