Cod sursa(job #9943)

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

#ifndef __CONIO_H
void clrscr()
{
	freopen("secv5.out","w",stdout);
}
void getch() {}
int debug(const char *format,...) {}
#else
	#define debug printf
#endif


int main()
{
	FILE *fin = fopen("secv5.in", "r");
	clrscr();
	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;

	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) {
			debug("%ld-%ld\n", i+1, j+1);
			nr++; }
		}
	}
	printf("%ld", nr);
	getch();

	return 0;
}