Cod sursa(job #9916)

Utilizator szakiold name szaki Data 27 ianuarie 2007 19:09:09
Problema Secventa 5 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>
//#include <conio.h>

int main()
{
	FILE *fin = fopen("secv5.in", "r");
	freopen("secv5.out","w",stdout);
	long n,l,u;
	long i,j,k;
	fscanf(fin,"%ld %ld %ld", &n, &l, &u);

	long *a = new long[n+1];

	for (i = 0; i < n; i++)
		fscanf(fin, "%ld", &a[i]);

	long nr = 0;

	//clrscr();

	for (i=0;i<=n-l;i++)
	{
		long dist = 0;
		for (j=i; j < n; j++)
		{
			for (k=i;k<j;k++)
				if (a[k] == a[j]) break;
			if (k==j)
			{
				dist++;
				if (dist > u) break;
			}
			if (dist >= l) { //printf("%ld-%ld\n", i+1, j+1);
			nr++; }
		}
	}
	printf("%ld", nr);
	//getch();

	return 0;
}