Cod sursa(job #1993974)

Utilizator mouse_wirelessMouse Wireless mouse_wireless Data 24 iunie 2017 04:50:07
Problema Secventa 5 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <cstdio>
#include <queue>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cassert>
#include <map>
#include <set>
#include <climits>
#include <cmath>
#include <list>
#include <functional>
#include <unordered_set>
#include <unordered_map>
using namespace std;
typedef long long LL;
typedef unsigned int uint;

#ifdef INFOARENA
#define ProblemName "secv5"
#endif

#define MCONCAT(A, B) A B
#ifdef ProblemName
#define InFile MCONCAT(ProblemName, ".in")
#define OuFile MCONCAT(ProblemName, ".out")
#else
#define InFile "fis.in"
#define OuFile "fis.out"
#endif

#define MAXN 1058576
uint v[MAXN];
int N, L, U;

int main() {
	assert(freopen(InFile, "r", stdin));
	assert(freopen(OuFile, "w", stdout));
	scanf("%d%d%d", &N, &L, &U);
	for (int i = 1; i <= N; ++i)
		scanf("%u", &v[i]);
	LL ans = 0;
	for (int l = 1; l <= N; ++l) {
		set<uint> S;
		for (int r = l; r <= N; ++r) {
			S.insert(v[r]);
			if (L <= (int)S.size() && (int)S.size() <= U)
				++ans;
		}
	}
	printf("%lld\n", ans);
	return 0;
}