Cod sursa(job #9723)

Utilizator TYTUSVlad Saveluc TYTUS Data 27 ianuarie 2007 16:50:37
Problema Secventa 5 Scor 0
Compilator cpp Status done
Runda Unirea 2007, clasele 11-12 Marime 0.53 kb
#include <cstdio>
#include <set>
using namespace std;

int main() {
	FILE *fin = fopen ("secv5.in", "r");
	FILE *fout =fopen ("secv5.out", "w");
	int i, j, k, n, l, u, ret = 0;
	int v[100];
	fscanf (fin, "%d %d %d", &n, &l, &u);
	for (i = 0; i < n; ++i) {
		fscanf (fin, "%d", &v[i]);
	}
	for (i = 0; i < n; ++i) {
		for (j = i + 1; j < n; ++j) {
			set<int>s;
			for (k = i; k <= j && s.size() <=  u; ++k) {
				s.insert(v[k]);
			}
			if (s.size() >= l) {
				ret++;
			}
		}
	}
	fprintf (fout, "%d\n", ret);
	fclose(fout);
	return 0;
}