Pagini recente » Cod sursa (job #1343428) | Cod sursa (job #1139005) | Cod sursa (job #1557913) | Cod sursa (job #475967) | Cod sursa (job #2468866)
#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;
}