Cod sursa(job #22190)

Utilizator blasterzMircea Dima blasterz Data 25 februarie 2007 22:18:41
Problema Secventa 5 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <cstdio>
#include <set>
using namespace std;
long long x[1000000], n, L, U;
			set<int>Q;

int main()
{
	freopen("secv5.in", "r", stdin);
	scanf("%lld %lld %lld\n", &n, &L, &U);
	int i, j, k;
	long long nr=0;
	for(i=1;i<=n;i++) scanf("%lld ", x+i);
	
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j++)
		{
			Q.clear();
			for(k=i;k<=j;k++)Q.insert(x[k]);
			
			if(Q.size()>=L && Q.size()<=U) nr++;
		}
		freopen("secv5.out", "w", stdout);
	printf("%lld\n", nr);
	return 0;
}