Pagini recente » Cod sursa (job #1224297) | Cod sursa (job #1194693) | Cod sursa (job #1127186) | Cod sursa (job #382243) | Cod sursa (job #1807954)
#include <fstream>
using namespace std;
unsigned int N, L, U;
unsigned int a[1100000];
unsigned int maximum, val;
unsigned int i, j, k;
unsigned int sol;
int main ()
{
ifstream fin ("secv5.in");
fin >> N >> L >> U;
for (i=1; i<=N; i++)
fin >> a[i];
fin.close();
maximum = a[1];
for (i=2; i<=N; i++)
if (a[i] > maximum)
maximum = a[i];
unsigned int b[maximum+1];
for (i=1; i<=N; i++)
for (j=i; j<=N; j++)
{
val = 0;
for (k=1; k<=maximum; k++)
b[k] = 0;
for (k=i; k<=j; k++)
b[a[k]]++;
for (k=1; k<=maximum; k++)
if (b[k] != 0)
val++;
if (val >= L && val <= U)
sol++;
}
ofstream fout ("secv5.out");
fout << sol;
fout.close();
return 0;
}