Pagini recente » Cod sursa (job #2528309) | Cod sursa (job #9316)
Cod sursa(job #9316)
#include <stdio.h>
#include <map>
#define NMAX 1048576
using namespace std;
unsigned int A[NMAX];
int N, L, U;
int main()
{
freopen("secv5.in", "r", stdin);
freopen("secv5.out", "w", stdout);
scanf("%d %d %d", &N, &L, &U);
for (int i = 0; i<N; ++i)
scanf("%d", &A[i]);
int nr = 0;
int sol = 0;
map<int, int> M;
for (int i = 0; i<N; ++i)
{
nr = 0;
M.clear();
for (int j = i; nr<=U && j<N; ++j)
{
int x = M[A[j]];
if (x == 0)
++nr;
M[A[j]] = x+1;
if (L<=nr && nr<=U)
++sol;
}
}
printf("%d", sol);
}